Singapore

15 Night Cruise Package from Singapore to Malaysia and Bali

With B&B hotel stays in Singapore and Bali

Departure available from Edinburgh, Glasgow, Heathrow, Manchester and Newcastle. Click here to see options.

Departure
09-Dec-2027
Duration
17 nights
Region
Far East
Ship
Celebrity Millennium
Cruise line
Celebrity Cruises
Depart point
Heathrow
Holiday type
Beach Break
Deal number
SLT105544

Quick itinerary

Singapore - Phuket - Langkawi - Penang - Port Kelang (Kuala Lumpur) - Celukan Bawang (Bali) - Bali - Ubud, Bali

from £3,129

▶

Holiday film

Play

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.

Itinerary

Fly overnight to Singapore.

Ship in this Deal

Celebrity Millennium

Celebrity Cruises

Hotels in this Deal

Choose a date to see the hotels for that departure.

Furama Riverfront Hotel

Maya Ubud Resort And Spa

Filter

November 2027

MoTuWeThFrSaSu

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

OriginStart dateInteriorOceanviewBalconySuite
Edinburgh17 Nov 2027Wednesday£3,899£4,329£4,499£13,519
Glasgow17 Nov 2027Wednesday£3,889£4,299£4,479£13,499
Heathrow17 Nov 2027Wednesday£3,699£4,129£4,299£13,329
Manchester17 Nov 2027Wednesday£3,919£4,339£4,499£13,539
Newcastle17 Nov 2027Wednesday£3,939£4,369£4,539£13,569
Edinburgh9 Dec 2027Thursday£3,319£3,589£3,729£7,519
Glasgow9 Dec 2027Thursday£3,299£3,569£3,719£7,499
Heathrow9 Dec 2027Thursday£3,129£3,389£3,539£7,329
Manchester9 Dec 2027Thursday£3,339£3,599£3,739£7,529
Newcastle9 Dec 2027Thursday£3,369£3,629£3,769£7,559

Check availability

Adults
2
Children
0

Deck plan

Deck 2
Use the zoom buttons to read the plan.