15 Night Cruise Package from Singapore to Malaysia and Bali

With B&B hotel stays in Singapore and Bali

Embark on an unforgettable 11-night Celebrity Millennium cruise from Singapore to Bali, complete with flights and luxury hotel stays. Begin your journey with 2 nights in a 4-star Singapore hotel with breakfast, then set sail to explore Southeast Asia’s most iconic destinations: vibrant Kuala Lumpur, historic Penang, tropical Langkawi, and enjoy an overnight stay in Phuket.

After your cruise, unwind with 2 nights in a 5-star Bali hotel with breakfast, soaking up the island’s beauty and culture. Onboard Celebrity Millennium, indulge in world-class dining, entertainment, and exceptional service. This all-inclusive package offers the perfect blend of luxury, adventure, and relaxation.

Fly overnight to Singapore.

After a morning flight arrival make your way to your hotel for an overnight stay.

Furama Riverfront Hotel

Located near the Singapore River, this hotel is within walking distance of the entertainment areas like Clarke Quay and the vibrant Chinatown. The nearest underground station is Chinatown MRT, a 5-minute ride away on public transport. The Changi Airport is only around 25 minutes from the hotel by car. Renovated in 2005, this business hotel is surrounded by lush greenery and offers 525 rooms over 2 buildings. Facilities in the air-conditioned property include a lobby with a 24-hour reception service, a safe and a currency exchange. In addition, there is a bar, restaurants and a lounge. Conference facilities and a room service are also available. Each room is fully-equipped as standard including an executive work desk, a satellite/cable TV and a minibar. Recreational facilities include a spacious gym, a swimming pool and an outdoor hot tub.

A further overnight hotel stay.

Singapore

Singapore is situated at the end of the Malaysian peninsula and is a tropical paradise often referred to as the "Island with a thousand shopping malls". This tiny island nation packs in more malls per square mile than any other country in the world. Visit the 2.2km stretch of Orchard Road - the Oxford Street of Singapore, Chinatown, Little India and the vast Bugis Street Market. Enjoy a tour of Chinatown, have afternoon tea in the famous Raffles Hotel or take a cable car ride to Sentosa Island for some panoramic views. Gardens by the Bay is a nature park with futuristic looking tree sculptures covering 101 hectares of land, adjacent to the Marina Reservoir. You will find two waterfront conservatories: the Flower Dome and the Cloud Forest; and the Supertree Grove with 18 manmade trees which reach heights of up to 16 storeys. The Supertrees can be found all around the Gardens by the Bay - twelve are at the Supertree Grove, while the remaining six are placed in clusters of threes at the Golden and Silver Gardens. The best time to visit Gardens by the Bay is in the late afternoon, around 4-5pm. Start with the cooled conservatories, and then go up to the OCBC Skyway in the evening when the weather is cooler. At the Supertree Grove, there is a nightly show (free admission), that showcases the magical lights of the super trees to music. You can also visit the Sky Park observation deck 57 floors on top of the Marina Bay Sands hotel. This striking hotel has an infinity pool and gardens which spans the roof over the three towers of the hotel.

Make your way to the cruise terminal  to embark the ship.

Celebrity Millennium

This 90,940-tonne ship was the first of the four ship Millennium class fleet – entering service in June 2000. Over 12 decks the ship features three swimming pools one of which is covered by a glass roof in a solarium. The Persian Garden offers a relaxing experience to unwind during your cruise in saunas, steam rooms and with quiet relaxation on heated tiled loungers.

Enjoy an uninterrupted day of relaxation at sea taking advantage of the facilities, entertainment and dining options on board.

Overnight on board in port.

Phuket

Phuket, a rainforested, mountainous island in the Andaman Sea, has some of Thailand's most popular beaches, mainly situated along the clear waters of the western shore. The island is home to many high-end seaside resorts, spas and restaurants. Phuket City, the capital, has old shophouses and busy markets.

Langkawi

