10 Best Holiday Destinations to Visit from Australia in May 2025

By AirTrackBot • Posted Jan 18, 2025

Chris Schippers/Pexels

May is a superb month to explore overseas, offering pleasant temperatures in many parts of the world, fewer crowds, and tempting flight deals. While finding affordable tickets from Australia can sometimes be challenging, this article features a curated list of the best places to visit in May, all with affordable flights.

Our selection includes a range of destinations, from neighbouring countries in the Asia-Pacific region to popular spots across Europe and the USA. Each location has been carefully chosen, prioritising convenient, budget-friendly flight options. For added value, we’ve included the latest flight prices, regularly updated to ensure accuracy and relevance.

#1. Bali, Indonesia

Klaus Heidemann/Adobe Stock

A beloved hotspot for Australians, Bali combines lush rice terraces with bustling nightlife and picturesque shores, making it one of the best places to visit for a tropical getaway. The May season is the island’s dry period, ensuring clear skies for lounging on Seminyak Beach or enjoying a yoga class in Ubud. Balance cultural explorations — like visiting Uluwatu Temple — with shopping excursions and sunsets at chic beachfront bars.

Weather: Mostly sunny, about 30°C during the day, dipping to 24°C at night.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#2. Queenstown, New Zealand

Samuel Ferrara/Unsplash

Queenstown is renowned as an adventure haven, offering bungee jumping, jet boating, and scenic hikes against a backdrop of snow-capped peaks and crystal-clear lakes. As one of the cheap places to fly to, it’s an ideal destination for thrill-seekers looking to make the most of affordable flight options. The late autumn weather is perfect for outdoor activities and exploring quieter trails. Take a boat cruise through Milford Sound, sample local wines, or immerse yourself in adrenaline-pumping adventures — a quintessential Kiwi escape.

Weather: Cool days around 10°C; nights dropping to about 2°C.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#3. Los Angeles, USA

Susanne2688/Adobe Stock

If you’re deciding where to travel to in May for Hollywood glamour and sunny beaches, Los Angeles is an excellent holiday destination. Explore famous sights like Universal Studios, the Walk of Fame, and Griffith Observatory. May brings mild temperatures and smaller crowds, letting you enjoy Santa Monica Pier or a leisurely stroll down Rodeo Drive without the usual peak-season lines. Whether you crave film studio tours or cultural museums, LA’s diverse offerings suit families and solo travellers alike.

Weather: Mild and sunny, around 23°C by day, cooling to 15°C after sundown.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#4. Tokyo, Japan

Tanarch/Adobe Stock

Blending centuries of tradition with futuristic innovation, Tokyo remains one of the great places to visit if you’re a fan of eclectic cityscapes and cultural depth. Wander through historic Asakusa, dive into the neon-lit Shibuya Crossing, or savour fresh sushi at Tsukiji’s world-famous market. Mild spring days around 22°C make it comfortable to explore both serene gardens and lively shopping districts, while festivals like Sanja Matsuri add an extra splash of local colour.

Weather: Pleasantly warm at about 22°C, dropping to 14°C by night.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#5. London, UK

Benjamin Davies/Pixabay

History, culture, and iconic landmarks have cemented London’s status as a favourite destination for Aussie tourists. Enjoy moderate temperatures for sightseeing — whether it’s the Tower of London, Buckingham Palace, or Big Ben — before taking a break in one of the city’s verdant parks. With daytime highs in the mid-teens, you can comfortably explore the riverbanks of the Thames or browse open-air markets without braving a chilly winter or peak summer crowds.

Weather: Mild, averaging 17°C during the day, slipping to about 9°C at night.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#6. Bangkok, Thailand

Photo: Adobe Stock

For those looking for affordable places to visit that don’t skimp on excitement, Bangkok is a prime choice. Historic temples, lively street food stalls, and endless shopping opportunities define this vibrant metropolis. Travellers keen on cultural discovery will adore the Grand Palace and Wat Arun, while bargain-hunters can test their skills at Chatuchak Market. May sees fewer tourists, often meaning better hotel deals — a budget-friendly draw for Aussies deciding where to travel in May.

Weather: Warm and humid, about 34°C by day, down to 26°C at night.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#7. Ho Chi Minh City, Vietnam

Marcus Nguyen/Pexels

A bustling mix of French colonial architecture and modern skyscrapers, Ho Chi Minh City offers a fascinating take on Southeast Asian urban life. The city’s warm climate favours day trips to the Mekong Delta or motorbike tours through vibrant streets. Explore historic landmarks like the War Remnants Museum and the Cu Chi Tunnels, then refuel with Vietnam’s culinary specialties, from fresh banh mi to hearty pho.

Weather: Hot and humid, nearing 33°C by day, easing to 25°C overnight.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#8. Nadi, Fiji

Photo: Adobe Stock

Nadi offers a slice of paradise with pristine beaches, coral reefs, and the warmth of Fijian hospitality — ideal for those in search of a beach escape in May. Relax at a resort on Denarau Island, head to the Mamanuca Islands for world-class snorkelling, or explore the tropical flora at the Garden of the Sleeping Giant. Temperatures hover around 29°C, providing the perfect backdrop for water sports and laid-back island vibes.

Weather: Hot and balmy, averaging 29°C during the day, about 22°C overnight.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#9. Beijing, China

zhang kaiyv/Pexels

Beijing is a treasure trove of imperial history and cultural wonders — perfect for those intrigued by ancient civilisations. Take advantage of the mild temperatures to stroll the Great Wall, uncover secrets in the Forbidden City, or watch locals practising tai chi in Tiananmen Square. Savour authentic Peking duck and explore the city’s labyrinth of hutongs for a taste of old-world charm, minus the sweltering summer heat.

Weather: Cool to moderate, typically 22°C by day, close to 12°C at night.

Roundtrip Flights:

Looking for more options? Click here to explore flights

#10. New Delhi, India

Richie Chan/Adobe Stock

As the bustling capital of India, New Delhi offers a fascinating blend of history, spirituality, and modern urban life. May can be very warm — with days often reaching 38°C — so plan your city explorations in the mornings or late afternoons. Visit the iconic Red Fort, Humayun’s Tomb, and the soaring Qutub Minar to admire Mughal and Sultanate-era architecture, then venture into Old Delhi for aromatic street food and vibrant markets. A day trip to the Taj Mahal in nearby Agra is also popular among travellers seeking to immerse themselves in India’s cultural richness.

Weather: Hot, ranging around 38°C during the day, cooling to about 25°C overnight.

Roundtrip Flights:

Looking for more options? Click here to explore flights

Conclusion

From the cultural depth of London to the alpine thrills of Queenstown and the sun-kissed shores of Nadi, these 10 holiday destinations in May cater to a wide variety of preferences among Australian travellers. Whether you yearn for a budget-friendly city break, a relaxing island retreat, or an action-packed adventure, these locations showcase comfortable weather, sparser crowds, and enticing price points.

To find the best deals, use the AirTrack Telegram bot to monitor flights, get fare alerts, and secure your next getaway. With the right tools and a bit of planning, your dream holiday is just a few clicks away.

Useful Links:

Articles you might like:

Never overpay for flights again

Use our Telegram bot to find the cheapest flights and receive
price drop alerts right in the chat.

Get started