Popular airlines from Newcastle 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*
Nearby Cities
Top Routes to Playa de Palma
Expedia's Latest Trends
Hotels
- Staycity London Dalston
- Krabi Resort
- City Star Lodge
- Hotels in Launceston
- Andaz Maui at Wailea Resort - a concept by Hyatt
- Hotels near Art Gallery of New South Wales
- Tweed Harbour Motor Inn
- Grand Seminyak Lifestyle Boutique Bali Resort
- Holiday Inn Express Singapore Clarke Quay by IHG
- Blue Lagoon Resort
- QuestServicedApartments Hotels in Claremont
- Cabin Rentals South Coast
- Hotels in Matamata
- HOTEL MYSTAYS Iidabashi
- LGBT Welcoming Hotels in Bali
- All Seasons Houseboats
Flights
- Flights from Adelaide (ADL) to Brisbane (BNE)
- Flights from Sydney (SYD) to Roma (RMA)
- Flights from Sydney (SYD) to Louisville (SDF)
- Flights from Brisbane (BNE) to Harbin (HRB)
- Flights from Los Angeles (LAX) to Newark (EWR)
- Flights from Bari (BRI) to Cinisi (PMO)
- Flights to Pattaya
- Flights from Cusco (CUZ) to Lima (LIM)
Activities
Packages
General
*Available to Expedia members.