Malaga Province Beaches
Visit Malaga Province Beaches
Tours & day trips
See all 55 activities
Gibraltar Sightseeing including St. Michael Cave - Full Day Tour
Wildlife & nature
See all 21 activities
Fuengirola: Catamaran Tour to Spot Dolphins
Private & custom tours
See all 7 activities
Boat without licence, fuel included
Adventure & outdoor
See all 7 activities
From Costa del Sol: Caminito del Rey Day Trip
Holiday & seasonal tours
See all 6 activities
Marbella: Sunset Sailing Trip with Drinks and Snacks
Popular places to visit
Real Club de Golf Guadalmina
Brush up on your golf strokes and play a few rounds on the well-maintained courses of this seaside golf club.
Basilica Vega Del Mar
Journey back to Spain's ancient past when you visit one of the oldest examples of a Christian church on the Iberian Peninsula.
Saladillo Beach
If a restful holiday is part of your travel plans, Saladillo Beach might be the perfect place to visit during your trip to New Golden Mile.
Villa Romana de Las Torres
After visiting Villa Romana de Las Torres, make a plan to see the other sights and activities in Estepona.
Guadalmansa Tower
You can learn about the history of Estepona when you stop by Guadalmansa Tower.
El Saladillo Beach
Why not spend a lazy afternoon at El Saladillo Beach during your trip to New Golden Mile?
Top Malaga Province Beaches Hotel Deals
Check availability on hotels close to Malaga Province Beaches
Leonardo Hotel Fuengirola Costa del Sol
Hotel ILUNION Fuengirola
Hotel El Puerto by Pierre & Vacances
Ona Las Rampas
Hotel IPV Palace & Spa
Hotel Angela - Adults Recommended
Higueron Hotel Malaga, Curio Collection by Hilton
tent Torremolinos
Aparthotel PYR Fuengirola
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.