Popular airlines from Melbourne to Playa de Palma
Jetstar
Qantas Airways
Virgin Australia
Scoot
American Airlines
Emirates
United
- 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*
Find the cheapest month to fly from Orlando (MCO) to Palma de Mallorca (PMI)
November is typically the cheapest month to fly
From AU$885 - AU$1,811 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Expedia's Latest Trends
Hotels
Flights
- Flights from Honolulu to Maui
- Flights from Sydney (SYD) to Medan (KNO)
- Flights from Williamtown (NTL) to Forest Hill (WGA)
- Flights from Sydney to Honolulu
- Flights from Perth to Honolulu
- Flights from Las Vegas to Anaheim
- Flights from Honiara to Honolulu
- Flights from Johannesburg (JNB) to Harare (HRE)
- Flights from South Varanger (KKN) to Oslo (OSL)
- Flights from Sydney to Los Angeles
- Flights from Melbourne to Maui
- Flights to Tweed Heads
- Flights from Sydney (SYD) to Venice (VCE)
- Flights from Sydney (SYD) to Chiang Mai (CNX)
General
*Available to Expedia members.