Popular airlines from Melbourne to Nelson
AirAsiaAirAsia
FireflyFirefly
Malaysia AirlinesMalaysia Airlines
ScootScoot
Malindo AirMalindo Air
AirAsiaXAirAsiaX
Thai AirAsiaThai AirAsia
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Nearby Cities
Expedia's Latest Trends
Hotels
Hotels in Kampung GolokHotels with Breakfast in BrinchangNovotel Bangkok Sukhumvit 20Song Anh 3 HotelHotels near ExxonMobil CampusLodges Kampung Raja DagangHotels with Spa in KuchingHyatt Regency KinabaluKlana Resort SerembanHomestay residence 4-8 pax kl cityFlora Place HotelHotels with Bars / Lounges in IpohBudget Hotels in Sultanahmet4 Star Hotels in Klebang BesarThe Royal Park Canvas - Osaka KitahamaOYORooms Hotels in Kota Bharu
Flights
*Available to Expedia members.