Cruises / Southeast Asia / 12 Night Bali, Malaysia & Thailand
12 Night Bali, Malaysia & Thailand on Celebrity Millennium
Celebrity Millennium · Celebrity CruisesSoutheast AsiaAsia12 nights
This 12-night Southeast Asia cruise on Celebrity Millennium visits ports in Bali, Malaysia, and Thailand, with itineraries sailing one-way between Benoa and Singapore.
Your ship
Celebrity Millennium
Celebrity Cruises · 2,218 guests · 11 decks
Onboard Celebrity Millennium
🍽️
Main Restaurant
Offers a changing menu of classic and contemporary dishes each night.
🍽️
Oceanview Café
A casual buffet-style dining venue.
🍽️
Mast Grill
Serves burgers and hot dogs by the pool.
🍽️
Spa Café
Offers healthier meal choices.
🍽️
Café al Bacio
Serves complimentary pastries and sweets.
🍽️
Tuscan Grille
A specialty restaurant offering an Italian steakhouse experience.
Where you will go
The order of ports can vary a little by sail date. Pick a date group to see the exact route.
Day 1
Benoa, Bali, Indonesia
Embark
Benoa is your gateway to the enchanting island of Bali. Be sure to explore beyond the port for a true taste of its rich culture and stunning landscapes, from ancient temples to lush rice paddies.
Day 2
Benoa, Bali, Indonesia
Benoa is your gateway to the enchanting island of Bali. Be sure to explore beyond the port for a true taste of its rich culture and stunning landscapes, from ancient temples to lush rice paddies.
Day 3
Celukan Bawang, Indonesia- Tender
Prepare to be enchanted by North Bali's authentic charm, lush landscapes, and serene atmosphere, offering a peaceful contrast to the island's bustling south.
Day 4
At Sea
Cruising
Day 5
At Sea
Cruising
Day 6
Port Klang, Malaysia
Port Klang is your gateway to the bustling metropolis of Kuala Lumpur, one of Southeast Asia's most dynamic cities. Plan to spend your day exploring KL's iconic landmarks, vibrant markets, and diverse culinary scene.
Day 7
Port Klang, Malaysia
Port Klang is your gateway to the bustling metropolis of Kuala Lumpur, one of Southeast Asia's most dynamic cities. Plan to spend your day exploring KL's iconic landmarks, vibrant markets, and diverse culinary scene.
Day 8
Penang, Malaysia
Penang is a true gem in Southeast Asia, offering a fantastic blend of history, culture, and incredible food. Be sure to explore Georgetown's street art and savor the local hawker fare for an unforgettable experience.
Day 9
Langkawi, Malaysia
Langkawi is a breathtaking archipelago perfect for nature lovers and beach enthusiasts. Make sure to explore its ancient rainforests, stunning beaches, and the iconic SkyBridge for unforgettable views.
Day 10
Phuket, Thailand- Tender
Phuket offers a fantastic blend of stunning beaches, rich culture, and delicious food. Be sure to explore beyond the main tourist spots for a more authentic experience.
Day 11
Phuket, Thailand- Tender
Phuket offers a fantastic blend of stunning beaches, rich culture, and delicious food. Be sure to explore beyond the main tourist spots for a more authentic experience.
Day 12
At Sea
Cruising
Day 13
Singapore, Singapore
Disembark
Singapore offers a fascinating blend of futuristic architecture, lush gardens, and vibrant multicultural districts. Make sure to experience both its modern marvels and its rich heritage for a truly unforgettable visit.
Ports of call may vary by departure date and are subject to weather and other conditions.
Available dates
Pick a date to see the price.
No dates confirmed for this route yet. Send an enquiry and we will find one for you.
What's included
- ✓Access to complimentary dining venues: Metropolitan Main Restaurant, Oceanview Café (buffet), Mast Grill (poolside burgers/hot dogs), Spa Café, and complimentary pastries/sweets at Café al Bacio.
- ✓Standard drip coffee, select teas, tap water, iced tea, and select juices during breakfast.
- ✓Theater production shows, live music in bars and lounges, themed parties, movie screenings, and daytime lectures/activities.
- ✓Access to the main pool deck, hot tubs, adults-only Solarium, outdoor walking track, basketball/sports court, and Fitness Center.
- ✓Youth programming and facilities at Camp at Sea and the Teen Club.
What's not included
- −Alcoholic beverages, specialty espresso coffees/teas, sodas, canned/bottled water, fresh juices, and specialty gelatos.
- −Daily service gratuities (automatically charged per guest per day based on stateroom class).
- −Internet access and Wi-Fi packages.
- −Specialty dining venues with cover charges or à la carte pricing: Tuscan Grille (Italian steakhouse), Le Petit Chef at Qsine (3D projection dining), Sushi on Five, and the Chef's Table.
- −Spa treatments, salon services, access to the Persian Garden thermal suite, and instructor-led fitness classes.
- −Shore excursions, casino play, room service (beyond basic continental breakfast), arcade games, laundry, and photo packages.
Good to know before you go
Typical costs for extras, so nothing catches you by surprise.
Zero Proof Beverage Package
Includes fresh juices, specialty coffees, teas, sodas, bottled waters, and energy drinks.
USD 30 to 45 per day
Classic Beverage Package
Covers beers, spirits, cocktails, and wines by the glass up to $12 value.
USD 89 to 109 per day
Premium Beverage Package
Covers top-shelf spirits, specialty cocktails, and premium wines.
USD 109 to 149 per day
Basic Wi-Fi Package
Covers general web browsing, messaging apps, and email (no video streaming).
USD 20 per day
Premium Wi-Fi Package
High-speed internet for video calls, streaming services, and VPN access.
USD 27 to 35 per day
Signature Specialty Dining (Tuscan Grille / Le Petit Chef)
Cover charge for specialty venues like Tuscan Grille and Le Petit Chef.
USD 49 to 58 per person
Fine Dining Specialty (Murano)
Cover charge for high-end French dining at Murano.
USD 55 to 65 per person
Persian Garden Thermal Suite Day Pass
Access to heated tile loungers, steam rooms, and aromatherapy saunas.
USD 29 to 39 per day
Daily Gratuities
Automatically charged per guest per day based on category ($18.00–$19.50 standard, $23.00–$24.50 suites).
USD 18.00 to 24.50 per day
Do I need a visa?
It depends on your nationality and where you live, not just your passport.
We will confirm exactly what you need once we know your nationality and residence, before you book anything.
Want to check yourself first? IATA Travel Centre
Questions people ask about this trip
USD 1,395 per person, from
This is a starting price. The final price depends on your dates and cabin.
Step 1 of 2
Who's travelling
Adults
2
Children
0
A real person replies, usually within a few hours
USD 1,395
per person, from