$5999—19-night Azamara cruise w/flights & 5-star Bali stay
Cruise to Bali in boutique luxury with Azamara, blending Australian icons with tropical tranquillity
Why We Love This Deal
See Australia’s southern coast in style on this 19-night all-inclusive fly-cruise-stay. Everything’s taken care of, from flights to five-star stays, as you sail from Sydney to Bali. With only 700 guests aboard the Azamara Pursuit, you’ll enjoy small-ship comfort, fine dining, and thoughtful service. Discover Melbourne’s laneways, Adelaide’s art scene, and the Barossa’s world-class wines. You'll also spend an evening at Adelaide Town Hall with acclaimed tenor Mark Vincent. His powerful, captivating voice fills the hall’s stunning architecture, creating a night of music and culture. Explore Albany’s rugged coast and the Margaret River region before sailing north to tropical warmth. Finish with a three-night stay at a five-star Bali resort—also all-inclusive, like your cruise. With flights and transfers included, it’s a seamless journey from culture and wine to sunshine and serenity.
The cruise alone is valued at up to $6189. After an exclusive $1000 off, Travelzoo members pay just $5999 for this all-inclusive holiday. That's flights, transfers, and three nights in 5-star Bali at no extra cost. It’s an exceptional deal offering a relaxing, luxury journey from Australia to a tropical paradise.
What's included
- 15-night all-inclusive cruise from Australia* to Benoa onboard the Azamara Pursuit
- Ports of call: Melbourne, Adelaide (overnight in port), Albany, Margaret River (Busselton) and Fremantle (overnight in port)
- All meals (specialty dining excluded)
- Speciality coffee and teas
- Complimentary alcoholic and non-alcoholic beverages, including house spirits, wine, and international beers
- 24-hour room service
- Pre-paid gratuities
- All port fees and government taxes
- An evening at The Adelaide Town Hall with Mark Vincent
- 3-night, all-inclusive stay at the 5-star Courtyard By Marriott Bali Nusa Dua Resort (Deluxe Room)^
- Transfers in Bali: port to hotel and hotel to airport
- One-way flight with Qantas^ from Bali to Sydney
When
This itinerary departs Australia* on 5 February 2026.
Book by 30 November 2025.
Cabin upgrades
Featured prices are based on an Inside cabin while cruising. We've also found savings on cabin upgrades. Travelzoo members enjoy an exclusive $700 off Oceanview cabins. Secure an ultra-luxe Veranda and save up to $1485 against self-packaging options. Upgrades start from $1000 per person:
- +$1000 for an Oceanview cabin
- +$3000 for a Veranda
To find out more, see our partner's website.
Holiday snapshot
Sydney - Melbourne - Adelaide (overnight in port) - Albany - Margaret River (Busselton) - Fremantle (overnight in port) - Bali - Australia
Itinerary highlights
In Sydney, your journey begins in style as you board the boutique Azamara Pursuit, setting sail on a voyage of refined discovery along Australia’s southern coastline.
Explore Melbourne's dynamic energy, where chic laneways brim with cafés, galleries and designer boutiques. Take in the skyline from the Yarra River or join a gourmet tour through its famed coffee culture.
In Adelaide, uncover the city’s cultural flair and nearby Barossa Valley vineyards before a truly special evening—An Evening at the Adelaide Town Hall with Mark Vincent. Experience the acclaimed Australian tenor’s moving performance in this grand heritage venue, a night of elegance and artistry that lingers long after the final note.
Arrive in Albany, where rugged cliffs meet wild ocean views. Visit the historic Whaling Station or stroll along windswept coastal trails where pelicans and seals thrive.
In the Margaret River region, reach Busselton to discover its historic timber jetty and world-class wineries surrounded by tall karri forests and white-sand beaches.
Perth (Fremantle) invites exploration of its riverfront charm and local markets, or you can venture to Rottnest Island for turquoise bays and encounters with the smiling quokkas.
Crossing into the tropics, arrive in Bali for a three-night stay in the serene enclave of Nusa Dua. Savour five-star luxury, dine beachside, or explore temples and rice terraces before sunset over the Indian Ocean, marking the perfect end to your voyage.