Flights
Australia Return Flights from $509*. T&C's apply.
See Deals
Back
Melbourne – New Year Sale 2026
Flying Air New Zealand
Melbourne Holiday Packages Now On Sale for a Limited Time!
Plan your Melbourne getaway with our 2026 New Year Sale, featuring great-value holiday packages and flights with Air New Zealand, designed for an easy and affordable Aussie escape.
Discover Melbourne's laneway culture, world-class dining, iconic attractions and vibrant city life with discounted flights and packages. With bonus extras available across selected stays, it’s the perfect time to plan your 2026 Melbourne escape. Unlock great New Year Sale savings on Melbourne holiday deals for 2026.
Hurry, limited time New Year Sale ends 19 Jan 2026! Book now while deals last.
Hurry, sales end
0 0
Days
0 0
Hours
0 0
Minutes
✈️ BOOK & BE IN TO WIN FLIGHTS TO TOKYO OR NEW YORK FLYING AIR NEW ZEALAND
Simply book Air New Zealand flights by 19th Jan 2026 & BE IN TO WIN
Two prizes of 2xReturn Economy Flights.
Our favourite Melbourne deals 7
HOT EXCLUSIVE
SAVE UP TO $376 PER COUPLE
Explore Hotel Indigo Little Collins Melbourne
Melbourne
Hotel Indigo Little Collins Melbourne
Return flights
3 Nights
from
$
1159
per person share twin
Flying with
Air New Zealand
SAVE UP TO $270 PER COUPLE
Explore The Howey Melbourne
Melbourne
The Howey Melbourne
Return flights
3 Nights
from
$
999
per person share twin
Flying with
Air New Zealand
SAVE UP TO $373 PER COUPLE
Explore Rendezvous Melbourne
Melbourne
Rendezvous Melbourne
Return flights
3 Nights
from
$
1019
per person twin share
Flying with
Air New Zealand
Explore Vibe Hotel Melbourne Docklands
Melbourne
Vibe Hotel Melbourne Docklands
Return flights
3 Nights
from
$
949
per person share twin
Flying with
Air New Zealand
HOT EXCLUSIVE
SAVE UP TO $382 PER COUPLE
Explore voco Melbourne Central
Melbourne
voco Melbourne Central
Return flights
3 Nights
from
$
1109
per person share twin
Flying with
Air New Zealand
HOT EXCLUSIVE
SAVE UP TO $262 PER COUPLE
Explore Causeway 353 Hotel
Melbourne
Causeway 353 Hotel
Return flights
3 Nights
from
$
939
per person share twin
Flying with
Air New Zealand
SAVE UP TO $427 PER COUPLE
FREE ROOM UPGRADE
Explore Crowne Plaza Melbourne
Melbourne
Crowne Plaza Melbourne
Return flights
3 Nights
from
$
1135
per person share twin
Flying with
Air New Zealand
Can't find what you're looking for?
Ts&Cs: Sales to 19 Jan 26 or until sold out. Prices are correct as 10 Dec 25. Prices are there after subject to change without notice until time of confirmation. Valid for new bookings only. Advertised prices are based on payment by cash or eftpos. Credit card fees will apply. Payment schedule will be advised at time of booking. For full offer terms and conditions, please see hot.co.nz/new-year-sale. *PRIZE CONDITIONS: To enter, you must book (paid in full for) Air NZ flight(s) promoted by House of Travel between 07/01/2026 and 11:59pm NZDT 19/01/2026 (“Promotion Period”). Promoters decision is final and no correspondence will be entered into. Each ‘prize’ is a choice of either two return economy airfares flying Air New Zealand to Tokyo, OR two return economy airfares to New York flying Air New Zealand. Two prizes of 2x airfares to be won. Prizes are non-transferable, non-refundable, cannot be sold or exchanged for cash. Prize must be booked before 6/03/2026 & travel must be commenced and completed by 30/11/2026. For all Ts&Cs go to hot.co.nz/nysterms. ***FINANCE CONDITIONS: PLUS other interest rates and fees may apply. Applies to approved purchases instore only. Rates and fees subject to change. Q CARD specifically: Columbus Financial Services Limited and Consumer Finance Limited reserve the right to amend, suspend or terminate the offer and these Ts&Cs at any time without notice – visit qcard.co.nz. GEM specifically: Further information on rates and fees can be found at gemfinance.co.nz. Credit provided by Latitude Financial Services Limited. Visit hot.co.nz/payment-options for all T&Cs. Please ask your House of Travel Consultant.
HOT CODE: CMPNYS0701
Stacey Mullinger
House of Travel Northlink (formerly Northlands)
|
With over 30 years
of experience in the travel industry, I’ve built a career focused on creating
exceptional holidays through expert planning, attention to detail, and
in-depth destination knowledge. |
Stacey
Deepti Mehta
House of Travel Hobsonville
As someone who loves to explore the world, I've been to many places and learned a lot along the way. Now, I use that knowledge to help others plan amazing trips. Whether you want excitement, relaxation, or cultural experiences, I make personalized travel plans that suit your needs. What sets me apart is my genuine dedication to top-notch service. I've been in the travel business for a while, so I know how to make your trip extraordinary. When you choose me as your travel advisor, you're not just booking a trip, you're starting a journey with someone who truly wants to make it unforgettable. So, if you're ready for your next adventure, let's talk!
Deepti
Sarah Jeffries
House of Travel Morrinsville
Hi, I’m Sarah—a Matamata local with a passion for making your travel dreams come true!
With over nine years of experience as a travel consultant, I specialise in creating personalised journeys that leave lasting memories. Working remotely from Matamata, I combine local charm with global expertise, bringing the world right to your doorstep.
Travel is not just my profession—it’s my passion. As an avid explorer, I’ve fallen in love with some incredible destinations. London has captured my heart with its royal landmarks, from the grandeur of Buckingham Palace to the storied Tower of London. Navigating the city on the iconic Underground is a breeze, making every corner of this vibrant city accessible. As a lifelong Harry Potter fan, visiting the Cotswolds and exploring filming locations like Lacock Abbey Cloisters (aka Hogwarts!) was pure magic.
In Asia, my adventures have taken me to many countries, but the Philippines stands out. Swimming with whale sharks and soaking up the island vibes were unforgettable experiences. It’s a destination rich in culture, beauty, and value—a must-see!
When it’s time to unwind, I love nothing more than a relaxing resort holiday. Picture this: a good book, a cocktail in hand, and the laid-back charm of the South Pacific. As a new mum, I’ve developed a knack for finding the best family-friendly resorts. Our recent family holiday to Fiji was a dream! We stayed at the Outrigger, and it was absolutely faBULAous—perfect for little ones and parents alike.
Whether you’re craving a peaceful beach retreat, an exhilarating adventure, or a family escape, I’m here to make it happen. My goal? To craft a travel experience tailored just for you, full of unforgettable moments and stress-free planning.
Let’s turn your travel dreams into reality. Life’s short—let’s make sure your story is one worth watching.
Ready to explore? I can’t wait to help you plan your next journey!
Sarah
Lisa Crawford
House of Travel Lower Hutt
My love of languages and exploring the world has naturally evolved into
a career in travel. I enjoy discovering what motivates your travels and
tailoring your trip to suit your own style and interests.
I have travelled extensively across Europe and lived abroad both in the UK and
Paraguay. Recent travel highlights include cruising Hawaii’s Islands and
experiencing the best of Washington DC.
My special interest is in cruising, from the world’s largest floating resorts
to casually cruising Europe’s rivers or the more adventurous Expedition ships
to the Antarctic. There is a cruise possibility for every personality and
preference!
I look forward to getting to know you and helping you to get the most out of
your next adventure.
Lisa
Want the insider word on all things travel?
Sign up below and be the first to hear about our hottest holiday deals, flight steals, and essential travel hints and tips from our 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!
