Signature Journeys Explore by Landscape Adventures in Motion Mindful Escapes Safari & Wildlife Experiences Ocean & River Cruises

Destinations

Timeless Arabia Majestic Africa Silk Road & Central Asia Enchanted Asia European & Nordic Horizons Australasian Escapes

Cruise MICE Journal

Our Story

Signature Journeys Explore by Landscape Adventures in Motion Mindful Escapes Safari & Wildlife Experiences Ocean & River Cruises

Timeless Arabia Majestic Africa Silk Road & Central Asia Enchanted Asia European & Nordic Horizons Australasian Escapes

Cruise MICE Journal

Thailand & Malaysia Cruise

Singapore

Discover Southeast Asia on this 9-night Celebrity Millennium cruise from Singapore. Sail to the tropical shores of Phuket, the islands of Langkawi, the cultural streets of Penang, and the vibrant gateway of Port Klang. Enjoy scenic sea days, diverse local experiences, delicious regional cuisine, and modern comforts onboard before returning to Singapore after an enriching journey across Thailand and Malaysia.

Travel Guide

Map

Overview

Daily Schedule

Day

Singapore | Embark Cruise

Begin your Southeast Asia cruise in Singapore, one of Asia's most dynamic cities. Arrive at the cruise terminal, complete embarkation formalities, and settle into your comfortable accommodation aboard Celebrity Millennium. Spend time exploring the ship's restaurants, lounges, entertainment venues, and open decks before sailing into the Strait of Malacca. As evening falls, enjoy your first dinner onboard while looking forward to the exciting destinations awaiting across Thailand and Malaysia.
🚢 Your stay at – Celebrity Millennium (🍴B&D)

Day

At Sea | Leisure Onboard

Enjoy a leisurely day at sea while making the most of Celebrity Millennium's outstanding facilities. Relax beside the pool, visit the spa, attend enrichment talks, or explore the ship's boutiques and lounges. Savour a variety of international cuisine, take part in onboard activities, or simply unwind on deck with panoramic ocean views. This peaceful day offers the perfect opportunity to recharge before arriving in the tropical island paradise of Phuket.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Phuket, Thailand | Island Discovery

Arrive by tender in Phuket, Thailand's largest island, known for its scenic beaches, colourful markets, and cultural landmarks. Explore the charming Old Town, visit revered temples, sample authentic Thai cuisine, or relax along the island's picturesque coastline. With an overnight stay, there is plenty of time to experience both Phuket's lively atmosphere and its peaceful natural surroundings while enjoying the flexibility of an extended visit.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Phuket, Thailand | Coastal Exploration

Continue discovering Phuket at your own pace before departing in the evening. Join optional excursions to nearby islands, visit scenic viewpoints overlooking the Andaman Sea, or browse local handicraft markets for souvenirs. Food lovers can enjoy traditional Thai specialities while beach enthusiasts may spend time relaxing along the island's beautiful coastline. Return to the ship before departure as Celebrity Millennium continues towards Malaysia.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Langkawi, Malaysia | Island Escape

Arrive in Langkawi, a tropical Malaysian archipelago renowned for its lush rainforests, sandy beaches, and impressive limestone landscapes. Visit the famous Langkawi Sky Bridge, ride the cable car for spectacular island views, or enjoy shopping in the island's duty-free stores. Nature lovers can explore mangrove forests while those seeking relaxation can unwind beside the turquoise waters before returning onboard for an evening departure.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Penang, Malaysia | Heritage Discovery

Reach the heritage island of Penang and begin exploring George Town, a UNESCO World Heritage Site celebrated for its colonial architecture, vibrant street art, and multicultural traditions. Wander through colourful neighbourhoods, admire historic temples and mosques, or sample world-famous Malaysian street food. With an overnight stay, enjoy extra time discovering Penang's fascinating mix of history, culture, and local flavours.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Penang, Malaysia | Cultural Exploration

Spend another day uncovering Penang's many attractions before departing in the late afternoon. Visit Penang Hill for sweeping island views, explore Kek Lok Si Temple, or continue wandering George Town's lively streets filled with cafés, galleries, and local markets. The island's rich cultural diversity and renowned cuisine create memorable experiences before Celebrity Millennium sails towards Port Klang.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Port Klang, Malaysia | Kuala Lumpur Experience

Dock at Port Klang, the main gateway to Kuala Lumpur. Join an excursion into Malaysia's vibrant capital to visit iconic landmarks such as the Petronas Twin Towers, Independence Square, and bustling shopping districts. Alternatively, explore nearby cultural attractions or enjoy authentic Malaysian cuisine. A long port stay allows plenty of time to experience the city's blend of modern architecture, heritage, and local traditions.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

At Sea | Scenic Cruising

Relax during your final full day at sea as Celebrity Millennium sails back towards Singapore. Enjoy your favourite onboard activities, indulge in fine dining, watch live entertainment, or simply admire uninterrupted ocean views from the deck. This leisurely day provides the perfect opportunity to reflect on memorable experiences across Thailand and Malaysia while making the most of the ship's exceptional facilities before disembarkation.
🚢 Your stay at – Celebrity Millennium (🍴B, L, D)

