Popular airlines from Paulo Afonso 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
- Sabai Inn
- Hotels in Cebu City
- Footscray Motor Inn
- Anglesea Family Caravan Park
- Hotels near Melbourne Park
- Peppers Marysville
- Winery Hotels in Hunter Valley
- Pacific Bay Resort
- QuestServicedApartments Hotels in Glebe
- Waterview Estate - Free Wifi, Amazing Ocean Views
- Smugglers Cove Holiday Village
- Daylesford Art Motel
- Luxury Hotels in Mornington Peninsula
- Hotels in Perth
- Hotels in Bondi Beach
Flights
- Flights from Honolulu to Maui
- Flights from Sydney to Honolulu
- Flights from Tamworth (TMW) to Port Macquarie (PQQ)
- Flights from Perth to Honolulu
- Flights from Las Vegas to Anaheim
- Flights from Honiara to Honolulu
- Flights from Perth (PER) to Zürich (ZRH)
- Flights from Sydney to Los Angeles
- Flights from Melbourne to Maui
- Flights from Houston (HOU) to Dallas (DFW)
- Flights from Gold Coast (OOL) to San Francisco (SFO)
- Flights from Melbourne (MEL) to Hobart (HBA)
*Available to Expedia members.