Cruises / Southeast Asia / 13 Night Bali, Malaysia & Thailand
13 Night Bali, Malaysia & Thailand on Celebrity Millennium
Celebrity Millennium · Celebrity CruisesSoutheast AsiaAsia13 nights
This 13-night cruise aboard the Celebrity Millennium explores Southeast Asia, traveling one-way from Singapore to Benoa, Bali, with stops in Thailand, Malaysia, and Indonesia.
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
Singapore, Singapore
Embark
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.
Day 2
At sea
Cruising
No port today, a relaxed day to enjoy the ship without the crowds.
Day 3
Phuket, Thailand
Phuket offers a fantastic blend of stunning beaches, rich culture, and delicious Thai food. Be sure to explore both its beautiful coastline and the charming Old Town for a complete experience.
Day 4
Phuket, Thailand
Phuket offers a fantastic blend of stunning beaches, rich culture, and delicious Thai food. Be sure to explore both its beautiful coastline and the charming Old Town for a complete experience.
Day 5
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 6
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 7
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 8
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 9
At sea
Cruising
No port today, a relaxed day to enjoy the ship without the crowds.
Day 10
At sea
Cruising
No port today, a relaxed day to enjoy the ship without the crowds.
Day 11
Celukan Bawang, Indonesia
Celukan Bawang is your peaceful gateway to North Bali, offering a refreshing contrast to the bustling south with its serene waterfalls, spiritual temples, and lush landscapes. Prepare for a day of natural beauty and cultural immersion.
Day 12
Lombok, Indonesia
Lombok offers a more laid-back and authentic Indonesian experience compared to its bustling neighbor Bali. Embrace the stunning natural beauty, from pristine beaches to majestic volcanoes.
Day 13
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 14
Benoa, Bali, Indonesia
Disembark
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.
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.
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,440 per person, from
This is a starting price. The final price depends on your dates and cabin.
Price checked Sep 4, 2026
Step 1 of 2
Who's travelling
Adults
2
Children
0
A real person replies, usually within a few hours
USD 1,440
per person, from