Cheap Flights from Newcastle to Melbourne
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Flights to Cities near Melbourne
Destinations For You
Hotels
- Hotels in Mount Pleasant
- Hostels Palmerston North
- Luxury Hotels in Ohakune
- Holiday Homes Onemana
- Hotels in The Oaks
- Motels Whitford
- Motels Te Kauwhata
- Villas Ubud
- Hotels in Newmarket
- Hotels in Arue
- Pet Friendly Hotels in Haast
- Hotels in Enfield
- Deco City Motor Lodge
- Landmark Manor Motel
- Hotels in Brisbane
- Quest Robina
- Caravan Parks Puhoi
- Hotels in Auckland Central Business District
- Hostels Milton Keynes
- Hotels in Limerick
- Caravan Parks Tutukaka
- Caravan Parks Riwaka
- Hotels in Los Angeles
- Lodges Wānaka
- BreakFree Moroccan
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.