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!
More Destinations
- Historic Downtown Melbourne Hotels
- Aparthotels in Melbourne
- Apartments in Melbourne
- B&B in Melbourne
- Accor Hotels in Melbourne
- Apartment Hotels in Melbourne
- Beach Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Fishing Resorts & in Melbourne
- Hotels with Suites in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels with a Gym in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Kitchenettes in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Hotels with Tennis Courts in Melbourne
- La Quinta Inn & Suites Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Ski Hotels in Melbourne
- Hotels with a Wedding Venue in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- American Airlines Baltimore (BWI) to Melbourne (MLB) flights
- American Airlines Cedar Rapids (CID) to Melbourne (MLB) flights
- American Airlines Evansville (EVV) to Melbourne (MLB) flights
- American Airlines Minneapolis (MSP) to Melbourne (MLB) flights
- American Airlines Sacramento (SMF) to Melbourne (MLB) flights
- American Airlines Washington (IAD) to Melbourne (MLB) flights
- Delta Baltimore (BWI) to Melbourne (MLB) flights
- Delta Bozeman (BZN) to Melbourne (MLB) flights
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Delta San Jose (SJC) to Melbourne (MLB) flights
- Delta Oakland (OAK) to Melbourne (MLB) flights
- Delta Pensacola (PNS) to Melbourne (MLB) flights
- Delta Rochester (RST) to Melbourne (MLB) flights
- Delta San Antonio (SAT) to Melbourne (MLB) flights
- Delta White Plains (HPN) to Melbourne (MLB) flights
- Delta Houston (HOU) to Melbourne (MLB) flights
- Flights from Denham to Melbourne
- Flights from Griffith to Melbourne
- Flights from Atlanta to Melbourne
- Flights from Auckland to Melbourne
- Flights from Charlotte to Melbourne
- Flights from Chicago to Melbourne
- Flights from Melbourne to Melbourne
- Flights from Minneapolis - St. Paul to Melbourne
- Flights from Sydney to Melbourne Beach
- Flights from Toronto to Melbourne
- Flights from Perth to Melbourne
- Flights from Gold Coast to Melbourne
- Flights from Kununurra to Melbourne
- Flights from Lord Howe Island to Melbourne
- Flights from Learmonth to Melbourne
- Flights from Thangool to Melbourne
- Flights from Gunyarra to Melbourne
- Flights from Wandilo to Melbourne
- Flights from Buffalo to Melbourne
- Flights from Townsville to Melbourne
- Flights from Blackall to Melbourne
- Flights from Broome to Melbourne
- Flights from Batemans Bay to Melbourne
- Flights from Hayden to Melbourne
- Flights from Ceduna to Melbourne
- Flights from Coffs Harbour to Melbourne
- Flights from Cloncurry to Melbourne
- Flights from Da Nang to Melbourne
- Flights from Steamboat Springs (HDN) to Melbourne (MLB)
- Flights from Horn Island (HID) to Melbourne (MLB)
- Flights from Oklahoma City (OKC) to Melbourne (MLB)
- Ace New Zealand Rental Cars in Melbourne
- Apex Car Rentals Rental Cars in Melbourne
- Discount Car Rentals Rental Cars in Melbourne
- Easirent.com Rental Cars in Melbourne
- Enterprise Rental Cars in Melbourne
- First-Car Rental Cars in Melbourne
- Get Your Car Rental Cars in Melbourne
- Global Rent a Car Rental Cars in Melbourne
- Goldcar rental Rental Cars in Melbourne
- Keddy By Europcar Rental Cars in Melbourne
- National Car Rental Rental Cars in Melbourne
- Nextcar Rental Cars in Melbourne
- Nü Car Rentals Rental Cars in Melbourne
- Offer Car Hire Rental Cars in Melbourne
- Orlando Rental Cars in Melbourne
- Priceless Car Rental Rental Cars in Melbourne
- Sicily By Car Rental Cars in Melbourne
- Sixt Rental Cars in Melbourne
- Thrifty EU Rental Cars in Melbourne
- United Rental Cars in Melbourne
- Zezgo Rental Cars in Melbourne
^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.