15 Night Cruise Package from Bali to Malaysia and Singapore

With B&B hotel stays in Bali and Singapore

Discover Southeast Asia in style on an 11-night Celebrity Millennium cruise from Bali to Singapore, including flights and premium hotel stays. Start with 2 nights in a 5-star Bali hotel with breakfast, then set sail to explore bustling Kuala Lumpur, charming Penang, idyllic Langkawi, and an overnight in Phuket.

After your voyage, enjoy 2 nights in a 4-star Singapore hotel with breakfast, giving you time to explore this vibrant city. Experience luxury onboard Celebrity Millennium with fine dining, entertainment, and relaxation as you journey through turquoise waters and exotic destinations. Reserve your Bali to Singapore cruise today!

Fly overnight to Bali.

After a morning flight arrival 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 the Benoa 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.

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.

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

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.

Overnight on board in port.

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.

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.

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.

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

Disembark the ship after breakfast and make your way to the 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 airport for your flight home.

Origin Start Date Interior Oceanview Balcony Suite
London 28/11/27 £2149 £2249 £2619 £5459 View
London 20/12/27 £3449 £3549 £3769 £6679 View