Nine may receive a commission when you buy from links on our site.

W e believe that every Aussie should visit Uluru and the Red Centre at least once in their lives - it's a special place like nowhere else on earth.

From sunrise hikes to dinners under the stars, Uluru is an awe-inspiring location, connecting travellers to its natural beauty and spiritual significance.

And maybe now is the perfect time to go; Virgin Australia has launched a flash sale with flights to Uluru from $99.

The sale will be live for just 72 hours, from now until midnight AEST Wednesday 4 June 2025.

One-way domestic sale fares include:

Flights included in the sale are for travel between July 2025 and March 2026. Book on the Virgin website.

If you've already checked Uluru off your bucket list, keep reading for more travel deals.

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.

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:

Both offers are available from 28 May to 28 August 2025 (excluding school holidays) and celebrate the off-season magic on the Southern Gold Coast - think warm days, no crowds, and plenty of time to soak up the sunshine.

The Cat was originally a 1960s roadside motel but has been reimagined by locals as an elevated surf shack that blends nostalgic charm with thoughtful modern touches.

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.

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.

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:

You can book through the ALDI Holidays website.