Day

Singapore | Disembark Cruise

Your Southeast Asia voyage concludes as Celebrity Millennium arrives back in Singapore. After breakfast onboard, complete disembarkation and continue with your onward travel or extend your stay to explore more of Singapore's iconic attractions, diverse neighbourhoods, world-class shopping, and celebrated culinary experiences.

Day 1:

Marina Bay Sands, Singapore

Destination Highlights

Singapore – Modern waterfront city

Phuket – Tropical Island adventures

Phuket – Beaches and culture

Langkawi – Rainforests and Sky Bridge

Penang – UNESCO heritage streets

Penang – Local food experiences

Port Klang – Gateway to Kuala Lumpur

Strait of Malacca – Scenic cruising

Signature Experiences

Cruise aboard Celebrity Millennium

Overnight stay in Phuket

Discover Langkawi Sky Bridge

Explore UNESCO George Town

Experience Malaysian Street food

Visit Kuala Lumpur landmarks

Relax with scenic sea days

Enjoy premium onboard dining

Attend live entertainment shows

Watch tropical coastal scenery

Inclusions and Exclusions

As detailed in the itinerary:

Includes

9 nights' accommodation onboard Celebrity Millennium
Daily breakfast, lunch and dinner onboard
Entertainment and live performances
Access to pools and fitness centre
Onboard activities and enrichment programmes
Port visits as per itinerary
Comfortable stateroom accommodation
Port charges and government taxes
Selected onboard recreational facilities
Scenic cruising through Southeast Asia

Excludes

International and domestic airfare
Travel and medical insurance
Visa fees (if applicable)
Pre- and post-cruise accommodation
Spa treatments and personal wellness services
Laundry and personal expenses
Premium beverages (if not included)
Wi-Fi packages (unless included in fare)
Gratuities (if not prepaid)
Meals and services not mentioned under inclusions
Anything not specifically mentioned under Includes

Best Time to Travel

November to April

AED

Price start from

Information

Prices are quoted per person, based on double occupancy, exclude flights & Visa. Rates are starting from; exact pricing depends on availability and travel dates. Prices may be revised in the event of changes to taxes, fuel surcharges, or other fees imposed by the government or suppliers.

AED 7,481pp excl. flights

Ocean & River Cruises

Ocean Cruises

Signature Stays

Discover a thoughtfully curated range of accommodation options designed to suit every traveler's preferences, comfort level, and lifestyle.

Celebrity Millennium

Southeast Asia Cruise

Modern cruise ship offering stylish staterooms, diverse dining, entertainment, spa, pool, and premium onboard experiences.

Celebrity Millennium - Balcony Stateroom Guarantee

Southeast Asia Cruise

Enjoy natural daylight and scenic ocean views in the Ocean View Bella cabin, offering 129–140 sq. ft. of well-designed space with a large picture window, comfortable bedding, a private bathroom, ample storage, and thoughtful amenities for a relaxing and enjoyable...

Celebrity Millennium - Oceanview Guarantee

Southeast Asia Cruise

Guaranteed a balcony stateroom within your selected category, with the exact cabin and location assigned after full payment, anytime up to the day of sailing. Enjoy the assurance of your chosen cabin class while leaving the final stateroom allocation to...

Celebrity Millennium - Inside Guarantee

Southeast Asia Cruise

Guaranteed a stateroom within your selected category, with the exact cabin location assigned by the cruise line after your booking is paid in full. Your stateroom may be allocated any time before your sailing date, offering the same cabin class...

Gallery

Kek Lok Si Penang

Langkawi

Malaysia Langkawi Cable Car

Penang, Malaysia

Phuket

Singapore

Sunset above the great lighthouse at Promthep cape

Twin Towers, Malaysia

Art Gallery, Celebrity Millennium

Blu Restaurant, Celebrity Millennium

Casino, Celebrity Millennium

Library, Celebrity Millennium

Luminae, Celebrity Millennium

Oceanview Cafe, Celebrity Millennium

Rooftop Terrace, Celebrity Millennium

Sky Lounge, Celebrity Millennium

Let’s Design Your Journey Together

Every journey is unique. Speak with your BlueTerra advisor to customize this experience

Let’s Connect

A boutique travel company based in Dubai, curating premium journeys and bespoke events. We design meaningful experiences across the world, blending luxury with a lighter footprint. Trusted partners, seamless planning, and stories you’ll carry long after the journey ends.

Information

Quick Links

Destinations

Featured

Contact

+91 9746 16 45 35 (IND)+971 58 541 2123 (UAE)

connect@myblueterra.com

Meydan Grandstand, 6th floor, Meydan Road, Nad Al Sheba, Dubai, U.A.E.

Monday to Friday: 9AM - 6PM,

Saturday: 9AM - 12PM GST (UAE)

Made with by MakTal