All Melbourne Tours in May 2026
Page 2 of 29 Trips in Melbourne during May 2026 with 58 Reviews
Most Popular
10% OFF TODAY
Super Sales
Australia and New Zealand Panorama - May 2026
4.8
I worked with AAA, in selecting this tour from a selection of four different packages. at AAA was very familiar with the packages.
City sightseeing
10% OFF TODAY
USD 8,143
Saving
USD 952
Super Sales
Walk Victoria's High Country - May 2026
Discover the fascinating gold rush history of Victoria’s High Country on a five-day walking adventure with time to appreciate the many aspects of this beautiful and historically significant destination. On this trip, you’ll enjoy hikes in the Victorian Alps, including one of the best in the state, while looking out for local wildlife and chasing panoramic views from mountaintops and plateaus. If a walking adventure is calling you name, grab those hiking boots and set out!
Trekking and Hiking
USD 1,877
Saving
USD 58
6% OFF TODAY
The Complete South Pacific - May 2026
From the underwater splendor of the Great Barrier Reef to the towering Southern Alps of New Zealand – this is the South Pacific. Spend three nights on the island of Tasmania and see the Tasmanian Devil Conservation Center. Toast Uluru (Ayers Rock) at sunset with champagne. Board the Skyrail Rainforest Cableway for a ride over the rainforest canopy and experience indigenous culture and Australian wildlife at Rainforestation Nature Park. Tour the famous Sydney Opera House. Spend two nights each in Rotorua, a geothermal wonderland and the “Garden City” of Christchurch. Marvel at Milford Sound. Discover the intrinsic beauty of Australia and New Zealand.
Off the beaten path
6% OFF TODAY
USD 8,499
Saving
USD 500
Picturesque Solo Australia Tour - May 2026
Discover two of the most incredible cities in the Land Down Under with this small-group tour of Australia! Begin your journey in Melbourne, the country’s cultural capital filled with fascinating hidden gems including underground art, extraordinary restaurants, ample shopping opportunities, and a bustling atmosphere that is unlike any other city! Discover the city center, home to many shopping malls and boutiques with world-class brands, wander around the Fitzroy Gardens, one of the most beautiful gardens in Melbourne, and visit Albert Park, home to the Australian Grand Prix. Take a train to Sydney and get ready to discover some of the most iconic attractions in Australia. Visit the Sydney Opera House, known for its extraordinary architectural design, and explore Bondi Beach, the most famous surfing beach in the country. Wander around Sydney Harbour and enjoy the breathtaking views of the coastline. Your tour of Australia will end in this fascinating city — and you will head home filled with unforgettable memories!
This is a Solo Tour
City sightseeing
USD 2,572
11% OFF TODAY
Super Sales
Highlights of Australia and New Zealand - May 2026
4.3
We really like everything about this trip and would recommend it to others.
City sightseeingBeach
11% OFF TODAY
USD 12,202
Saving
USD 1,453
11% OFF TODAY
Super Sales
Contrasts of Australia and New Zealand - May 2026
3.5
Want a bit of everything? Sun, sand, city life, and wilderness all take centre stage on this Australia and New Zealand tour. Find yourself gliding across the Great Barrier Reef and getting to know the cities before Queenstown, Milford Sound, and hearing tales of Māori Warriors in just 18 incredible days.
Chill outBeach
11% OFF TODAY
USD 9,678
Saving
USD 1,197
Amazing Australia - May 2026
Explore the very best of Australia in this unforgettable small-group tour. Begin in Sydney, where you'll uncover architectural marvels like the Sydney Opera House, soak up scenic views from Mrs. Macquarie’s Chair, and opt for a journey to the Blue Mountains. Fly to Darwin, where the wild beauty of the Northern Territory awaits, including Kakadu National Park and close encounters with saltwater crocodiles at Crocosaurus Cove. Your adventure continues in the heart of Australia at Uluru (Ayers Rock). Experience the Field of Light as the desert glows beneath the stars, enjoy a breathtaking sunrise over Uluru (Ayers Rock), and discover Aboriginal legends and landscapes. Finally, arrive in Melbourne, Australia’s cultural capital. Enjoy a guided city tour, soak in the café vibes, and explore nearby natural wonders such as the Great Ocean Road or Phillip Island. Return home with memories of wild landscapes, vibrant cities, and unique experiences that define the spirit of Australia!
Explorer
USD 3,622
18% OFF TODAY
Super Sales
Solo-ish Down-Under - May 2026
Traveling solo to Australia and New Zealand is an adventure in itself, and this 25-day Solo-ish trip ensures you’ll never feel alone. From the moment you arrive, your expert CEO and built-in travel mates will make you feel at home. Journey through New Zealand from north to south, immersing yourself in Māori culture, cooking Kiwi dishes with locals, and exploring the stunning landscapes of Kaikoura and Franz Josef—whether with your group or on your own. In Australia, embark on a 4x4 adventure to French Island to spot wild koalas, explore the awe-inspiring Uluru while learning about its rich Indigenous history, and cap off the trip near the iconic Great Barrier Reef.
Explorer
18% OFF TODAY
USD 8,450
Saving
USD 1,799
Super Sales
Australia to New Zealand: The Best of the South Pacific - May 2026
Just how incredible are Australia and New Zealand, you ask? So great that you still couldn’t see it for all it's worth on this 38-day adventure. Starting in Sydney, you’ll fly to the famed Red Centre and have a chance to witness Uluru at sunrise. Then travel south down the East Coast, filled with beautiful beach, kangaroos, wallabies and all the crazy Australian wildlife you could hope to see. After three weeks, fly to New Zealand’s North Island first, then down to the South Island for even more fun Down Under.
Explorer
USD 12,900
Saving
USD 399
Super Sales
Sydney Roundtrip: Australia's Greatest Hits - May 2026
Whether you're a nature lover, city slicker, or total beach bum, Australia's east coast has something to thrill every traveller — and this 23-day adventure serves it all up in classic Aussie style. Starting and ending in Sydney, you'll fall in love with the city's culture and nightlife, although your time in Melbourne might steal your heart all the same. You'll fly to the Red Centre to learn about aboriginal culture, swim along the Great Barrier Reef that's teeming with life and colour, and trek through lush rainforests that'll have you feeling immersed in another world. With some laid-back beach towns and fresh seafood too, this is Australia done oh-so right.
Explorer
USD 8,244
Saving
USD 255
Super Sales
Best of the South Pacific: Ultimate Australia & New Zealand - May 2026
Two bucket list destinations-one fabulous adventure. This 24-day adventures makes the very most of your time by seeing the very best of both Australia and New Zealand. From Sydneys iconic cities to her Red Centre rich with Indigenous history, this is the Australia you've always dreamed of seeing. Then pop over to New Zealand for two weeks exploring the North and South Island's cultural and natural wonders. From glow worm caves, to Fjords to Maori cultural experiences, New Zealand does not disappoint. Can't wait to see ya down unda!
Explorer
USD 8,487
Saving
USD 262
15% OFF TODAY
Epic Eastern Adventure Tour - May 2026
Discover the wonders of Australia with our Adventure Tour. Experience Sydney's highlights with guided tours and a Harbour Explorer Pass. Encounter native wildlife at Taronga Zoo and on exhilarating Dolphin Discovery Cruises. Immerse yourself in indigenous culture through guided walks and cultural tours. Explore natural marvels like Noosa Everglades and the Great Barrier Reef. Don't miss iconic attractions like Australia Zoo and Melbourne Skydeck. With the convenience of a rental car and our comprehensive support app, your adventure in Australia is bound to be seamless and unforgettable. Join us and experience the very best that Australia has to offer!
City sightseeingBeach
15% OFF TODAY
USD 4,121
Saving
USD 727
27% OFF TODAY
Super Sales
Hike the Great Ocean Walk - May 2026
This seven-day hiking trip takes you from Melbourne to Cape Otway National Park and on to the famous 12 Apostles, passing fur seal colonies, beaches, forests, sea cliffs, light stations and lookouts along the way. Explore the landscapes of the Eastern Maar and Wadawurrung peoples and see why the Great Ocean Walk is regarded one of the world’s best coastal treks. With two knowledgeable leaders to guide the way, you’ll experience a landscape that has been shaped by the elements over thousands of years, immerse yourself in local maritime history and enjoy picnic lunches surrounded by dramatic coastal scenery. If you love immersing yourself in nature, the Great Ocean Walk is calling your name!
Trekking and Hiking
27% OFF TODAY
USD 2,153
Saving
USD 807
22% OFF TODAY
Super Sales
Walk the Grampians Peaks Trail - May 2026
Surround yourself with nature in the Grampians (Gariwerd) National Park and learn about the ancestral lands of the Djab Wurrung and Jadawadjali peoples on a six-day walking trip in Victoria. Along with the waterfalls, wildflowers and awe-inspiring views that make this national park famous, you’ll share your walks with animals like kangaroos, wallabies, emus and colourful birds. Whether you’re hiking to the northern tip of the Grampians Peaks Trail at Mt Zero, edging to the top of The Pinnacle along a rocky cliff-face or reaching Mt Duwul (Mt William) – the highest point in the Grampians – you’ll hit new heights with two expert hiking guides by your side.
Trekking and Hiking
22% OFF TODAY
USD 2,561
Saving
USD 739