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.
Two prizes of 2x Return Economy Flights to be won.
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
Megan Stirling
House of Travel Ashburton
I'm so excited to be back
working in travel and would love the chance to talk travel with you!
Travel to me is about saying 'yes!' to all new experiences, immersing yourself
in the culture and creating memories.
With experience in multiple areas of the industry, a secret plane nerd and a
love of organising and planning I can help you turn your ideas into a reality
with matched enthusiasm and excitement!
Megan
Nicky de Clifford
House of Travel Merivale
Having spent the last 30
years in the Travel Industry I can safely say "I love my job" !!
Getting to put together dream holidays is very rewarding and it's great to see
so many more Kiwis getting out to see this amazing world of ours...
I love to tailor holidays that are uniquely personal to you. Every person has
different needs, wants and "must do's" for their holiday. Nothing is
cookie cutter in the world of travel so being able to put together an itinerary
that is bespoke and personal is rewarding for myself and for you, the
traveller.
My favourite destinations would be Europe (especially France and Italy), South
East Asia (especially Vietnam and Thailand) and of course our Island
neighbours. I have been to Fiji numerous times and every time I just love it.
But there are so many places I have yet to travel to and I look forward to
sharing my travel stories along the way.
I look forward to working with you..
Nicky
Pauline Gooding
House of Travel Te Awamutu
My first big trip was off to Camp America many years ago. As soon as I stepped foot on the first big international plane, the travel bug bit me and I never wanted to stop! Eventually I had to get a "real job" and what better job than as a travel agent.
Since then I've enjoyed sending many more people on their first big exciting trip overseas, on family holidays, honeymoons, reunions, road trips, girls trips and any other reason you can think of for travel!
Pauline
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
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!
