Celebrity Cruises

Celebrity Millennium — Bali, Malaysia & Thailand

13 nights · from Singapore · 11 upcoming sailings

From $1,148/pp

About this itinerary

The 13-Night Bali, Malaysia & Thailand sails on Celebrity Millennium (Celebrity Cruises) round-trip from Singapore. Below are the next upcoming departures with the lowest cabin fare we’re currently tracking for each — prices update daily, so check back to catch a drop.

Ports of call
📍 Singapore📍 Day at Sea📍 Phuket📍 Phuket📍 Langkawi📍 Penang📍 Penang📍 Port Klang📍 Day at Sea📍 Day at Sea📍 Celukan Bawang📍 Lombok📍 Benoa (Bali)📍 Benoa (Bali)
Upcoming Bali, Malaysia & Thailand sailings
11 future departures on Celebrity Millennium
November 26, 2026
13 nights · Singapore
From $7,737/pp
December 9, 2026
13 nights · Benoa (Bali)
From $1,428/pp
January 2, 2027
13 nights · Benoa (Bali)
From $1,680/pp
January 25, 2027
13 nights · Benoa (Bali)
From $2,195/pp
November 20, 2027
13 nights · Singapore
From $1,490/pp
December 1, 2027
13 nights · Benoa (Bali)
From $1,470/pp
December 12, 2027
13 nights · Singapore
From $1,148/pp
December 23, 2027
13 nights · Benoa (Bali)
From $2,326/pp
January 15, 2028
13 nights · Benoa (Bali)
From $1,914/pp
January 27, 2028
13 nights · Singapore
From $1,853/pp
February 10, 2028
13 nights · Benoa (Bali)
From $1,985/pp
More itineraries on Celebrity Millennium
Best of Japan →Best of Japan & South Korea →Bali, Malaysia & Thailand Holiday →Best of Japan - Nebuta Festival →Best of Thailand & Malaysia →Best of Japan & Taiwan →Best of Thailand & Vietnam →Japan, Hong Kong & Vietnam →
← All Celebrity Millennium itineraries & ship guide