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! 22
4 Day Mornington Peninsula Unwind
A BEAUTIFUL NOISE: THE NEIL DIAMOND MUSICAL - MELBOURNE
PS Australian Star 4 Night Murray River Cruise
EARLYBIRD SAVINGS
Tastes of Southern Australia with AAT Kings
EARLYBIRD SAVINGS
Great Ocean Road and Kangaroo Island Escape with AAT Kings
10 Day Melbourne to Adelaide Coastal Self-Drive
6 Night Great Ocean Road & Beyond Guided Tour to Adelaide
4 Day Great Victorian Rail Trail-Self Guided Cycling Tour
4 Day Self-Guided Cycling Tour Beechworth to Bright - Victoria
8 Day Around Victoria’s Bay
4 Day Tee Off & Taste the Yarra Valley
Cirque Du Soleil – KOOZA - Melbourne
Australian Open 2027 - 3 NIGHT SERVE & VOLLEY FINALS PACKAGE
Australian Open 2027 - 3 NIGHT SERVE & VOLLEY SEMI-FINALS PACKAGE
Australian Open 2027 - 3 NIGHT SERVE & VOLLEY QUARTER-FINALS PACKAGE
2026 Melbourne Cup Carnival - 3 night package - HOSPITALITY
Australian Open 2027 - 4 Night TIE BREAK PACKAGES
Australian Open 2027 - 3 Night SERVE & VOLLEY PACKAGES (ROUNDS 1-4)
Australian Open 2027 - 5 Night ULTIMATE SEMI-FINAL & FINALS PACKAGE
Australian Open 2027 - 5 Night GAME SET MATCH PACKAGE
2026 Melbourne Cup Carnival - 5 night package
2026 Melbourne Cup Carnival - 3 night package
Can't find what you're looking for?
Melbourne Frequently Asked Questions
Why is Melbourne a popular destination for Kiwi travellers?
Melbourne is popular with New Zealand travellers for its culture, food scene, major events and easy flight access. It’s ideal for short breaks and longer stays, offering laneways, shopping, sport and nearby day trips.
How long is the flight from New Zealand to Melbourne?
Direct flights from Auckland to Melbourne take around 4 hours, with regular services also available from Wellington and Christchurch.
How many days do you need in Melbourne?
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.
Where to stay in Melbourne?
Melbourne offers a range of accommodation 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 are the things to do in Melbourne?
Name your passion and Melbourne can match it. Explore Melbourne’s eclectic precincts and fringe suburbs, and discover quirky restaurants for affordable, filling lunches; coffee worth boasting about, underground art, rooftop bars, green spaces, fancy places and so much more.
Melbourne is the gateway to Victoria’s world-class wineries, natural springs, peninsulas, spectacular coastline and alpine towns. 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, explore our Melbourne travel guide crafted by our Melbourne experts to make the most of your trip.
How to find the best holiday package to Melbourne?
Check out our Melbourne deals or sign up for our newsletter to get the latest holiday package deals sent straight to your email. Or, speak to your local House of Travel Melbourne specialist to book in your Melbourne holiday.
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 (December to February) 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, we highly recommend having 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. Otherwise, most credit and debit cards are widely accepted, as well as via digital wallets.
Is Melbourne easy to get around without a car?
Yes, Melbourne is easy to navigate using trams, trains and buses, especially within the CBD, where free tram zones make getting around simple.
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.
Where are the best places to eat and drink in Melbourne?
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. For a burst of excitement, take a trip to Luna Park in St Kilda for amusement rides and games.
Plan your Victoria holiday with our handy guides
Sarah Martelli
House of Travel Rotorua
My love for travel began early - at 19, I left New Zealand with a one-way ticket to London to start my OE, and I've never looked back. I spent eight years living overseas, including four incredible years in London, where I explored Europe extensively. (Barcelona still has my heart!)
I began my travel career in Melbourne in 2004, and knew I'd found my dream career. Even know, I still smile every day coming to work - I truly LOVE what I do.
I did step away from the travel industry for a few years to raise my family, but the pull of travel was simply too strong. Coming back confirmed what I already knew: there is nothing else I would rather be doing. No two days are ever the same, and helping to create someone's dream holiday is a true privilege.
Helping clients plan their adventures brings me so much joy. I specialize in point-to-point Europe itineraries, and I'm especially passionate about tours and cruising. Whether you're planning a romantic escape, a multi-generational family holiday, a tailor-made Europe itinerary or a cruising holiday, I'll work with you to create a trip that fits within your budget and needs.
I pride myself on attention to detail and prompt turnaround times with my work. I believe I also go above and beyond for my clients - many now see me more as a friend, because we've built such strong relationships. Whether it's your first trip or your tenth, I'm here to make your journey smooth, exciting, and unforgettable from start to finish.
I'm known for being friendly, bubbly, and a great listener. I'll take the time to understand your needs and offer thoughtful advice and suggestions to make your trip the best it can be.
I live on our dairy farm in Reporoa with my Husband Mathew and our three young children, who go to school in Rotorua. We are a busy sporting family, so I understand the #mumlife juggle and the importance of taking time out for a well-earned holiday, either as a family or for a lush couples' getaway!
Some of our favourite family trips have been around Vietnam and to the theme parks on the Gold Coast, and next on our list with the kids in Japan. For my husband and I, a favourite recent trip was to Bali - the beachfront cocktails were amazing! Our next couples' getaway is to Langkawi in Malaysia!
Don't just dream about it - lets start planning. Get in touch today and let me turn your travel dreams into your next boarding pass.
Sarah
Angela Delany
House of Travel Taupo
Bula, Bonjour, Talofa, Konnichiwa – and welcome!
From the moment I could dream, I dreamed of travel. At just 17, I set out on
that path by diving into my first travel course, and I’ve never looked back.
For the first decade, I poured my heart into everything South Pacific – those
sparkling waters, warm smiles, and sun-soaked cultures became my world.
Now, my map has expanded far beyond the Pacific, and I’m proud to say I sell
the entire world. And what a breathtakingly vast world it is! Over the past 30
years, I’ve been incredibly fortunate to explore some of its most magical
corners – Samoa, Bali, Vietnam, Hawaii, Italy, and Switzerland are just a few
of the places that have left footprints on my soul.
But this journey isn't just about me. It’s about you – your dreams, your adventures, your once-in-a-lifetime moments. I’m here to ignite your excitement, guide your decisions, and help piece together your perfect travel jigsaw. Whether you’re hopping over to Australia, meandering through the Scottish Highlands in a small group, or gliding past alpine peaks on a Swiss rail tour – I’ll be right beside you, making it all seamless.
There’s nothing quite like nabbing that dream tour, then weaving in the best
flights, stopovers, and secret gems to create an itinerary that’s more than a
trip – it’s an experience. Over the years, I’ve learned something simple but
powerful: every place is unique, kindness connects us all, and life’s most
precious souvenirs are the memories we make.
So let’s start building yours.
Angela
Stephanie Towers
House of Travel Mount Maunganui
Having been born into an aviation family, I was always destined to become a passionate traveller, and have a lifelong fascination for aviation, airports, and exploring new destinations.
Travel is in my blood, and my love for my job shines through, going above and beyond for my clients to ensure their needs are met with warmth, kindness, and an attentive ear.
With a diverse background in the travel industry, my vast experience started with corporate travel for blue chip New Zealand companies, followed by a never-ending OE in London and Sydney in the Music & Film industry looking after global superstars and celebrities. Now back home in the Bay, I’m helping travellers with their holidays, corporate customers heading away for business, and specialising in group travel - whether travelling for sports, education, weddings, conferences, or events. I’m experienced in catering to a wide range of travel preferences and needs.
Whether you're planning a budget-friendly adventure or a luxurious getaway, I’ve tried it all, from economy to first class, I’ve even chartered private jets! I have great first-hand knowledge and I’m eager to share it with you to create a trip full of unforgettable experiences for you.
Jason McKay
House of Travel Nelson
As the proud Owner Operator of House of Travel Nelson, I lead a small but passionate team dedicated to taking care of all your travel needs.
I primarily work on the Orbit World Travel side of our business, specialising in business and group travel. But as a traveller myself, I love chatting with customers and the team about their upcoming adventures — there’s nothing better than sharing in the excitement of a great trip!
Travel has played a huge role in my life. From years of family holidays to the Gold Coast and Fiji, where the kids spent hours in the pool or on the playground, to unforgettable highlights like Disneyland (they were 10 and 12 — the perfect age!), followed by a relaxing week in Mexico. These days, with older kids, we’re seeking more adventure. Our recent trip to Vietnam was a standout — from the vibrant energy of Ho Chi Minh City to the peaceful beauty of Hoi An's lanterns and Halong Bay. If you haven’t been, it’s a must!
Next on my list? Europe. While I’ve done a couple of quick trips
in the past, I’m keen to take the time to explore the diverse cultures and rich
history of the places I’ve spent years helping others discover.
Whether your trip is big or small, come in and see us at House of Travel Nelson — we’ll make sure it’s your best one yet.
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!