

Cruise itinerary
11-Night Asia Cruise from Benoa, Bali
11 nights · Asia · 7 ports of call
11-night Asia cruise aboard Celebrity Millennium, departing Benoa, Bali and calling at Celukan Bawang, Bali, Port Klang, Georgetown, Penang, Langkawi Island, Phuket and Singapore.
- Free advisor
- No booking fees
- 10,000+ sailings
At a glance
- Cruise line
- Celebrity Cruises
- Duration
- 11 nights
- Region
- Asia
- Departs
- Benoa, Bali
- Returns
- Singapore
How NestCruise works:we're advisor-led, not a booking engine. No fares are listed and there are no booking fees — tell an advisor your dates and party and they price your exact Celebrity Millennium sailing, typically within 24 hours.
Where this voyage takes you
- Family Friendly
Day-by-day itinerary
- Day1

Benoa, Bali
Depart 17:00
The main cruise port for Bali, on the southern coast of this Indonesian island. Beyond the harbour lie surf beaches, terraced rice paddies and the temple-rich uplands around Ubud, heart of the island's Hindu culture.
- Ubud
- Rice terraces
- Hindu temples
- Day2

Celukan Bawang, Bali
Arrive 07:00 · Depart 16:30
A cargo port on Bali's quiet northern coast, away from the island's southern resorts. It serves as a gateway to Indonesia's Hindu temples, the volcanic crater lakes of the interior and the calmer beaches and dolphin waters around Lovina.
- Lovina beaches
- Hindu temples
- Volcanic lakes
- Day3At sea
- Day4At sea
- Day5

Port Klang
Arrive 10:00 · Depart 20:00
The main seaport serving Kuala Lumpur, set on the west coast of peninsular Malaysia by the Strait of Malacca. It is chiefly a gateway, with the capital's skyline, the Petronas Towers, and the Batu Caves shrines reached by road from the harbour.
- Petronas Towers
- Batu Caves
- Strait of Malacca
- Day6

Georgetown, Penang
Arrive 10:30
The capital of Penang on Malaysia's northwest coast, a UNESCO-listed port city shaped by Chinese, Malay, Indian, and British trade. Its George Town core is famous for shophouse streets, clan houses, street art, and a celebrated hawker-food culture.
- George Town murals
- Clan jetties
- Hawker food
- Day7

Georgetown, Penang
Depart 22:00
The capital of Penang on Malaysia's northwest coast, a UNESCO-listed port city shaped by Chinese, Malay, Indian, and British trade. Its George Town core is famous for shophouse streets, clan houses, street art, and a celebrated hawker-food culture.
- George Town murals
- Clan jetties
- Hawker food
- Day8

Langkawi Island
Arrive 08:00 · Depart 19:00
The main island of a Malaysian archipelago in the Andaman Sea, ringed by white beaches and forested limestone hills. A duty-free destination, it is known for its cable car to a skybridge high above the rainforest, mangrove tours and the legend of Mahsuri.
- SkyCab cable car
- Pantai Cenang beach
- mangrove tours
- Day9

Phuket
Arrive 07:00
Thailand's largest island, on the Andaman Sea, ringed by sandy west-coast beaches such as Patong and Karon. Its old town keeps Sino-Portuguese shophouses, while limestone islands and the cliffs of Phang Nga Bay rise from the water nearby.
- Patong Beach
- Old town shophouses
- Phang Nga Bay
- Day10

Phuket
Depart 17:00
Thailand's largest island, on the Andaman Sea, ringed by sandy west-coast beaches such as Patong and Karon. Its old town keeps Sino-Portuguese shophouses, while limestone islands and the cliffs of Phang Nga Bay rise from the water nearby.
- Patong Beach
- Old town shophouses
- Phang Nga Bay
- Day11At sea
- Day12

Singapore
Arrive 07:00
The island city-state at the tip of the Malay Peninsula and a key Southeast Asian cruise hub. From its modern terminal, the waterfront Marina Bay, the trees of Gardens by the Bay and the food stalls of hawker centres are all close by.
- Marina Bay Sands
- Gardens by the Bay
- Hawker centres
Upcoming departures
- 2 Jan 2027
- 20 Nov 2027
Upcoming sailings of this itinerary — a NestCruise advisor confirms current availability and your fare.
11-Night Asia Cruise from Benoa, Bali FAQ
Which ports does this cruise visit?
This 11-night Asia cruise calls at Benoa, Bali, Celukan Bawang, Bali, Port Klang, Georgetown, Penang, Langkawi Island, Phuket and Singapore.
How many days are spent at sea?
3 days are spent at sea; the rest are in port.
Where does this cruise depart from?
It departs from Benoa, Bali and ends in Singapore.
How long is this cruise?
11 nights aboard Celebrity Millennium.
When does this itinerary sail?
Upcoming departures include 2 Jan 2027 and 20 Nov 2027. A NestCruise advisor can confirm current availability.