Popular airlines from Melbourne to Costa del Sol
Peach
Skymark Airlines
All Nippon Airways
Japan Airlines
Jetstar Japan
Solaseed Air
STARFLYER
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Top Routes to Costa del Sol
Expedia's Latest Trends
Hotels
Packages
General
- Visit Benidorm
- Visit Elda
- Visit San Sebastián
- Visit Tenerife
- Visit Bilbao
- Visit Granada
- Visit Valencia Province
- Visit Alicante
- Visit Jerez de la Frontera
- Visit Santa Cruz de Tenerife
- Visit Ibiza Island
- Visit Lanzarote
- Visit Candelaria
- Visit Riano
- Visit Torrent
- Visit Girona
- Visit Las Palmas de Gran Canaria
- Visit Tarifa
- Visit Marbella
- Visit Vigo
- Visit La Palma
- Visit La Nucia
*Available to Expedia members.