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.

Sydney, Great Barrier Reef & Singapore Sensations

Celebrity Cruises

Cruise & Stay

Celebrity Solstice Nov 2026, Mar 2027 & Nov 2027 21 nights

Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Singapore - Stay 2 nights in Singaporw

  • Exclusive Savings of up to £1600 per couple  
  • FREE Singapore Stay
  • 3 Night Stay in Sydney
  • Drinks & WiFi Included- Worth up to £1470pp
  • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London  

Cruise & Stay from

  • Interior £3,299pp
  • Ocean View £3,499pp
  • Balcony £3,799pp
  • Suite £5,199pp

more details

Bali Bliss & Malaysian Islands

Celebrity Cruises

Cruise & Stay

Celebrity Millennium Nov 2026 – Jan & Nov 2027 – Feb 2028 22 nights

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

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

Cruise & Stay from

  • Interior Call Us
  • Ocean View £3,899pp
  • Balcony £4,299pp
  • Suite £9,799pp

more details

Alluring Southeast Asia

Celebrity Cruises

Cruise & Stay

Celebrity Solstice 02 Dec 2026 17 nights

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

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

Cruise & Stay from

  • Interior £2,899pp
  • Ocean View £3,199pp
  • Balcony £3,349pp
  • Suite £4,199pp

more details

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

Fantastic service, wouldn’t book anywhere else!

I had an amazing experience with Cruise Kings! From start to finish, everything was seamless. The team was friendly, professional, and extremely knowledgeable, making the whole booking process stress-free. Their attention to detail and customer service truly set them apart. I felt supported and well-informed every step of the way.

Mrs Ferry / February 2026

Great Service!

Excellent, very responsive to my request, answered all my questions promptly and gave an excellent price on a cruise

Trusted Customer / February 2026

Fantastic service

Very professional and responsive. Belinda was incredibly helpful and knowledgeable. Nothing was too much trouble and we’ve booked a fantastic cruise thanks to her.

Trusted Customer / February 2026

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