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
Janine Taylor
House of Travel New Plymouth
I have a passion for travel and have visited a range countries.
I would love to share my experiences with you and help you plan your trip of a lifetime.
Janine
Vanessa Davidson
House of Travel Hornby
With a passion for travel,
I love making travel dreams a reality. Whether you're looking for a relaxing
getaway in Fiji or an adventurous European river cruise, I can help you plan
the perfect trip.
The expertise of a travel specialist can do wonders for your holiday
preparations. Let me be that person for you.
Vanessa
Lisa Grunsell
House of Travel Tauranga: The Crossing
With over 30 years in the travel industry, I still get that same excitement when creating holidays for my clients.
My extensive travel knowledge, combined with personal experiences, allows me to
transform your dreams into reality.
Travel has truly been life-changing for me, from the diverse cultures to the
countless continents I’ve explored. I would love to share that joy with you.
I invite you to come and chat with me—I’m here to make booking your holiday as
easy and stress-free as possible.
Lisa
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
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!
