Our travel experts have dived into the data and handpicked 10 destinations1 from those which saw the biggest YoY search surges, to help travellers experience the buzz before they become bigger names.  

We analysed tens of thousands of data points to understand what’s trending and why.

Aussie travellers are turning their attention to smaller, lesser-known destinations that fly further under the radar but offer unique experiences and beautiful escapes.

From the vibrant city life of Hamilton in New Zealand, to the crystal-clear waters of Labuan Bajo in Indonesia, these places to travel are turning heads and climbing charts. 

Hamilton

New Zealand

Increase

+856‏%

Paro

Bhutan

+155‏%

Koror

Palau

+102‏%

Phu Quoc

Vietnam

+94‏%

Labuan Bajo

Indonesia

+73‏%

Bilbao

Spain

+62‏%

Luganville

Vanuatu

+61‏%

Hiroshima

Japan

+54‏%

Monkey Mia

Australia

+53‏%

Uluru

Australia

+52‏%

Destination

Hamilton

Hamilton blends vibrant city life with stunning gardens and rich Māori culture. Thanks to new direct flights from Sydney, it’s now an easy escape for Australian travellers seeking unique experiences.

A tall waterfall cascades down a rock face into a pool surrounded by exotic trees and plants in Hamilton, New Zealand

Destination

A man walks up stone stairs on the side of a mountain, bordered by green shrubbery and Tibetan prayer flags in Paro, Bhutan

Paro

Paro is a serene Himalayan town known for ancient monasteries and rich culture. With the restoration of the historic Trans Bhutan Trail, it now offers immersive trekking adventures, making it a must-visit destination. 

Destination

Palm trees and lakeside houses overlooking the water in Koror, Palau

Koror

Koror is a jewel of white-sand beaches, vibrant reefs, and WWII wrecks—perfect for history-loving travellers. With new direct flights from Brisbane and excellent value for money thanks to the strong AUD, this hotspot deserves a spot on every travel list.

Destination

A woman wearing a traditional Vietnamese hat carries a shoulder pole with baskets containing fruit on a street in Phu Quoc, Vietnam

Phu Quoc

Phu Quoc is a tropical paradise in Vietnam’s Gulf of Thailand, famed for white-sand beaches, lush jungles, and vibrant resorts. In 2026, Aussies can unwind at luxury resorts, cruise at sunset, or attend high-end events like Sovereignty Live and the Freight Lounge Global Meeting.

Destination

A white sandy beach in a bay with small boats floating on the ocean, with a mountain in the background in Padar Island in Labuan Bajo, Indonesia

Labuan Bajo

Still trending among Australians, Labuan Bajo offers “Santorini vibes” much closer to home and great value for money. It’s the ultimate launchpad for adventure—think crystal-clear waters, untouched islands, and Komodo dragons. This hidden gem is perfect for travellers seeking an eco-luxury escape.

Destination

Ground-level view of the spider sculpture at the Guggenheim Museum, Bilbao, against a bright blue sky

Bilbao

Bilbao is a vibrant Basque city renowned for its blend of modern architecture, rich cultural heritage, and culinary delights. In June 2026, it will unveil the expanded Fine Arts Museum, host elite rugby finals, and offer a rare solar eclipse—creating a truly unique travel experience.

Destination

Brightly coloured houses alongside a coastline sit on stilts in the ocean, against a background of a rainforest in Luganville, Vanuatu

Luganville

Luganville is a tranquil town known for its pristine beaches, vibrant blue holes, and rich WWII history. It’s gaining attention as Vanuatu ranks among Lonely Planet’s Top 10 countries to visit, thanks to its unspoiled beauty and cultural heritage.

Destination

A close up view of the vibrant orange Itsukushima Shrine with people walking around it in Hiroshima, Japan

Hiroshima

Hiroshima blends rich history with vibrant modern culture, offering peaceful gardens, world-class cuisine, and historic landmarks. In 2026, visitors can explore revitalised museums, new art spaces, and seasonal festivals celebrating resilience and renewal.

Destination

A large Australian pelican stands near three baby pelicans on a beach with the sea distantly in the background in Monkey Mia, Australia

Monkey Mia

Monkey Mia offers unforgettable wildlife encounters with wild dolphins, plus snorkelling, boat tours, and Indigenous cultural experiences. Aussies can enjoy these pristine coastal adventures with ease—perfect for a memorable family getaway.

Destination

A man looks at a red landscape and Uluru rock, Australia, from behind the steering wheel of a car

Uluru

Uluru is Australia’s sacred sandstone monolith, entwined with 60,000-year-old Anangu culture. Travellers can experience the thrilling new Uluru–Kata Tjuṯa Signature Walk and the extended Field of Light art installation illuminating the desert.

Discover the trends yourself. Search now.

  1. Destinations seeing increase in flight searches between 1 January 2025 and 30 June 2025 for travel throughout 2025 compared to the same period in 2024, then selected for travel suitability. ↩︎