14 Night Indochina to Bali Seafarer Singapore to Bali
Singapore · Phuket · Langkawi · Penang · Klang (Kuala Lumpur) · Jakarta · Semarang · Surabaya · Celukan Bawang · Lombok · Bali
A 13-night one-way voyage from Singapore to Lombok aboard Celebrity Millennium, departing Thu 26 Nov 2026. It calls at Phuket, Langkawi, Penang, Klang (Kuala Lumpur) and Celukan Bawang in Thailand, Malaysia and Indonesia, with three days at sea.
On Celebrity Millennium you sail the Bali, Malaysia & Thailand route one way, Singapore to Lombok, over 13 nights in November. The ship stays overnight in both Phuket and Penang, then crosses two sea days to reach Indonesia.
Before you sail, Singapore has Sentosa and the Singapore Botanic Gardens to explore. A day at sea brings you to Phuket for 36 hours, with the Thai Hua Museum among its Sino-Portuguese streets and Laem Phromthep, a cape for sunsets. Langkawi comes next with a mountain skybridge and mangrove kayaking in a single day. Then Penang keeps the ship for more than 33 hours, so UNESCO-listed George Town, the Penang Hill Funicular Railway and Penang Assam Laksa all fit.
Klang, the port for Kuala Lumpur, is the last stop in Malaysia, with a ferry to Pulau Ketam and the Sultan Abdul Aziz Royal Gallery. Two days at sea follow, the longest run of the trip. Celukan Bawang is a late call, with the ship sailing at 10 p.m., so you can visit the hilltop monastery Brahma Vihara Arama and Gitgit Waterfall, Bali's highest. The trip ends in Lombok, where Mount Rinjani and Sade Village are on the list and Ayam Taliwang is the dish to try.
Millennium's 90,963 gross tons include nine bars and lounges, a spa and a casino. The outdoor movie screen and the sports court suit those two straight sea days, and Metropolitan Restaurant is one of the included places to eat. This trip suits travelers who want Thailand, Malaysia and Indonesia in one cruise, with two sea days in a row before the last two ports.
Open a port to see what to do there. Port times can change, so check the cruise line's latest schedule before you travel.

A city-state of gardens, hawker stalls and island beaches.
Top things to do: Cloud Forest, Gardens by the Bay, Singapore Botanic Gardens, Chinatown Complex Food Centre and Sentosa.
Read the Singapore port guideA day aboard the ship between ports.

Sino-Portuguese streets, a crescent bay and a sunset cape.
Top things to do: Thai Hua Museum, Nai Han Beach, Sunday Walking Street and Laem Phromthep.
Read the Phuket port guideOvernight in Phuket: a second day in port. The ship departs at 7:00 PM.

Mountain skybridge, mangrove kayaks and rice heritage.
Top things to do: Sky Bridge, Pantai Cenang, Mangrove Kayaking and Laman Padi.
Read the Langkawi port guide
UNESCO-listed George Town, a hill railway and famous street food.
Top things to do: Penang Hill Funicular Railway, Penang Botanic Gardens, Penang Assam Laksa and George Town Heritage Core.
Read the Penang port guideOvernight in Penang: a second day in port. The ship departs at 4:30 PM.

Royal gallery history, a rocky seafront and a ferry to Pulau Ketam.
Top things to do: Sultan Abdul Aziz Royal Gallery, Tanjung Harapan, Pasar Jawa and Pulau Ketam.
Read the Klang port guideA day aboard the ship between ports.
A day aboard the ship between ports.

A hilltop monastery, black-sand beach and Bali's highest waterfall.
Top things to do: Brahma Vihara Arama, Lovina Beach, Kalibukbuk Market and Gitgit Waterfall.
Read the Celukan Bawang port guide
Mount Rinjani, Senggigi's white sand beaches and Sasak weaving.
Top things to do: Mount Rinjani, Senggigi Beach, Ayam Taliwang and Sade Village.
Read the Lombok port guideYour home for all 13 nights aboard Celebrity Millennium — so you unpack once and wake up somewhere new each morning.
Other ships and routes from the same port, about the same length.
Singapore · Phuket · Langkawi · Penang · Klang (Kuala Lumpur) · Jakarta · Semarang · Surabaya · Celukan Bawang · Lombok · Bali
Singapore · Lombok · Bali · Cairns · Airlie Beach · Brisbane
Singapore · Phuket · Penang · Klang (Kuala Lumpur) · Celukan Bawang · Bali · Lombok · Singapore
Singapore · Ko Samui · Laem Chabang (Bangkok) · Sihanoukville · Ho Chi Minh City · Da Nang · Halong Bay · Hong Kong
Port photos: Singapore: CEphoto, Uwe Aranas (CC BY-SA 3.0) · Phuket: Christophe95 (CC BY-SA 4.0) · Langkawi: Bernard Spragg (CC0) · Penang: Slleong (CC0) · Klang: Balou46 (CC BY-SA 4.0) · Celukan Bawang: Eric Bajart (CC BY-SA 3.0) · Lombok: NFarras (CC BY-SA 4.0). Cropped for display.