Bonus Oceanview Upgrade: All Inclusive Southeast Asia Island Escape

Your Southeast Asian escape begins in Singapore – a city of extraordinary contrasts, where futuristic gardens and colonial heritage, hawker centres and Michelin-starred restaurants exist in effortless harmony. Check into your 4-star hotel and let the city set the tone for the journey ahead.

A full free day to explore Singapore at your own pace. The Gardens by the Bay, the Civic District, the colour and spice of Little India and Chinatown – or simply the pleasure of finding a rooftop bar and raising a glass to the adventure ahead.

Your private transfer delivers you to the port this afternoon, where Celebrity Millennium is waiting. Board, settle in and watch Singapore’s iconic skyline recede as she departs at 6:00 PM – the Malacca Strait opening up ahead.

A languid first day at sea as the ship heads north toward Thailand. The Classic Beverage Package is in hand, the spa is open and Phuket is close – a perfect introduction to life aboard Celebrity Millennium.

Phuket announces itself with drama – limestone karsts rising from emerald water, white sand beaches curving between headlands and the warm, jasmine-scented air of southern Thailand. The ship arrives this morning and stays overnight, giving you a full day to explore. The ornate Wat Chalong, the vibrant streets of Phuket Old Town, a longtail boat to a quiet bay – Phuket rewards however you choose to spend the time.

A second full day on the island – and with departure not until 6:00 PM, there is every reason to make the most of it. Head north to the quieter beaches of Mai Khao, explore the Sino-Portuguese shophouses of Phuket Old Town, or simply find a beach club and watch the Andaman Sea turn gold in the afternoon light. Two days in Phuket is a genuine luxury.

Malaysia’s duty-free island jewel sits at the northern tip of the Strait of Malacca – a UNESCO Geopark of ancient rainforest, dramatic granite peaks and mangrove-fringed coastline. Ten hours ashore is enough to take the cable car to the sky bridge, explore the mangroves by boat, or simply relax on one of the island’s quieter beaches.

George Town is one of Southeast Asia’s great heritage cities – a UNESCO World Heritage Site of extraordinary cultural layering, where Chinese shophouses, colonial landmarks, Hindu temples and clan jetties occupy the same few square kilometres in remarkable harmony. The ship overnights here, giving you the full arc of a Penang day and evening – the street art, the covered markets, the legendary hawker food, and the ornate Khoo Kongsi clan house by day; the night markets and the atmospheric back lanes of the old quarter after dark.

A second morning in Penang – and the city rewards those who linger. Whatever you missed yesterday, today is your chance to find it. With departure at 5:00 PM, there is time for a long breakfast, one more wander and a final bowl of Penang’s celebrated char kway teow before returning to the ship.

Port Klang is the gateway to Kuala Lumpur – one of Southeast Asia’s most dynamic capital cities. Fourteen hours ashore is a generous amount of time to venture into the city: the Petronas Twin Towers, the Batu Caves, the colonial heart of Merdeka Square, the sensory overload of the Central Market. With departure at 10:00 PM, there is even time for dinner in KL before returning to the ship – one of the extended stays that makes this itinerary stand apart.

A final, relaxed day at sea as Celebrity Millennium heads south back toward Singapore. The spa, the pool, a last long lunch – a gentle and satisfying close to a remarkable week in Southeast Asia.

Celebrity Millennium glides back into Singapore in the early morning light, drawing the curtain on 9 extraordinary nights. Whether Singapore is your final destination or your departure point, this is a journey that leaves a lasting impression.