10 nights · Bali Indonesia · Departs Benoa (Indonesia) · Visiting Celukan Bawang, Klang, Penang Island Malaysia, Langkawi Island Malaysia, Phuket, Singapore · Aboard Celebrity Cruises on the Celebrity Millennium
Image courtesy of Celebrity Cruises ©
| Cruise line | Celebrity Cruises |
|---|---|
| Ship | Celebrity Millennium |
| Duration | 10 nights |
| Port calls | 7 |
| Departures | 2 sailings |
| From fare | $1,281 per person |
| Year built | 2000 |
| Guests | 2590 |
| Cabins | 1079 |
| Crew | 997 |
| Length | 294 m |
| Beam | 32 m |
| Cruising speed | 24.0 kn |
Benoa is Bali’s principal cruise gateway, set on the island’s sheltered southeast coast. From the pier, Bali’s contrasts are close at hand: Nusa Dua’s resorts and Sanur’s seafront. Denpasar offers markets, museums, and a glimpse of daily life beyond the resort belt. Allow time for traffic; journeys inland can take longer than the map suggests. For a deeper excursion, Ubud pairs galleries and rice terraces with a lively arts scene.
Celukan Bawang opens onto Bali’s quieter north coast, far from the island’s crowded southern resorts. From this working harbour, journeys lead east to Singaraja, Bali’s former colonial capital, and the Lovina coast. The route reveals rice fields, volcanic foothills and villages where daily life still sets the pace. Visit the island’s largest Buddhist monastery at Banjar, or pause at nearby hot springs beneath tropical greenery.
Port Klang is Malaysia’s busiest seaport and the practical gateway to Kuala Lumpur, about 40 kilometres inland. Stay nearby to explore Klang’s royal history and lively Little India. Follow the scent of bak kut teh, the peppery pork-and-herb soup that made the town famous. Or head to Kuala Lumpur for grand mosques, markets and city views; allow extra time for traffic.
Penang is Malaysia at its most layered, where Malay, Chinese, Indian and colonial influences meet on a compact island. In George Town, follow UNESCO-listed streets past painted shophouses, temples and historic clan jetties. Order char kway teow or assam laksa; the island’s hawker food is reason enough to linger. When the heat rises, ride the funicular up Penang Hill for cooler air and sweeping views across the strait. Here, the pleasures are close together, yet never feel hurried.
Langkawi makes a rewarding port of call, with beaches, rainforest and striking geology nearby. Its UNESCO Global Geopark is known for ancient rock formations, limestone karsts and mangrove forests. Ride the cable car up Gunung Mat Cincang for views across the archipelago and the Andaman Sea. By boat, explore Kilim Karst Geoforest Park, where tidal waterways thread between cliffs and mangrove roots. Pantai Cenang offers a broad beach and cafés, while duty-free shops provide a convenient final stop.
Phuket rewards a little planning: Thailand’s largest island combines lively beaches with a compact, characterful old town. In Phuket Town, pastel Sino-Portuguese shophouses and cafés offer a quieter counterpoint to the resort coast. Visit Wat Chalong, the island’s best-known Buddhist temple, or take a boat into the limestone scenery of Phang Nga Bay. Choose your day carefully: distances are substantial, and traffic can make short journeys slow.
Singapore rewards the curious with a rare mix of order, energy and invention. Within a short ride of the waterfront, explore Chinatown’s shophouses, Little India’s temples and Kampong Glam’s Malay heritage. Follow pepper crab and satay aromas into a hawker centre, where local cooks make a persuasive case for lunch. For a quieter hour, Gardens by the Bay pairs dramatic Supertrees with cool conservatories and views across Marina Bay.
Published September 4, 2026
Last updated October 3, 2026
Author: J. Richard
Good to know: Prices are quoted per person based on double occupancy and include all applicable taxes and fees. Availability and prices can change quickly, so please continue through the booking process to confirm the latest availability and pricing before you pay.
We work hard to make sure everything on this website is accurate and up to date. However, some information may be incomplete or inaccurate, including details supplied by third parties or otherwise outside our control, and we cannot be held responsible for such errors. We work with 41 cruise line operators, that are providing cruises on 585 ships visiting 1,731 ports across 7,194 unique cruises, creating 13,822 itineraries. This is a great deal of data to continually update daily from our suppliers. If a pricing error, misrepresentation, or omission occurs, we reserve the right to adjust the pricing, correct the information, or cancel or decline any booking made in error, with notice to you. Thank you for your understanding!
