Travelpack

Bali • Celukan Bawang • Kuala Lumpur (Port Klang) • Penang (overnight) • Langkawi • Phuket (overnight) • Singapore

Embark on an exciting Southeast Asia cruise from Bali to Singapore aboard Celebrity Millennium, discovering a mix of tropical islands, cultural cities, and scenic coastlines. The journey begins in Bali, followed by Celukan Bawang for a more authentic local experience, then time at sea to relax and enjoy onboard activities. The cruise continues through Malaysia with stops in Port Klang, Penang, and Langkawi, before heading to Phuket for beaches, temples, and island adventures. After another relaxing sea day, the voyage ends in Singapore, a vibrant city filled with iconic landmarks, culture, and modern attractions.

Day 1:Hong Kong
Flight from London Airport to Hong Kong International Airport

Day 2 & 6: Indonesia
Flight from Hong Kong International Airport to Denpasar Ngurah Rai Airport
Private Transfer Airport to Hotel
STAY: Sol by Melia Benoa Bali - All Inclusive
Set in the tropical paradise of Nusa Dua, Bali, this all-inclusive beachfront resort offers white sandy beaches, crystal-clear waters, and a stunning sunrise backdrop for a perfect island escape. Inspired by Balinese culture, it features comfortable rooms, a relaxing spa with outdoor treatments, and a wide range of dining and leisure facilities. With pools, activities, and services designed for all types of travellers, it’s an ideal destination for families, couples, or solo guests looking to unwind, recharge, and enjoy a peaceful stay in the heart of Bali.

Day 7: Benoa (Bali), Indonesia
Private Transfer Hotel to Port
Begin your journey in beautiful Bali, where lush landscapes, golden beaches, and vibrant culture set the tone for your cruise. Benoa serves as your gateway to Bali's iconic temples, traditional markets, and serene rice terraces. Before boarding, you might explore local villages, enjoy authentic Balinese cuisine, or relax by the coast. As you step aboard the Celebrity Millennium, settle into your cabin and take in the excitement of the adventure ahead. Enjoy your first evening dining onboard, with a variety of cuisines and entertainment options that introduce you to the ship's lively atmosphere.

Day 8: Celukan Bawang, Indonesia
Arrive in Celukan Bawang, a quieter and less crowded part of Bali that offers a more authentic glimpse into Indonesian life. This northern port is surrounded by scenic hills, waterfalls, and traditional villages. It's a great opportunity to explore Bali beyond the tourist hotspots, visit ancient temples, soak in natural hot springs, or discover local crafts. Nature lovers may enjoy excursions into the countryside, while others can immerse themselves in the region's cultural heritage. Return to the ship for an evening of relaxation, perhaps enjoying a show or sampling international cuisine as the ship continues its journey.

Day 9 & 10: Days at Sea
Enjoy two leisurely days at sea as the ship sails toward Malaysia, giving you ample time to unwind and explore everything the Celebrity Millennium has to offer. Relax by the pool, indulge in spa treatments, or take part in onboard activities such as cooking demonstrations, fitness classes, and trivia games. You can attend enrichment talks about upcoming destinations or simply enjoy the ocean views with a good book. Evenings come alive with live entertainment, music, and themed events, along with a variety of dining options that cater to every taste.

Day 11: Port Klang, Malaysia
Dock at Port Klang, the gateway to the bustling capital of Kuala Lumpur. This vibrant city blends modern skyscrapers with a rich cultural heritage. Explore iconic landmarks like the Petronas Twin Towers, visit colourful temples, or shop in lively markets. Food lovers will delight in Malaysia's diverse cuisine, influenced by Malay, Chinese, and Indian traditions. Alternatively, stay closer to the port and discover local attractions and waterfront views. Return to the ship with a deeper appreciation of Malaysia's dynamic culture and enjoy a relaxing evening onboard.

Day 12 & 13: Penang, Malaysia
Spend two enriching days in Penang, often called the Pearl of the Orient. The capital, George Town, is a UNESCO World Heritage Site celebrated for its colonial architecture, vibrant street art, and multicultural heritage. Wander through historic streets, visit temples and museums, and indulge in world-famous street food. With extra time to explore, you can visit Penang Hill for sweeping views, stroll through botanical gardens, or join a cooking class to learn local flavours. Whether discovering hidden corners or relaxing in charming cafes, Penang offers a deeper cultural immersion and a truly memorable experience.

Day 14: Langkawi, Malaysia
Discover the tropical paradise of Langkawi, known for its pristine beaches, clear waters, and lush rainforests. This island destination is perfect for relaxation and adventure alike. Take a cable car ride for breathtaking views, explore mangrove forests, or unwind on sandy shores. Langkawis duty-free status also makes it a great place for shopping. Whether your seeking tranquillity or excitement, this island offers a perfect balance. Return to the ship refreshed and ready for the next leg of your journey.

Day 15 & 16: Phuket, Thailand
Experience two unforgettable days in Phuket, Thailand's largest island and a vibrant blend of natural beauty and cultural charm. Spend your time exploring stunning beaches, visiting ornate temples, and discovering lively local markets. You may choose to take a boat trip to nearby islands, snorkel in crystal-clear waters, or visit landmarks like the Big Buddha. Phuket also offers world-class dining and relaxing spa experiences. With plenty of time to explore, you can balance adventure and relaxation while immersing yourself in Thai culture before returning to the ship.

Day 17: Day at Sea
Your final day at sea is the perfect opportunity to relax and reflect on your journey. Enjoy your favourite onboard activities or try something new before the cruise concludes. Take in the ocean views, indulge in a leisurely meal, or join farewell events with fellow travellers. The Celebrity Millennium offers plenty of ways to make your last day special, from entertainment shows to quiet moments of relaxation. Its a time to savor the experience and prepare for your arrival in Singapore.

Day 18 & 19: Singapore, Singapore
Conclude your voyage in the dynamic city of Singapore, where modern innovation meets cultural diversity. Explore iconic landmarks such as Marina Bay Sands, Gardens by the Bay, and vibrant neighbourhoods like Chinatown and Little India. Singapore is known for its cleanliness, efficiency, and incredible food scene. Whether you extend your stay or head home, this city offers a memorable finale to your cruise adventure, leaving you with lasting impressions of Southeast Asia's beauty and diversity.
Private Transfer Port to Hotel
STAY: Nostalgia Hotel
Private Transfer Hotel to Airport

What is included in the offer
• Return flights from Heathrow with 23kg baggage
• 5 nights at the 5* Sol Benoa Bali with breakfast
• 11 nights full-board cruise on-board Celebrity Millennium
• Full-board meals
• Basic drinks such as drip coffee, tea & water
• Entertainment & on-board activities
• 2 nights at the 4* Nostalgia Hotel, Singapore
• All private overseas transfers

Local Fees Breakdown - Payable on arrival
Bali tourist levy: IDR 150,000pp
GBP 7pp
Exchange rates and local taxes may change before you pay in-resort.

Payable to Travelpack:
• B56965 Heathrow from £2,492pp
• B58286 Dublin from £2,692pp
• B58289 Glasgow from £2,782pp
• B58305 Birmingham from £2,792pp
• B58300 Manchester from £2,832pp

Based on 2 Adults Sharing
Total price inclusive of all charges:
• B56339 Heathrow from £2,799

Payable to Travelpack:
•B56339 Heathrow from £2,749

Deposit £275pp

Based on 2 adults sharing

Meal Plans