Best travel deals this week: Save big on Bali holidays, plus thousands off on cruises
Nine may receive a commission when you buy from links on our site.
Aussies are still flocking to Asia, visiting popular holiday destinations including Bali, Japan and more.
If you've had some of these places on your list, now is a great time to book with a host of different travel deals available right now.
Jetstar Holidays, for example, has launched its Bali Breaks Sale with four-night packages from $497 per person. Over nine routes to Bali from Australia are included in the Bali Breaks Sale.
Bali holiday packages are on sale right now. Getty
The packages include return Starter fares, accommodation, 20kg checked bags and standard seat selection, as well as a variety of inclusions such as daily breakfast, airport transfers, welcome drinks, and late checkout.
Travel dates vary depending on the route and property but include late July 2025 to mid-March 2026. The sale ends 11.59pm AEST Wednesday 11 June 2025, unless sold out prior.
READ MORE: Save thousands off this bucket-list cruise with 25 per cent off
More deals across Asia in major Klook sale
Travel experiences booking platform, Klook, has unveiled its Klook offering travellers exclusive discounts of up to 20 per cent on top destinations and experiences, including Bali, Japan, and Hong Kong.
Running until Sunday 8 June, the sale offers savings on experiences, tours and transport.
Example offers include:
- Bali: save up to 10 per cent off theme parks, tours, activities
- Hong Kong: save up to 20 per cent off theme parks, tours, activities, including Hong Kong Disneyland
- Vietnam: save up to 10 per cent off attractions, tours, activities
Kids fly free to Queensland
If you're looking to take the kids north to Queensland, you'll want to get across the Festival of Free deals on offer through My Queensland. If you're quick, you can secure up to $3000 in bonus value on resort stays, experiences, dining and airfares with your first child flying free, plus exclusive fares available for the rest of the family.
Fancy checking out ? You can lock in a , staying at Mercure Brisbane Spring Hill, with return flights, transfers, kids 'Stay and Eat Breakfast' free, general admission to Bluey's World, a family pass to Spark Lab, and $1000 in bonus value for .
Snap up a great deal on a Bluey's World two-night holiday. Supplied
READ MORE: Too many people make this simple packing 'mistake' that wastes space, according to travel expert
Save 20 per cent off Europe train tickets
Until 7 June, travellers can book tickets with 20 per cent off Eurostar fares directly on Rail Europe's website. The offer applies to travel between 24 June and 9 September 2025 – perfect timing for summer holidays.
Destinations include:
- London ⇄ Paris
- London ⇄ Brussels / Lille
- London ⇄ Amsterdam / Rotterdam
- Paris ⇄ Brussels
- Paris ⇄ Amsterdam / Rotterdam / Schiphol
- Paris ⇄ Cologne
Discounted fares are available in both Standard and Plus Class. The full promotion and booking details can be found on www.RailEurope.com.
Eurostar train at platform of St Pancras International railway terminus. Getty
Or save 60 per cent on Europe cruises
Celestyal has marked the start of its Europe summer season by slashing prices for cruises across 87 sailings between June 2025 and March 2027.
Travellers can save up to 60 per cent on sailings around the Greek Islands, Italy, Croatia, the Middle East, and more.
For example, the three-night Iconic Greek Islands cruise from Athens starts at just $549 per person twin share.
Sailings on the company's seven-night Iconic Arabia journeys from Abu Dhabi or Dubai start from $969 per person.
Travellers can also receive a 25 per cent onboard credit top-up and a free shore excursion on some 'Idyllic Greece' and 'Heavenly Greece, Italy and Croatia' cruises.
See the Celestyal website for more information.
Take a cruise around the Greek islands. Getty
Escape winter in Tahiti
Paradised Discovered is offering a range of deals for the Islands of Tahiti that are available until the 27th of June.
For example embark on a journey with Variety Cruises' Tahiti & the Pearls of French Polynesia, now offering up to 50 per cent off select sailings.
An intimate small-ship cruise departing round-trip from Papeete, Tahiti, invites you to discover the breathtaking Society Islands: Bora Bora, Taha'a, Moorea, Huahine, and Raiatea.
The exclusive package from $5,599pp (Twin Share) also includes return business class flights, daily buffet breakfast, cocktails and more.
Or stay closer to home on the Gold Coast
If you woke up feeling extra chilly this morning, then a mini break to Queensland probably sounds pretty appealing right now.
The Cheshire Cat Motel in Palm Beach, a retro motel turned boutique accommodation, has launched two limited-time winter offers:
- Winter Weekends: Book a Saturday night and receive either the Friday or Sunday at 50 per cent off using promo code WINTERWEEKENDS.
- Out of Office (ish): Stay two nights between Sunday and Thursday, and the second night is just $100 with promo code CHEEKYCAT.
Both offers are available from 28 May to 28 August 2025 (excluding school holidays). The Cat was originally a 1960s roadside motel but has been reimagined by locals as an elevated surf shack.
Warm up on a weekend in Queensland. Andy MacPherson
READ MORE: What it's like flying Qantas Business Class from Melbourne to Honolulu
Embrace winter in Christchurch
Keen for a ski holiday? Webjet is offering up to $150 off flights to Christchurch - the perfect holiday for anyone who is keen to embrace all things winter.
The city has world-class ski fields just 1.5 hours away, plus Dark Sky experiences, hot pools and a vibrant cultural scene.
The flights are on sale from now until sold out, for travel from 3 June to 22 August. Book on the Webjet site.
It's cruising season in Europe. Getty
Cruise with a friend for less
Celebrity Cruises is offering travellers up to $700 off staterooms plus 75 per cent off a second guest in the same stateroom as part of an EOFY sale.
The deal is available for select 3-night and longer sailings booked between before 30 June.
Some top pick itineraries and lead in prices include:
- 21 October 2025: Great Barrier Reef (from AUD $2,799* per person)
- 30 November 2025: New Zealand (from AUD $2,899* per person)
- 5 January 2026: Australia Wine (from AUD $3,399* per person)
- 26 May 2026: Best of Japan & South Korea (from AUD $2,599* per person)
- 26 June 2026: Italy, Greece & Croatia (from AUD $3,599* per person)
celebrity Solstice Series fleet upgrades Supplied
Cruise the European rivers for less
Viking is offering a flash deal on their eight-day Danube Waltz journey from Budapest to Passau or vice versa.
From steaming thermal baths in Budapest to learning to waltz in Vienna, and enjoying Austro-Hungarian cuisine in charming cities, the itinerary for this cruise takes you through the best of central Europe.
Travellers can snap up savings of up to $5,400 per couple on a booking in a Veranda Stateroom for select sailings in October and November.
Viking's Rhine Getaway voyage from Basel to Amsterdam is also included in the sale, priced from $3,095 per person in a Veranda Stateroom. The sale is available to shop now through 30 June 2025 or until sold out.
How does a trip to the Maldives sound? ALDI Holidays
Nab an ALDI Holiday for under $1000
Now that we're officially in winter, ALDI has dropped a bunch of holiday deals to help travellers escape the chilly season.
Packages include airfares and accommodation, plus extras like resort credit, daily cocktails, snorkelling trips, transfers and more.
Deals in the sale include:
- Seven nights in Bali from $999 per person
- Eight nights in Fiji from $1999 per person
- Five nights in the Maldives from $3799 per person
You can book through the ALDI Holidays website.
