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
Alisha Lockie
House of Travel Ferrymead
I have travelled to over 40 countries and I am always plotting what's next - however, the more places I experience, the longer the longer the list gets! I love the anticipation of a new adventure and learning as much as I can from every new journey. I am a self-described travel enthusiast, so being able to talk travel every day and share my passion for travel is a dream come true. I love helping people realize their travel dreams and being able to live vicariously through experiences.
Getting to know my clients and learning what's important to them is something I really enjoy, and helps when creating an itinerary that's is as unique and as special as the traveler.
There is nothing more satisfying to me than a client popping in after their journey with tales to tell of the adventures they've had. I love hearing peoples stories and experiences as every experience is so different - there is no universal truth or one size fits all option when it comes to travel!
For me travel is inspiring and transformative - it allows you to learn more about the world around you, and in the process, more about yourself.
Alisha
Anna O'Dell-Smith
House of Travel Ferrymead
Having travelled extensively I thoroughly enjoy immersing myself in the rich culture of any country I am fortunate enough to visit. Travel is my passion and I love helping clients create an unforgettable experience that is uniquely their own.
I genuinely believe that travel is the only thing you can buy that makes you richer. I enjoy being part of each and every journey. No day is the same in the life of a travel consultant and I relish the challenge that this represents. I am flattered by the number of clients who have come back to me time and time again.
Having travelled to nearly 50 countries, my bucket list is still never ending. I have backpacked my way through the world in my youth as well as enjoying five star luxury in more recent times. I have definitely felt richer from each and every experience. Travel is a way of life, I love what I do and that passion and enthusiasm always translates into the work I put into my clients plans.
Anna
Toni Rendell
House of Travel Rotorua
As a 17 year old, I headed off to Finland on a student exchange for a year, my first ever overseas trip and the start of my passion for travel.
Whether it’s a quick jaunt across the Tasman, an adventure
through Vietnam or a guided coach tour of Europe, I love working with you
to create the perfect holiday.
Having been in the industry for over 30 years, I have an extensive knowledge of airfares, and travel providers, I combine that with the knowledge of my returning customers and the wisdom of the House of Travel collective to craft your travel.
There sure is a lot you need to know and I pride myself on keeping up to date with industry trends and changes. That may be new destinations to visit, beautiful places to stay or changes in travel requirements.
So get in touch and let me help make your travel dreams come true.
Toni
Torin Wilson
House of Travel High Street Lanes, Christchurch CBD
With over 12 years of experience in the travel industry and a proud gold award to my name, I’m passionate about discovering and sharing unique destinations with my clients. I believe that every journey should be special, which is why I take the time to understand your preferences and curate experiences that truly resonate with you. Let’s explore hidden gems and off-the-beaten-path adventures together—because travel is about creating unforgettable memories!
Torin
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!