Find Cheap Flights from Norfolk - Virginia Beach (PHF) to Costa del Sol (AGP) from

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Norfolk - Virginia Beach to Costa del Sol & Flight Information
Origin airport IATA code
PHF
Destination airport IATA code
AGP

Costa del Sol Flight Information

Traveling From
Norfolk - Virginia Beach
Origin Airport IATA Code
PHF
Traveling To
Costa del Sol
Destination Airport IATA Code
AGP
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Norfolk - Virginia Beach to Costa del Sol

Place to stay after flight from Norfolk - Virginia Beach to Costa del Sol

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Urb. Nueva Andalucía, s/n, Marbella, Málaga
Dieses Hotel mit 4 Sternen mit Wellnessangebot bietet dir einen angenehmen Aufenthalt in Marbella. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Außenpools ...
8.6/10 Excellent! (810 reviews)
"Great customer service and the staff was kind overall. Good food and great pool! I would come to stay again when I come back to Marbella."

Reviewed on 13 Aug 2025

Opens in a new windowHard Rock Hotel Marbella – Puerto Banús
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

3 out of 5
Camino de los Fresnos, 9, Torremolinos, Malaga
Dieses Hotel mit 3 Sternen für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Torremolinos. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück ...
7.6/10 Good! (1,008 reviews)
Very clean
"We really liked the cleanliness of the hotel, the pool, and the shuttle service to the airport and the beach. It's ideal for spending a few days exploring Malaga and the surrounding area. The bed a little small for us but all good."

Reviewed on 14 Sept 2025

Opens in a new windowHotel Zen Airport with Free shuttle
Senator Banus Hotel

Senator Banus Hotel

5 out of 5
Urb. Benamara, Avda. Dos Hermanas, Ctra. N340, km 168, Estepona, Malaga
Dieses Hotel mit 5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Estepona. Freu dich auf WLAN-Internetzugang (kostenlos), 2 Außenpools ...
8.6/10 Excellent! (515 reviews)
"Highly recommend"

Reviewed on 13 Sept 2025

Opens in a new windowSenator Banus Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n, Torremolinos, Malaga
Dieses Hotel mit 4 Sternen in Strandnähe bietet dir einen angenehmen Aufenthalt in Torremolinos. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen ...
8.8/10 Excellent! (1,014 reviews)
"I enjoyed my stay at the hotel. It was very nice and relaxing and staff friendly. Easy to find where hotel was and get around do things. The meals I had were nice and a good price."

Reviewed on 14 Sept 2025

Opens in a new windowHotel Apartamentos Bajondillo
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28, Torremolinos, Malaga
Dieses Hotel mit 3 Sternen bietet dir einen angenehmen Aufenthalt in Torremolinos. Freu dich auf inbegriffenes Frühstück, Dachterrasse und Fitnessbereich (rund ...
8.4/10 Very Good! (875 reviews)
Couple stay
"Great location Clean hotel Pool area was fine for us , given previous comments . Ideal for couples who might like a walk around town and arpund beach etc ."

Reviewed on 16 Sept 2025

Opens in a new windowtent Torremolinos
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

4 out of 5
Cortina Del Muelle 1, Málaga, Malaga
Dieses Hotel mit 4 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Málaga. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen ...
9.2/10 Wonderful! (1,004 reviews)
"Brilliant location, staff were lovely. Amazing roof top bar. Rooms clean and beds very comfortable. Would definitely recommend."

Reviewed on 15 Sept 2025

Opens in a new windowAC Hotel Málaga Palacio by Marriott
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.