Popular airlines from Tawau to Melbourne
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Nearby Cities
Top Routes to Melbourne
Expedia's Latest Trends
Hotels
- The Richmond Hotel - Adelaide
- Fern Bay Motel
- Hotels in Dubai
- Bairnsdale Motel
- Spa Hotels in Melbourne
- The Garland
- Hotel Griffon
- Hotels near Colosseum
- The View Phuket By Resava
- LEGOLAND Malaysia Resort
- Hamilton Island Holiday Homes
- Mason Elephant Lodge
- Comfort Hotel East Melbourne
- Mantra Hotels in Coffs Harbour
- RAC Busselton Holiday Park
- Cottages Victoria
Flights
- Flights from Honolulu to Maui
- Flights from Sydney to Honolulu
- Flights to Xiamen
- Flights from Perth to Honolulu
- Flights from Las Vegas to Anaheim
- Flights from Delhi (DEL) to Brisbane (BNE)
- Flights from Honiara to Honolulu
- Flights from Sydney to Los Angeles
- Flights from Melbourne to Maui
- Flights from Bangkok (BKK) to Sepang (KUL)
Holiday Rentals
*Available to Expedia members.