Our Latest Victoria Deals
Melbourne, Yarra Valley & surrounds
Our best Melbourne packages right now, created by our travel experts to offer you incredible holidays at serious value.
Hurry, Melbourne & Victoria deals this good won’t last long! 21
HOT EXCLUSIVE
SAVE 15%
PS Australian Star 4 Night Explorer Cruise - 2027 Departures
SAVE UP TO 11%
Australian Highlights Melbourne, Red Centre, Cairns to Sydney with AAT Kings
SAVE $1280 PER COUPLE
HOT EXCLUSIVE
Great Ocean Road and Kangaroo Island Escape with AAT Kings
A$150 ONBOARD CREDIT
2026 EARLYBIRD
4 Night Explorer Luxury Paddle Steamer Cruise - PS Australian Star
SELLING FAST!
INCLUDES FLIGHTS
Australian Open 2026 - 3 Night Serve & Volley Package
2026 EARLYBIRD
A$150 ONBOARD CREDIT
PS Australian Star 4 Night Explorer Cruise
INCLUDES FLIGHTS
6 Day Great Ocean Road & Beyond – Guided Tour
SELLING FAST!
MJ the Musical - Melbourne
Melbourne Flower Show Tour
A$150 ONBOARD CREDIT
HOT EXCLUSIVE
7 Night Luxury Paddle Steamer Cruise - PS Australian Star
HOT EXCLUSIVE
FREE E-BIKE HIRE
4 Day Great Southern Victorian Rail Trail- Guided Tour
SELLING FAST!
PS Australian Star 7 Night Cruise
SELLING FAST!
PS Australian Star 4 Night Explorer Cruise
SELLING FAST!
PS Australian Star 3 Night Discovery Cruise
Australian Open 2026 - 3 Night Serve & Volley Semi-Final Package
Australian Open 2026 - 3 Night Serve & Volley Package
Australian Open 2026 - 3 Night Serve & Volley Finals Package
Australian Open 2026 - 5 Night Game Set Match Package
BLACK FRIDAY
FREE UPGRADE
Black Friday Sale - Great Southern Rail 2025 - Brisbane to Adelaide by Rail
SELLING FAST!
Australian Open 2026 - 4 Night Tie Break Package (18-22 Jan)
Australian Open 2026 - 3 Night Quarter Finals Package
Can't find what you're looking for?
Melbourne Frequently Asked Questions
What is the best time of year to visit Melbourne?
If you want to experience Melbourne's culture and cuisine, nightlife and arts then, travel between March and May or September and November, when the weather is mild and the city is full of life. Enjoy the spring and autumn colours in Melbourne's parks and gardens, and explore its diverse neighbourhoods. Don't forget to check out Federation Square, St Kilda Beach, the Melbourne Zoo, and the Queen Victoria Market.
Where are the things to do in Melbourne?
Name your passion and Melbourne can match it. Explore Melbourne’s eclectic precincts and fringe suburbs and dive in to uncover quirky restaurants for cheap, filling lunches; coffee worth boasting about; underground art; hidden dens and rooftop bars; green spaces; fancy places; and some good yarns along the way.
Melbourne is the gateway to Victoria’s world-class wineries, natural springs, peninsulas, spectacular coastline and alpine villages. Don't miss a visit to St Kilda Beach, the Melbourne Zoo, and the historic Queen Victoria Market. There is no shortage of things to do in Melbourne, with so much to offer right on your doorstep. If you're planning a holiday in Sydney & NSW, explore our Melbourne travel guide crafted with help from our Melbourne experts to make the most of your trip.
How to find the best holiday package to Melbourne?
Visit our Melbourne deals section on our website or sign up for our newsletter to get the latest holiday package deals sent straight to your email.
Where to stay in Melbourne?
Melbourne offers a range of accommodations to suit every budget. The CBD is perfect for those who want to be close to major attractions and public transport. For a more bohemian vibe, consider staying in Fitzroy or Carlton. Southbank and Docklands offer modern hotels with stunning city views.
What should I pack for my trip to Melbourne?
Melbourne's weather can be unpredictable, so pack layers. Include comfortable walking shoes, a light jacket, and an umbrella. In the summer months bring sunscreen, a hat, and sunglasses. In the winter (June to August), pack warmer clothing and a coat.
Do I need travel insurance for Melbourne?
Yes, it is highly recommended to have travel insurance for your trip to Melbourne. We offer a range of travel insurance options suitable for travel to Australia. Find more information on our website.
Can I use New Zealand dollars in Melbourne?
No, you will need to exchange your New Zealand dollars (NZD) for Australian dollars (AUD). Currency exchange services are available at airports, banks, and exchange bureaus. Most credit and debit cards are widely accepted.
Do I need to hire a car to get around in Melbourne?
Hiring a car is not essential in Melbourne as it has extensive public transport system, which includes trams, trains, and buses. The free City Circle Tram is great for getting around the CBD. However, we recommend renting a car if you plan to explore the beautiful regional Victoria.
Where is the best place for shopping in Melbourne?
Melbourne is a shopper's paradise with a variety of options. Visit Bourke Street Mall for high-street fashion, Chadstone Shopping Centre for luxury brands, and Queen Victoria Market for fresh produce and unique souvenirs. Explore the laneways and arcades in the CBD for boutique shopping and quirky finds.
How can I get around Melbourne without a car?
Melbourne has an efficient public transport system. Use trams, trains, and buses to get around the city. The Myki card is a convenient way to pay for all public transport. For shorter trips, consider rideshare services like Uber and taxis.
Where are the best places in Melbourne for food and drink?
Melbourne is Australia's culinary capital so whether you're craving Italian, Asian, or something else, Melbourne has you covered. You'll find mouth-watering restaurants and cafes all over the city, but here are some of our favourites. For a taste of Italy, head to Lygon Street in Carlton and enjoy pizza, pasta, and gelato. For a variety of Asian flavours, check out Chinatown in the CBD and sample dumplings, noodles, and more. For the best brunch in town, don't miss Fitzroy and Collingwood, where you'll find hip cafes and cool bars. Make sure you try the best coffee and bagels in Melbourne at Manchester Press café in a converted warehouse in Rankins Lane - it's usually packed, so get there early.
What are some family-friendly activities in Melbourne?
Melbourne is a great destination for families. There's plenty of things to do for the whole family in Melbourne from interactive museums and kids' festivals to zoos and wildlife parks. You can enjoy the natural beauty of the Royal Botanic Gardens, explore the interactive exhibits at Scienceworks and the Melbourne Museum. If you are looking for some fun and excitement, take a trip to Luna Park in St Kilda for amusement rides and games.
Plan your Victoria holiday with our handy guides
Esther Ru Bay
House of Travel Papamoa
For over 20 years, I’ve had the incredible privilege of helping people explore the world. From weekend getaways to once-in-a-lifetime journeys, I’ve sent travelers to every corner of the globe—each trip teaching me something new and deepening my passion for travel planning.
What I love most is working with people to craft experiences that go far beyond just itineraries and bookings. Whether it’s a romantic escape, a family adventure, a cultural deep dive, or a soul-searching solo trip, I take the time to understand what matters most to you. Together, we create meaningful, memorable journeys that you’ll carry with you for a lifetime.
In the past few years, the travel landscape has changed dramatically. Flight disruptions, evolving health regulations, and new requirements have made things more complicated than ever. But with experience comes adaptability. We've become experts at staying ahead of the curve—navigating changes with confidence, keeping you informed, and ensuring your plans stay on track no matter what.
My goal is simple: to take the stress out of travel so you can focus on the joy of discovery. From the moment we start planning to the moment you return home, I’m here to make your experience smooth, enjoyable, and truly unforgettable.
Travel might be more complex today—but that’s exactly why having someone in your corner makes all the difference. Let’s plan something amazing.
Esther
Tori Melody
House of Travel Devonport
Welcome all adventure seekers!
As your dedicated travel agent, I want to bring my wealth of passion and expertise to craft unforgettable adventure holidays that go beyond your typical vacation.
Specializing in authentic and immersive experiences for all, I want to ensure each journey broadens your horizons and fosters personal growth.. for I believe travel is not only the way to learn more about the world, but a way to learn more about ourselves!
So, whether you dream of exploring Europe's hidden gems by train, setting sail on a luxurious cruise, or diving into the magic of Disney, I can tailor every trip to any and all unique desires.
Allow me to guide you on a journey that will transform not just your travel experience, but also enrich your personal growth and perspective
Tori
Leanne Newton
House of Travel Upper Riccarton
Experiencing travel through the eyes of my daughter, has given me a whole new perspective and thirst for travel.
It enables me to slow my pace, look around and just enjoy being in the moment as she interacts with local people.
It brings back that feeling I had when I first travelled overseas, and I feel so grateful to be able to experience something so meaningful and life changing with my daughter.
Peter Davies
House of Travel Wellington City
I’m Pete, the globetrotting geek. A passionate traveller who thrives on learning and discovery - Travel provides an endless array of opportunities for this; it’s a way to experience new, ever changing and always exciting places, meet curious people and engross yourself in a different culture or witness wildlife that is truly wild.
Be it museums, historical landmarks, wildlife excursions or gaming havens – I revel in these aspects of adventure and love to share it with others.
To put it in other words.
Whether you seek the wonder of enchanted cities, the solitude of mystical forests, or the thrills of a perilous expedition, I am your trusted companion—your Gandalf, if you will—helping you navigate the world’s vastness and ensuring that your journey is free from worry and full of memories to last the ages.
Let’s together, chart your course through the lands, creating an adventure that will be sung about for years to come. As a wise halfling once said.
“Not all those who wander are lost” – Bilbo Baggins
Peter
Best. Holidays. Ever!
Inspired to travel to Fiji? Connect with one of our travel specialists
Want the insider word on all things travel?
Sign up below and be the first to hear about out hottest holiday deals, flights steals, and essential travel hints and tips from out team of travel specialists.
By signing up, you have read or have an opportunity to read the Privacy Policy, and you agree to the provisions of the Privacy Policy.
Thanks for signing up, we’ll be in touch soon!
Hold on a sec, adventurer! We didn't quite catch your email. Sign up again to unlock your travel dreams!