Best places to travel from Australia in May (2026)
15 destinations that are easy to enter on a Australia passport and in season in May, ranked by visa ease and weather. Estimated for 7 days, 1 traveller, flying from Sydney.
✨ Personalise with your budget, dates and interests
| # | Destination | Visa | Stay | Approx. flight | Est. 7-day budget | Visa difficulty |
|---|---|---|---|---|---|---|
| 1 | 🇲🇾 Kuala Lumpur Petronas Towers, Batu Caves and cheap, great food. | Visa-free | Visa-free | $670 ~9h each way | $1,060 | Easy |
| 2 | 🇵🇭 Boracay Powder-white sand and famous sunsets. | Visa-free | 30 days | $620 ~8h each way | $1,110 | Easy |
| 3 | 🇫🇯 Fiji Coral islands and friendly village stays. | Visa-free | 120 days | $370 ~5h each way | $1,490 | Easy |
| 4 | 🇸🇬 Singapore Hawker food, Gardens by the Bay, Sentosa. Easy and safe. | Visa-free | Visa-free | $650 ~9h each way | $1,700 | Easy |
| 5 | 🇮🇩 Bali Temples, rice terraces, surf beaches and cafés. | Visa on arrival | Per visa | $500 ~7h each way | $950 | Easy |
| 6 | 🇺🇿 Tashkent & Samarkand Silk Road cities with blue-tiled mosques and bazaars. | Visa-free | 30 days | $1,140 ~18h each way | $1,490 | Easy |
| 7 | 🇰🇿 Almaty Mountain lakes and canyons on the edge of a modern city. | Visa-free | 30 days | $1,110 ~17h each way | $1,530 | Easy |
| 8 | 🇰🇷 Seoul Palaces, K-food, skincare shopping and night markets. | Visa-free | 90 days | $830 ~13h each way | $1,670 | Easy |
| 9 | 🇬🇪 Tbilisi & Georgia Wine, mountains and one of the best food scenes in the region. | Visa-free | 360 days | $1,310 ~20h each way | $1,700 | Easy |
| 10 | 🇯🇵 Tokyo Neon, shrines, sushi and endless neighbourhoods. | Visa-free | 90 days | $780 ~13h each way | $1,830 | Easy |
| 11 | 🇲🇺 Mauritius Lagoons, waterfalls and resorts at many price points. | Visa-free | 90 days | $900 ~14h each way | $1,880 | Easy |
| 12 | 🇭🇺 Budapest Thermal baths, ruin bars and Danube views. | Visa-free | 90 days | $1,500 ~23h each way | $2,130 | Easy |
| 13 | 🇲🇦 Marrakech Souks, riads and trips to the Sahara and Atlas. | Visa-free | 90 days | $1,710 ~26h each way | $2,200 | Easy |
| 14 | 🇨🇿 Prague Fairytale old town, castles and Christmas markets. | Visa-free | 90 days | $1,530 ~23h each way | $2,230 | Easy |
| 15 | 🇬🇷 Greece (Athens & islands) Acropolis, Santorini sunsets and island ferries. | Visa-free | 90 days | $1,460 ~22h each way | $2,370 | Easy |
Flights are rough round-trip economy estimates from distance; daily costs are mid-range estimates (shared room, meals, local transport). Always check live prices and official visa rules before booking.