Call free 0800 019 0063 We are open today between 11am and 4:30pm

Home / Cruise & Stay / Asia & Far East / Bali Bliss, Jewels of Thailand & Malaysia

Bali Bliss, Jewels of Thailand & Malaysia

  • Departure DateNov 2026 - Jan, Mar & Nov 2027 - Mar 2028
  • Royal Caribbean Navigator of the Seas
  • 14 nights Cruise & Stay
  • Prices From £2,199 per person

Itinerary

  • Stay 5 nights in Bali
  • Fly Bali to Singapore
  • Stay 2 nights in Singapore
  • Singapore
  • Penang
  • Phuket
  • Singapore

Begin your trip with a 5 night stay in blissful Bali. Relax on the stunning white sand beaches, searching for exotic marine life in the crystal clear waters and indulge with a soothing massage at one of Bali’s famous spas. Then enjoy a 2 night stay in Singapore, stroll through the Tiger Balm Gardens and enjoy a Singapore Sling at the famous Raffles Hotel. Then set sail for your enchanting cruise aboard Navigator of the Seas. Visit some of the region’s most captivating ports. In Penang, Malaysia, explore the colourful streets of George Town, admire the colonial-era buildings, and enjoy delicious local dishes from the bustling hawker stalls. Next, arrive in Langkawi, a lush island paradise where we take the SkyCab up to breathtaking views and relax on pristine beaches surrounded by tropical forests. Finally stop is Phuket, Thailand, where we visit ornate temples, browse vibrant markets, and end the day watching the sun set over the island’s beautiful coastline. Each destination offers a unique experience, making the journey truly unforgettable.

Highlights

  • Exclusive Savings of up to £1650 per couple
  • FREE Singapore Stay
  • Enjoy 5 nights in the beautiful island of Bali
  • Christmas & New Year sailing from £3299pp  
  • Flights from a choice of airports including Glasgow, Edinburgh, Manchester & London  

What's Included & Optional Extras

  • Return flights from UK (call about regional departures)
  • 5 night stay in Bali on bed & breakfast basis
  • Flight from Bali to Singapore
  • FREE 2 night stay in Singapore on room only basis
  • 5 night cruise on board Navigator/Quantum of the Seas on full board basis
  • Transfers
  • Baggage Allowance
  • Resort Fees & Taxes Included

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Nov 2026£2,299£2,549£2,699£3,299
Dec 2026--£4,499£6,199
Jan 2027£2,199£2,349£2,849£3,499
Mar 2027£2,399£2,549£2,849£2,879
Nov 2027£2,849£2,949£3,049£3,449
Dec 2027£3,999£4,099£4,299£4,799
Jan 2028£2,949£2,949£3,099£3,449
Feb 2028£2,849£2,949£3,049£3,349
Mar 2028£2,849£2,949£3,049£3,399

Price based on 11 Nov, 20 Dec 2026, 31 Jan, 13 Mar, 06 Nov, 16 Dec 2027, 04 Jan, 07 Feb & 11 Mar 2028 flying from London. Itinerary 7 ship may vary depending on date. ^From Interior, subject to date & availability. Prices are subject to availability & may change out with our control. Flight supplements from regional airports will apply. For a live price for your chosen date, airport and hotels please call our Cruise Experts.

Speak to a Cruise Expert

Navigator of the Seas

Don’t just get away.

View Ship

Itinerary for Bali Bliss, Jewels of Thailand & Malaysia

Day 1 - Fly UK to Bali

Day 2 - Arrive Bali & transfer to hotel / Enjoy Bali

Day 3 - Enjoy Bali

Day 4 - Enjoy Bali

Day 5 - Enjoy Bali

Day 6 - Enjoy Bali

Day 7 - Fly Bali to Singapore / Enjoy Singapore

Day 8 - Enjoy Singapore

Day 9 - Embark Navigator of the Seas in Singapore

Day 10 - Penang

Day 11 - Phuket

Day 12 - Phuket

Day 13 - At Sea

Day 14 - Singapore, disembark & fly UK

Fly Singapore to UK/ Arrive UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

polite, efficent and friendly

Mr Simpson / July 2026

Thanks Sean

Sean in your castle court branch Belfast who looked after us was amazing, he had so much patience, checking different itineraries for us and had lots of advice and recommendations. Nothing was to much bother. We felt unpressured and Sean was very understanding as we left for a coffee to chat it over only to come back and book 30 mins later. Sean is brilliant character and an assest to your team. We felt really confident when booking with him.

Mr & Mrs Donaghy / July 2026

Happy Days are here again

Excellent service in and 10 minutes later holiday booked and back out the door, if only someone had offered to pay it. Still nothing is ever perfect but Stewart Travel is as good as it gets.

Trusted Customer / July 2026

Read All Reviews

Speak to a Cruise Expert