$3599—15-night Bali, Broome & Kimberley fly-cruise-stay

There is a lot of value packed into this $3599 holiday. Sail from Fremantle to Indonesia aboard Sapphire Princess. An overnight in Bali gives you plenty of time to explore before the journey turns back towards Australia’s northwest coast. The appeal is the contrast. Lombok and Bali bring tropical landscapes and familiar holiday ease. Then the scenery shifts to the Kimberley’s red coastline, Broome’s wide skies and Exmouth’s reef country. There is time to watch the light fade over Cable Beach rather than rush back onboard. The 15-night package includes return flights to Perth with baggage and a 4-star hotel night before sailing. It turns a far-reaching journey through Indonesia and northwest Australia into one very easy holiday.  

Our research found you cannot put this package together for less. At $3599 per person, you’ll save up to $376 per person compared with self-packaging the cruise, flights and hotel stay. Book by 1 October and you’ll also receive $100 onboard credit and a 50% reduced deposit.

We also negotiated a Princess Plus option for $4699 per person that saves up to $375 per person. The Plus package includes drinks, Wi-Fi and casual dining throughout the 14-night cruise, making onboard spending much easier to manage.

What's included

• Return economy class flights from Sydney, Brisbane or Melbourne* to Perth, including baggage
• 1 night's 4-star accommodation in Perth
• 14-night full-board cruise aboard Sapphire Princess, Fremantle return
  • Ports of call: Lombok, Bali (Benoa), Broome and Exmouth
  • Scenic cruising along the Kimberley Coast
  • Accommodation in the cabin category you booked
  • All shipboard main meals (excluding specialty restaurants)
  • Most entertainment onboard
  • All port fees and government charges

When

This itinerary departs on 28 January 2028.

Book by 1 October 2026 for the bonus perks; otherwise, the sale ends 8 October 2026, unless sold out earlier.

Cabin upgrades

Featured prices are based on an Inside cabin while cruising. Upgrades start at $800 per person:

• +$800 for an Outside cabin
• +$1200 for a Balcony
• +$1900 for a Mini-Suite

To find out more, see our partner's website.

Holiday snapshot

Australia* - Fremantle - Lombok - Bali - Broome - Kimberley Coast - Exmouth - Fremantle - Australia*

Itinerary highlights

Fly into Perth for a one-night pre-cruise 4-star stay in Perth or Fremantle. Explore Fremantle’s historic streets, lively markets, heritage architecture and waterfront dining before boarding Sapphire Princess.

Volcanic landscapes, beaches and traditional villages reveal a quieter side of Indonesia in Lombok. Discover waterfalls, local culture or spend the day beside tropical waters.

Temples, rice terraces and a vibrant food scene await in Bali. Explore the island’s cultural heart, visit colourful villages or relax beside the sea.

Remote Broome combines striking red-earth landscapes with rich pearling history. Visit famous Cable Beach, explore Chinatown or discover the landscapes surrounding this northwest outpost.

Scenic cruising along the Kimberley Coast reveals one of Australia’s most remote shorelines. Ancient cliffs and immense wilderness unfold from the water as Sapphire Princess sails south.

Ningaloo Reef lies just offshore from Exmouth, bringing extraordinary marine life within reach. Snorkel the reef or explore the rugged gorges and landscapes of Cape Range National Park.

Return to Fremantle, disembark the Sapphire Princess, then head to Perth Airport for your flight home.