Explore Travel Live

The new trending overseas destinations for Aussies and none of them are Bali

New flight routes mean more options for holidays abroad.

Da Nang, Vietnam. Picture: Supplied (Expedia)
Da Nang, Vietnam. Picture: Supplied (Expedia)
Sarah Falson
Updated May 30, 2025, first published May 27, 2025

The hottest trending international destinations for Australians this year take advantage of new flight routes and prioritise sun seeking while not breaking the bank.

Expedia's 2025 Winter Travel Outlook found Aussies are chasing the sun and venturing beyond the usual hotspots, with interest rising for "secondary cities".

Interest in Malta grew 80 per cent year on year, making it the top trending destination for 2025, the report showed. Rounding out the top five were Milos in Greece (rising 70 per cent), Seoul in South Korea (up 60 per cent), Osaka, Japan (a 55 jump) and Da Nang, Vietnam (up 45 per cent).

Get exclusive travel tips, hidden gems & expert insights: delivered to your inbox

Other trending destinations were Nice, France; Athens, Greece; Tokyo, Japan; Ho Chi Minh City, Vietnam; and Bangkok, Thailand.

Expedia travel expert, Sarah King, said this year's trends show Aussies are prioritising value and convenience above all else.

"We're seeing strong interest in Asian destinations - like Tokyo, Ho Chi Minh City, and Bangkok - while increasing flight options from hubs like Doha and Singapore mean we're also seeing increasing interest for accessible European destinations like Malta, Athens and Nice," Ms King told Explore.

Ho Chi Minh City, Vietnam. Picture: Supplied (Expedia)
Ho Chi Minh City, Vietnam. Picture: Supplied (Expedia)

The new Virgin-Qatar partnership is set to offer more options for Aussies flying to Europe, with more routes opening up via Doha in June.

"The other Virgin partnership to keep an eye on this winter, is with Air New Zealand, giving Aussies in Adelaide, Hobart, Melbourne and Sydney, even more choice when travelling to Auckland, Wellington and Christchurch," Ms King said.

And though Bali wasn't in the top-10 trending destinations list, it was still the most popular destination for Aussies overall this winter, followed by London, Tokyo, Paris and Singapore.

"Looking at Bali, with new AirAsia flights from Adelaide launching in June and new Jetstar flights from the Gold Coast launching in August, we're sure to see competitive airfares as the airlines work to attract Aussies from right across the country," Ms King said.

Another report, the Mastercard Economics Institute's annual Travel Trends, shows Japan remains a leading destination, with Tokyo and Osaka the first and second most trending locations in the world this Australian winter.

Seoul, South Korea. Picture: Supplied (Expedia)
Seoul, South Korea. Picture: Supplied (Expedia)

Other destinations jumping in popularity are Paris, Shanghai, Palma de Mallorca and Seoul.

The report also found, across Asia-Pacific, travellers are prioritising dining, nature, and wellness as key motivators for travel, seeking meaningful moments over traditional sightseeing.

Global culinary hotspots are Gianyar in Bali, Indonesia, known for its Babi Guling spit-roasted pork, and Queenstown in New Zealand, where restaurants welcomed tourists from 44 countries in 2024, the report said.

It also found Thailand is among the destinations leading the way in relaxation experiences and self-care.

Sarah Falson
Words bySarah Falson
Sarah is ACM’s travel producer. She believes regional travel is just as fun (if not better) than staying in the big cities and loves any travel experience to do with nature, animals and food!.

My all-time favourite destination is ... Cornwall. From the giant seagulls to the blustery beaches, Cornish pasties and fishing villages, it stirs something romantic and seafaring in me.

Next on my bucket list is … Mongolia. I want to go somewhere really unique that feels totally foreign and challenges my way of life.

My top travel tip is … Don’t plan too much. Walk the streets and let it happen. And make sure you check out what’s within a few blocks of your hotel - sometimes the best local food is found that way.