House of Travel logo

Cheap Flights to Melbourne

Search & book flights to Melbourne!

Search & book flights to Melbourne!

Cheap Melbourne airfares

Book cheap flights to Melbourne online with House of Travel! The best deals on cheap airfares to Melbourne from Auckland, Wellington or Christchurch are now available to book online flying your favourite airlines.

*Online only airfare, price may vary in store.

Other Cheap Flights to Australia:
Adelaide Brisbane Cairns Gold Coast • Perth Sydney

Find Cheap flights to Melbourne


Melbourne City Guide

Melbourne is undisputedly one of the most liveable cities in the world, making it a must-go holiday destination. A quick, frequent flight from NZ, arriving in approximately 4 hours and 5 minutes, will ensure you have enough energy to start your Melbourne holiday immediately. Often referred to as the heart of Victoria, Melbourne is also the start of every Great Ocean Road story.  Blessed with enchanting urban infrastructure and mixed with a rich history of multi-multiculturalism, iconic architecture, food, greenery and multiple creatives, Melbourne is a smart city that will tick every box for holiday goers and intrepid explorers alike. Everybody really. You can make the most of your city exploration with free Wi-Fi, accessible across the city.  A system of trams and trains is easy to master; get around like a local on the grid by using a myki. Whether you’re after a cider on Brunswick Street at 3pm, or a laneway dinner in the CBD by 6pm, a ride on the tram with a Myki will get you there conveniently.  


Airlines that fly to Melbourne
Jetstar, Air New Zealand, Qantas, Emirates, Virgin Australia, China Airlines

Book my Melbourne holiday now

More cheap flights
Sign up to receive House of Travel emails

Terms and Conditions

Advertised airfares are per adult and are based on a one-way fare in economy class on specified airline • Prices include ticket taxes & surcharges based on most direct routing with no stopovers and are correct as at time of loading, but may fluctuate depending on exchange rates • Fares are exclusive of departure fees from other airports • Prices exclude a House of Travel booking fee of $14.95 per person • Flight & routing restrictions apply • Sales end as specified above • Travel as specified above. • Full payment is required upon purchase • Min/max stays apply • Capacity is limited and may not be available on all services • Prices shown are for online bookings only • Fares on the return journey will differ.

Enquire Now


* required fields

Your privacy is very important to us. By proceeding, you confirm you have read and agree on behalf of all travellers to our Privacy Policy, and consent to the transfer of personal information to overseas travel providers and other supporting entities for the quote and any travel services to be facilitated and processed (acknowledging that they may not be subject to the same standards of privacy protection as applicable in New Zealand).


Sign up for House of Travel emails