Langkawi is an archipelago of islands in the Andaman sea 30 km of the coast of the Malaysian Peninsula famous for its powder white sand beaches, rice paddys, waterfalls and rainforest.

Penang

Penang, known as the pearl of the orient, is situated on the northwest side of the Peninsular Malaysia. There are loads of activities and sights on the island. Hanging around on the beach is also considered a fine option. Penang is especially known as the best place to enjoy wonderful local dishes; it is seen as the food capital of Malaysia.

Port Kelang (Kuala Lumpur)

Port Kelang near Kuala Lumpur. The modern capital city of Malaysia and home to the world famous Petronas Towers which are linked by a sky bridge at level 41 and 42 and the observation deck is on floor 86. For a more traditional experience visit bustling Chinatown.

Enjoy an uninterrupted day of relaxation at sea taking advantage of the facilities, entertainment and dining options on board.

Celukan Bawang (Bali)

Located on Bali's tranquil northern coast, Celukan Bawang is a charming port town known for its scenic beauty and authentic local culture. Surrounded by lush hills and calm waters, this hidden gem offers a peaceful escape from Bali's bustling south. Visitors can explore traditional villages, vibrant markets, and nearby attractions like Lovina Beach, famous for dolphin watching.Celukan Bawang is also a gateway to Bali's cultural treasures, including temples and natural wonders. Ideal for cruise travellers seeking serenity and authentic experiences, Celukan Bawang combines stunning landscapes with warm Balinese hospitality.

Overnight on board in port.

Bali

Bali is one of Southeast Asia's most captivating destinations, renowned for its rich cultural heritage, lush landscapes, and warm hospitality. Often referred to as the “Island of the Gods,” Bali offers a unique blend of ancient traditions and modern luxury, where ornate temples sit alongside world-class resorts and vibrant beach clubs. From the emerald rice terraces of Ubud to the golden sands of the southern coast, the island's natural beauty is matched by a deeply spiritual way of life, expressed through daily offerings, ceremonies, music, and dance.Beyond its scenery, Bali is a destination of balance and rejuvenation. Visitors can experience everything from serene spa retreats and yoga sanctuaries to surfing, diving, and island hopping. The cuisine reflects a fusion of Indonesian flavors and international influences, while the island's artisans, markets, and villages provide an authentic connection to local life. Whether seeking adventure, relaxation, or cultural immersion, Bali delivers an unforgettable experience that appeals to travelers of all styles.

Disembark the ship after breakfast in Benoa and make your way to the hotel in Ubud for an overnight stay.

Maya Ubud Resort And Spa

Enjoying peaceful seclusion amidst luxuriant vegetation on the banks of the Petanu the Maya Ubud Resort & Spa boasts spectacular views of the green valley and traditional terraced rice paddies. Situated close to the cultural hub of Ubud there are a host of entertainment and dining opportunities for guests to discover and explore. The resort is also located within easy driving distance of Ngurah Rai airport. The contemporary Balinese style of the resort is sure to impress combining a traditional feel with unequalled luxury. Sports enthusiasts and guests seeking the ultimate in relaxation will not be disappointed by the array of facilities and amenities this elegant resort has to offer including a Balinese health Spa, tennis and Yoga facilities.

A further overnight hotel stay

Ubud, Bali

Nestled among lush rice terraces and tropical forests, Ubud is the cultural and spiritual hub of Bali. Known for its vibrant art scene, traditional dance performances, and artisan markets, Ubud offers a unique blend of heritage and natural beauty. Explore ancient temples, visit the famous Monkey Forest, or unwind in luxury wellness retreats surrounded by serene landscapes.With its yoga studios, organic cafes, and breathtaking scenery, Ubud is perfect for travelers seeking relaxation, culture, and adventure. Experience authentic Balinese charm in Ubud – the ultimate destination for nature lovers and culture enthusiasts.

Make your way to Denpasar airport for your flight home.

Origin Start Date Interior Oceanview Balcony Suite
London 17/11/27 £3319 £3389 £3789 £6939 View
London 09/12/27 £3399 £3499 £3859 £6789 View