Singapore

15 Night Cruise Package from Singapore to Malaysia and Bali

This cruise or holiday is shown here for your customers. Google is asked not to index it. Only Skylord Cruise & Holidays ranks for this shared content.

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.

What’s included

  • Return flights from the UK with checked baggage allowance
  • Two nights' four-star bed-and-breakfast accommodation in Singapore
  • 11 nights' full-board cruise accommodation onboard Celebrity Millennium
  • Two nights' five-star bed-and-breakfast accommodation in Ubud on Bali
  • Please note that hotel taxes and fees may be payable directly to the hotel upon check in - please call for details.

Ship

Celebrity Millennium

Celebrity Cruises

As part of their $500-million fleet-wide modernization programme in 2019, Celebrity Millennium is one of the first ships in the world to receive a four-star rating by Forbes Travel Guide. Slip into new eXhaleTM bedding featuring CashmereSM mattresses that will quite literally surround you in luxury; staterooms also feature new bathroom modernizations. Wine and dine in reimagined restaurants and lounges including the main dining room, Oceanview Café, Sunset Bar and Rendezvous Lounge.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.

Itinerary

Fly overnight to Singapore.

Filter

November 2027

MoTuWeThFrSaSu

Calendar shows the cheapest cabin that day. The table below is the full list.

OriginStart dateInteriorOceanviewBalconySuite
Edinburgh17 Nov 2027Wednesday£3,819£4,349£4,449£8,979
Glasgow17 Nov 2027Wednesday£3,799£4,339£4,439£8,969
Heathrow17 Nov 2027Wednesday£3,629£4,159£4,259£8,789
Manchester17 Nov 2027Wednesday£3,829£4,359£4,469£8,999
Newcastle17 Nov 2027Wednesday£3,859£4,389£4,489£9,019
Edinburgh9 Dec 2027Thursday£3,379£3,629£3,759£7,699
Glasgow9 Dec 2027Thursday£3,359£3,619£3,739£7,689
Heathrow9 Dec 2027Thursday£3,179£3,439£3,559£7,499
Manchester9 Dec 2027Thursday£3,389£3,649£3,769£7,719
Newcastle9 Dec 2027Thursday£3,419£3,679£3,799£7,749

Check availability

Deck plan

Why book with us

Financial Protection

All our holidays are ATOL protected, offering you financial protection for your holiday. Our ATOL number is 3550.

Trusted Brand

We are one the UK's oldest travel companies, were established in 1983 and have served 100'000s of customers since opening our door.

Here to Help

Can't find what you're looking for, call us and our experienced team of travel experts will be happy to help.

Exclusive Deals

We work directly with the world’s major airlines and hotel brands. This means we can bring you the lowest prices from around the world.