Find Your Perfect Cruise

As seen in Wall Street Journal, NBC Today, The New York Times, Business Insider, and USA Today

9 matching cruises

LOWEST PRICE EVER
December 9, 2026
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$871
$73 per day
Inside
NEW TODAY
December 6, 2028
Celebrity Millennium
S M L XL
Bali → Bali → Lombok → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,116
$86 per day
Outside
NEW TODAY
January 27, 2029
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,164
$97 per day
Inside
January 2, 2027
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,386
$126 per day
Inside
February 10, 2028
Celebrity Millennium
S M L XL
Bali → Bali → Lombok → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$2,032
$145 per day
Inside
December 23, 2027
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,763
$160 per day
Inside
January 15, 2028
Celebrity Millennium
S M L XL
Bali → Lombok → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,959
$163 per day
Inside
December 1, 2027
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$2,131
$194 per day
Inside
January 25, 2027
Celebrity Millennium
S M L XL
Bali → Lombok → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$2,465
$205 per day
Inside

Get Weekly Cruise Deals

Weekly emails with the best deals, fully customized for you. No spam ever.

Let’s book your cruise

Tell us who’s sailing to see available cabins and fares.

Guests in this cabin
Ages at the time of sailing

Special fares are dependent on eligibility