Already Booked

Call us on 0800 197 8050 We are open today between 9am and 6pm

Home / Bali Cruise And Stay Collection

Blissful Bali

Our Blissful Bali collection combines a buzzing city stay, a cruise holiday and a relaxing stay in lush Bali. With beautiful beaches, fascinating culture, striking ornate temples and stunning natural beauty, Bali is an island paradise just waiting to be discovered. There’s also excellent watersports, majestic volcanoes and delicious cuisine. Popular with honeymooners and adventure-goers alike, Bali is a unique gem with something for everyone.

Hong Kong, Indonesia & Bali

Seabourn

Cruise & Stay

Seabourn Quest 17 Nov 2025 23 nights

Itinerary: Stay 2 nights in Hong Kong - Kaohsiung - Manila - Coron, Philippines - Bitung - Ternate, Halmahera - Bau-Bau, Indonesia - Bali - Stay 5 nights in Bali

  • Exclusive Savings of up to £2500 per couple  
  • FREE Hong Kong Stay
  • 5 Night Bali Villa Stay
  • Ultra Luxury
  • Unlimited Beverages, Specialty Dining & Gratuities Included    
  • Flights available from a choice of airports including Edinburgh, Manchester & London

Cruise & Stay from

  • Suite £5,289pp

more details

Bali Bliss & Malaysian Islands

Celebrity Cruises

Cruise & Stay

Celebrity Millennium Dec 2025 - Jan 2026, Nov 2026 - Jan 2027 21 nights

Itinerary: Stay 2 nights in Singapore - Phuket - Phuket - Langkawi - Penang - Penang - Port Kelang, Kuala Lumpur - Celukan Bawang, Bali - Lombok - Bali - Stay 5 nights in Bali

  • Exclusive Savings of up to £1060 per couple 
  • FREE Singapore Stay
  • FREE Oceanview Upgrade^
  • Drinks & WiFi Included - Worth up to £1365pp
  • Enjoy 5 nights in Bali
  • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

  • Interior £3,149pp
  • Ocean View £3,149pp
  • Balcony £4,599pp
  • Suite £10,299pp

more details

Alluring Southeast Asia

Celebrity Cruises

Cruise & Stay

Celebrity Millennium 17 Feb & 02 Dec 2026 15 nights

Itinerary: Stay 2 nights in Singapore - Benoa, Bali - Celukan Bawang, Bali - Port Kelang, Kuala Lumpur - Penang - Phuket - Singapore

  • Exclusive Savings of up to £2600 per couple  
  • FREE Singapore Stay
  • Drinks & WiFi Included worth up to £1155pp
  • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London  

Cruise & Stay from

  • Interior £2,799pp
  • Ocean View £2,999pp
  • Balcony £3,149pp
  • Suite £9,499pp

more details

Bali Bliss, Spices of Thailand & Vietnam

Celebrity Cruises

Cruise & Stay

Celebrity Solstice Nov 2025 - Feb 2026 & Dec 2026 - Mar 2027 21 nights

Itinerary: Stay 5 nights in Bali - Stay 2 nights in Singapore - Ko Samui - Laem Chabang - Laem Chabang - Ho Chi Minh City - Nha Trang - Chan May - Ha Long Bay - Ha Long Bay - Hong Kong

  • Exclusive Savings of up to £2,370 per couple
  • FREE Drinks & WiFi Included worth up to £1260pp
  • FREE Singapore Stay
  • Flights available from a choice of airports including Glasgow, Manchester & London
  • Limited Availability!

Cruise & Stay from

  • Interior Call Us
  • Ocean View £4,349pp
  • Balcony £5,199pp
  • Suite Call Us

more details

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

excellent cruise travel agent.

Always very helpful, and reliable. They go the extra mile. Excellent service and advice. Personal help, and information advice. We have used them for many years, and recommended them to friends.

Mrs Coomber / March 2025

Norway here we come!!

Excellent service as usual. We have used CruiseKings for over 20 years and have never had a problem with them. If we have had any problems with the cruise company, they have dealt with it on our behalf. Kerri McNeill was the lady who did our booking this time and she was very friendly, very helpful and very efficient - what more can I say!!!

Mrs Schofield / March 2025

Cruise Kings

1st class all round

Trusted Customer / March 2025

Read All Reviews

Speak to a Cruise Expert

Call Us Free On

0800 197 8050

Too Busy To Call?

Request A Callback

Or Enquire Online

Get A Quote