The Paradise Islands of Bali, Malaysia and Thailand
18 Nights Featuring Bali, Phuket, Penang, Kuala Lumpur and Singapore
January 10, 2026
This captivating Journey through Bali and Singapore combines cultural discovery with stunning landscapes. Begin in Bali, where you’ll stay in beachfront accommodations while exploring ancient temples, witnessing traditional dances, and visiting lush rice terraces and sacred water temples. Then, embark on the Celebrity Millennium through Southeast Asia, visiting Indonesia, Malaysia, Thailand, and Singapore. Conclude in Singapore with a tour of its iconic landmarks, vibrant districts, and panoramic city views before returning home.
Veranda from $6,669 per person
Journey Highlights
Memorable Experiences, Scenic Views, and Exciting Moments
At a Glance
Immerse in Bali’s Rich Cultural Traditions
Experience the dramatic Kecak and Barong dances, storytelling performances that bring Bali’s mythology to life, and visit sacred temples that reflect the island’s deep spiritual heritage.
Marvel at Breathtaking Landscapes
Wander through emerald-green rice terraces, explore tranquil temple gardens, and witness the stunning sunset over Tanah Lot, a temple perched on a rocky outcrop in the sea.
Enjoy a Perfect Balance of Relaxation and Exploration
Stay at a beachfront resort, where free time allows for unwinding by the ocean or indulging in spa treatments, while carefully curated tours offer opportunities to discover Bali’s vibrant culture and natural beauty.
Uncover the Best of Singapore
Stroll through the lush National Orchid Garden, explore colorful cultural districts, and take in panoramic views of the city skyline from the Marina Bay Sands Skypark.
Day 1 – Arrive Bali
Upon arrival at the airport, you will be transferred to the hotel in Sanur for check-in. This evening, join your fellow travelers for a welcome dinner.
Note: If you wish to spend more time in Sanur, ask your Personal Vacation Manager about the optional hotel extension—which will add one night to your Sanur hotel stay.
Day 2 – Bali
Spend the morning at leisure. In the afternoon, depart your hotel to visit to the famous cliff hanging temple at Uluwatu. As the sun sets, watch a dramatic Kecak Dance which tells the story of the Hindu epic Ramayana, then enjoy a beach dinner before heading back to your hotel.
Day 3 – Bali
Today we will enjoy a full day of exploration, starting with a performance of the Barong dance that tells the tale of the fight between good and evil, followed by a visit to the Tirta Empul temple, famous for its holy water. After lunch at a local restaurant, we continue to the most photographic rice terraces on the island, before heading to Ubud to visit Monkey Forest and the Ubud Palace.
Day 4 – Bali
After a leisurely morning at the hotel, depart in the afternoon to visit the Balinese Hindu temple Pura Taman Ayun, set in a beautiful park with trees and ponds full of lotus blossoms. Then visit Tanah lot, a temple located on a rock Island in the sea. Enjoy dinner this evening with a view over Tanah Lot, before heading back to your hotel in Sanur.
Day 5 – Bali
Spend the day at leisure in your beachfront hotel.
Day 6 – Bali Embarkation
After breakfast, check out of the hotel and transfer to the port, where you will board the Celebrity Millennium.
Day 7-17 – Cruising onboard the Celebrity Millennium
Ports of call include Lombok and Celukan Bawang, Indonesia; Kuala Lumpur, Penang and Langkawi, Malaysia; Phuket, Thailand; and Singapore.
Day 18 – Singapore Disembarkation
Enjoy breakfast onboard before disembarking and starting your tour. Discover Singapore’s rich heritage on a city tour through the Civic District, Merlion Park, and historic Thian Hock Keng Temple before visiting the National Orchid Garden. Explore the vibrant sights and scents of Little India, enjoy lunch at a local restaurant, and take in panoramic views from Marina Bay Sands Skypark. End the tour with a signature Singapore Sling at the iconic Raffles Hotel, before transfer to your hotel for overnight.
Day 19 – Singapore
Check out of the hotel transfer to the airport for your flight home.
Note: If you wish to spend more time in Singapore, ask your Personal Vacation Manager about the optional hotel extension—which will add one night to your Singapore hotel stay.
For meals not included in your land programs, all hotels chosen include a restaurant on property where you may relax and enjoy a meal. In addition, your guide is available to make suggestions on nearby dining, shopping or sightseeing.
Celebrity Millennium
Step aboard one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide!
Orchard Hotel Singapore
Enjoy the vibrancy of the famous Orchard Road in the heart of the city’s premier shopping and entertainment district when you stay at the 4-star Orchard Hotel in Singapore.
Puri Santrian
Puri Santrian is a modern Balinese resort strategically positioned on the beach at the tranquil southern end of Sanur.
Please note this list is preliminary and subject to change. Although we contract for hotels a year or more in advance, unforeseen circumstances do occasionally require a change of hotel. Should it be necessary to change a hotel, one of equal quality or value will be substituted and you will receive confirmed hotel information with your final itinerary.
Special Offer
Limited Time Bonus $200 Gift Card
Journey with up to $1,100 Onboard Credit OR FREE Gratuities Exclusively from Us. Drinks & Wi-Fi are All Included.
This Journey
2-night pre-cruise land program in Bali
1-night post-cruise land program in Singapore
4 guided tours
11 meals on tour (6 breakfasts, 2 lunches and 3 dinners) and all meals onboard
Intra-tour airfare, including transfers and baggage handling
12-night sailing aboard the Celebrity Millennium
Drinks and Wi-Fi onboard
Always Included
International airfare, including transfers and baggage handling
English-speaking Local Guide during land program on most departures
Guaranteed early hotel check-in on arrival day (pre-cruise tours only)
Centrally located four- and five-star hotels
Inclusive pricing: includes airfare, land program, cruise, transfers, and all taxes and fees
Exclusive amenities onboard your cruise (see special offers)
10% off shore excursions
From Bali’s Temples to Singapore’s Skylines
Explore the magic of Southeast Asia: From Bali's breathtaking beauty to Singapore's iconic skyscrapers!
Extend Your Journey
More time to relax, explore and make the most of your trip.
Hotel Extension
Want an extra day to adjust to the new time zone or more time to explore? Arrive to Bali a day early and have one extra day to relax at the hotel before the tour starts. Note: tours are not included. Price of $115 per person (based on double occupancy) includes 1-night hotel accommodations in Sanur with daily breakfast and private transfer from airport to hotel (applicable when air is booked through Enrichment Journeys). Stay for 1 night in Singapore after your cruise, giving you time to explore the city on your own before flying home. Note: tours are not included. Price of $235 per person (based on double occupancy) includes 1-night hotel accommodations in Singapore with daily breakfast and private transfer from hotel to airport (applicable when air is booked through Enrichment Journeys).
Similar Journeys
Your guide to seamless travel experiences.
Explore our latest insights
Dive into our blog for tips and stories that inspire your next adventure with us.
More Information
What to Know Before You Go
The land portion of the trip should be considered active and includes a considerable amount of walking.
This itinerary involves a significant amount of walking, including stretches over uneven ground and pathways that may be unpaved or slightly rugged. Guests should be prepared for walking at a leisurely pace during site visits, with some areas requiring extra caution due to cobblestones or natural terrain. Additionally, visits to temples often include steps, some of which may be steep or irregular. Comfortable walking shoes are highly recommended to ensure a smooth and enjoyable experience.
Enrichment Journeys will do everything in our power to ensure comfort through our third-party providers, including air-conditioned buses and comfortable accommodations where applicable. However, some areas cannot be accessed by coach, so our drivers will get you as close to sites as is legally allowed. Sensible, rubber-soled walking shoes are strongly recommended. Historical sites often do not have elevators, escalators, or ramps due to the age of the building/structure. Steps can be steep and uneven. Based on crowds and traffic, order of visits may be changed. You may have to walk a moderate distance to transfer to coach stations and airport terminals. Time spent on the road and traveling can be long, so you will need to be prepared for stretches of down time in between destinations.
Wheelchair access at many sites is limited. A fold-up wheelchair may be able to be stored on the bus but requires prior arrangements. Guests must be able to transfer from their chair to the transportation. Guides/drivers are not allowed to lift or push wheelchairs, so guests requiring physical assistance must travel with a companion who can assist. Motorized wheelchairs and scooters cannot be accommodated on this group program.
Included airfare is from select airports only. To inquire about a different airport, please contact your Personal Vacation Manager.
Enrichment Journeys is committed to providing remarkable experiences at extraordinary value. As a result, airlines and routes are selected to maximize that value and may involve multiple stops and extended layovers versus non-stop or direct flights. Passengers wishing to utilize specific carriers, direct/non-stop flights, Business Class upgrades, or to extend their time in any of our beginning or ending destination cities may do so by contacting Enrichment Journeys and inquiring about the Custom Airfare Program. There is a $100 per person charge for this service, however this charge will be applied toward any flights or upgrades you choose to purchase. The $100 charge must be paid prior to receiving a custom air quote.
To travel internationally, you must have a passport in good condition, and it must be valid for at least 6 months after the last day of your trip. Visa requirements change frequently and for various reasons. As a result, our Personal Vacation Managers are not always able to provide visa information. The best way to obtain up-to-date information regarding visa requirements is to visit the official US government website for Americans traveling abroad, Travel.State.Gov (Canadian citizens should visit https://travel.gc.ca/, for all other countries please visit your government website or local embassy), which details specific information on the countries you would like to visit, including visa requirements. You may also use a third-party visa service, such as Expedited Travel. These services require an additional service fee but make the process of applying for a visa much simpler.
To extend a hotel stay at the beginning or end of your Journey, please speak to a Personal Vacation Manager for assistance in making those arrangements.
If you are interested in customizing your Journey, pairing it with a different cruise, or arranging a private tour for your party, you may be interested in our Private Journeys program. You can learn more about this program here, or speak to a Personal Vacation Manager for more information.
Still have questions?
We're here to help you!