Bali, Lombok, Komodo, Darwin, Cooktown, Carins, Townsville, Airlie Beach, Newcastle

$4999—20-nt Bali to Sydney Oceania cruise w/air & 4-nt stay

Travelzoo Staff
Enjoy a four-night hotel stay in Bali, seek ancient dragons & the breathtaking Great Barrier Reef

Why We Love This Deal

Experience Bali to Barrier Reefs with this 20-night fly, stay and cruise itinerary from CruiseAway. Fly into Bali and enjoy a four-night stay. See rice terraces in Ubud and crystal clear waters in Nusa Dua. Sailing from Benoa, your first port of call is Lombok, from which you can visit the stunning Gili Islands. Look for Komodo dragons on Komodo Island, see jumping crocodiles in Darwin, and learn about Captain Cook in Cooktown. Visit Magnetic Island near Townsville, the Great Barrier Reef near Airlie Beach and Nobbys Lighthouse in Newcastle. 

Starting at just $4999 per person, our research has shown this package cannot be put together for less. Booking directly with CruiseAway will save you up to an impressive $2243 per person. 

What's included

  • One-way economy flight from Sydney to Bali 
  • 4-night stay in a 4-star hotel in Bali with breakfast
  • 16-night cruise from Bali to Sydney onboard Oceania Cruises Riviera
    • Ports of call: Bali, Lombok, Komodo, Darwin, Cooktown, Cairns, Townsville, Airlie Beach, Newcastle
    • All onboard meals (specialty dining excluded)
    • Daily afternoon tea served alongside the sounds of an elegant string quartet  
    • Onboard entertainment including pianists and dynamic vocalists  
    • Gratuities included
    • Port fees and government taxes 

When 

This itinerary departs Sydney on 13 November 2026. 

Cabin upgrades 

Featured prices are based on an Interior Stateroom while cruising. Upgrades start from $1200 per person: 

  • +$1200 for an Oceanview Stateroom
  • +$2000 for a Veranda Stateroom
  • +$5500 for a Suite Cabin 

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

Holiday snapshot

Sydney – Bali – Lombok – Komodo – Darwin – Cooktown – Cairns – Townsville – Airlie Beach – Newcastle – Sydney 

Itinerary highlights 

Arrive in Bali for your 4-night hotel stay. Spend a day in Ubud visiting the Sacred Monkey Forest Sanctuary, the Tegallalang Rice Terraces, and learn about Bali’s famous Luwak coffee on a guided tour. Visit Nusa Dua for snorkelling or parasailing in stunning turquoise water. Board Riviera where you’ll overnight in port, allowing for an extra day of exploration or relaxing onboard. 

Visit the Traditional Sasak Village in Lombok to purchase traditional textiles like ikat and other handicrafts. Relax at Selong Belanak Beach or explore Kuta Lombok. Enjoy a short boat ride to Gili Trawangan for swimming and snorkelling. 

Join a walking tour on Komodo Island, looking for the rare Komodo dragon. Enjoy a walk through the Komodo National Park -- a UNESCO Biosphere Reserve. 

Wander around the Darwin Waterfront Precinct. Visit the Museum and Art Gallery of the Northern Territory. Enjoy fresh seafood at the Stokes Hill Wharf. For a thrilling adventure, join an Adelaide River jumping crocodile cruise. Join a tour to the incredible waterfalls at Litchfield National Park. 

Stroll through the rainforest walk and Botanic Gardens in Cooktown. Visit the Museum to learn about where Captain Cook spent time in 1770 repairing the Endeavour. For beautiful views of the Coral Sea, visit the Grassy Hill Lookout. 

Arrive in Cairns, gateway to the iconic Great Barrier Reef. Visit the Cairns Museum to learn about the 140-year-old city and its colourful history. Experience the breathtaking Kuranda Scenic Railway and the Skyrail Rainforest Cableway. 

Enjoy 360° views of Townsville including the Coral Sea, by walking up Castle Hill. Tour the Wet Tropics Rain Forest – the oldest surviving rain forest on the planet. Explore the Strand and learn about the SS Yongala shipwreck at the Museum of Tropical Queensland. Take a ferry to discover Magnetic Island. 

Relax at the Airlie Beach lagoon. Experience the Great Barrier Reef from a catamaran. Delight in vibrant coral reefs and marine life on a Glass Bottom Boat tour. Sample the local delicacy, fresh coral trout. 

See Nobbys Lighthouse along the Bathers Way Coastal Walk in Newcastle. Enjoy lunch at the Honeysuckle Precinct. The Newcastle Memorial Walk has a bridge honouring WWI soldiers. Explore the tunnels of historic Fort Scratchley.

This offer is booked through, and is therefore subject to, the travel or entertainment provider's terms and conditions, including but not limited to refund and cancellation policy. Become a member to see all offer details and learn how to book.

$4999

Unlock now

When You Can Go

13 November 2026

Savings

Up to $2243

$4999—20-nt Bali to Sydney Oceania cruise w/air & 4-nt stay

$4999

Unlock now