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
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
Mike (Buzz) Thomson
House of Travel Hobsonville
With 20 years experience in the travel industry both here and abroad I use this knowledge every day to create unforgettable journeys for my clients.
I'd love to hear what your plans are and together we'll create a well organised memorable trip.
Mike
Fay Atkins
House of Travel Wellington City
Belinda Fifield
House of Travel Christchurch City
There is a reason why Belinda was crowned the Top Travel Consultant in New Zealand by the Travel Agents Association of NZ... and it is her commitment to her clients. Belinda's friendly approach puts everyone at ease when planning their trip of a lifetime. She loves finding the perfect cruise for her clients and her knowledge of luxury travel throughout the world is second to none.
"Travel has the power to enrich your life and with over 25 years travel industry experience, I will provide you with the confidence and support to make your travel dreams a reality. Whether it be time out to reconnect with your family or an engaging cultural experience, my first-hand knowledge and expertise will help you along your journey."
Away from the office Belinda loves getting outdoors for a long walk with the family dog, before sitting down and enjoying a Chardonnay with a fine meal.
"Of all the books in the world, the best stories are found between the pages of a passport" - Anonymous
Why I love travel?
I absolutely love the joy and excitement of discovering new countries and cultures that travel brings. The two years of "no travel" during the pandemic has also taught me that revisiting places I've loved in the past gives me just as much joy! Connecting with people and places is very special and I am reminded of this every day in the job I do.
I love to share my travel and industry experience with my clients so that we can build the best of holidays together!
My travel tips:
- Make a bucket list and I can help make those dreams become a reality. Be sure to leave some space for those spur of the moment activities!
- Always get to the airport early. Much better to be checked in early, relaxing and waiting for your flight than stuck at the back of a queue wondering if you will make it.
- Download your travelling airlines app for flight notifications. Also download the House of Travel app before you depart so that you can access your whole travel itinerary and other useful travel information while you are on the go.
My top 5 favourite destinations:
- Europe - I never tire of visiting Europe. The people, history, food, wine and culture are extraordinary. The best way to see as much as possible if you are short on time is by cruise. You wake up in a different country every day. What's not to love about that.
- USA - this is a country that needs more than one visit to do it justice. Favourite cities in the states for me are New York, Washington, San Francisco, and Portland (Oregon). Then there are all those incredible national parks.
- Hawaii - deserves a mention of its own. Incredible beaches, a lovely climate year-round, fantastic outdoor activities and fabulous shopping. I recommend taking a short plane ride of one of the many magical islands that make up Hawaii.
- Bali - fantastic for a great value getaway whether it be with a group of friends or someone special. The accommodation options are amazing value.... be sure to ask about our villa options.
- Vietnam - has something for everyone even for first time visitors to Asia. Incredibly moving history, beautiful people, fabulous shopping and food, and wonderful outdoor activities.
What's in my suitcase?
- Kindle
- Little black dress
- Shoes I can walk miles in
Belinda
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!