
Costa del Sol Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach vacation packages in Costa del Sol
Price found within the past 48 hours. Click for updated prices.




Hotel Apartamentos Bajondillo
Bajondillo
¥198,994
per person
Oct 18 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9/10 Wonderful! (1,040 reviews)
Great location, dated apartments — check the parking before you book
The location is the standout: you're right by Bajondillo beach, with the promenade, bars and restaurants on your doorstep and the centre of Torremolinos within easy reach.
The apartments are a mixed picture. Furnishings and decor are dated, but the bathrooms have been renovated and the air conditioning makes a real difference in summer. Cleanliness is not an issue — the apartment and common areas were well maintained throughout. Dated is not the same as dirty here.
Each room has a cooktop, utensils and coffee-making equipment for simple meals. Nothing consumable is supplied, though — no coffee, and no sponge or washing-up liquid despite the dishes being your responsibility. Stop at the shop across the road on day one.
Parking was our main disappointment, and the reason we booked here. It is advertised as on site but not guaranteed: at the end of August both the main and the underground car parks were full. The alternative offered was a public garage a twelve-minute uphill walk away, or sorting it out yourself. The suggested workaround was to rise early and wait for another guest to leave — and the space is only yours while the car is in it, so a trip to the shops puts you back to square one.
A functional, well-positioned base rather than somewhere you'd stay for the interiors. If you're driving in high season, treat the parking as unreliable.
Reviewed on Aug 30, 2026
Top Beach Costa del Sol Hotels

Gran Hotel Guadalpin Banus
C/ Edgar Neville, s/n Marbella Malaga
- 56 min drive from Port of Malaga
Relax and unwind at this luxury spa aparthotel, a great choice for catching some rays on Malaga Province Beaches if you're searching for a Marbella vacation. ...
8.6/10 Excellent! (1,591 reviews)
Travelers like: on the beach, sun loungers, beach bars, beach umbrellas
Travelers say...
"Terrific location…just a shame that there is the ongoing dispute with the local council which has forced the closure f many of the facilities. However, this was well communicated in advance. Lovely staff!"
Reviewed on Aug 28, 2026

Hotel El Puerto by Pierre & Vacances
Paseo Maritimo Rey de Espana, 32 Fuengirola Malaga
- 34 min drive from Port of Malaga
At this hotel, get ready to stroll along the shore in Fuengirola, as you'll be a short walk from Los Boliches Beach. An outdoor pool, a poolside bar, and a restaurant ...
8/10 Very Good! (1,001 reviews)
Travelers like: close to beach, outdoor pool
Travelers say...
"The breakfast was good, the location is excellent the room was a little small and the bathroom would be better with more privacy. 😁"
Reviewed on Aug 28, 2026

Hotel ILUNION Fuengirola
Paseo Maritimo Rey De Espana 87 Fuengirola Malaga
- 31 min drive from Port of Malaga
Get ready to watch the sunset as you'll be just steps from Los Boliches Beach with a vacation at this hotel, the perfect choice if you're looking for a Fuengirola ...
8.6/10 Excellent! (1,000 reviews)
Travelers like: close to beach, sun loungers, beach umbrellas, outdoor pool
Travelers say...
"Good breakfast. By the beach and very central. Nice pool. A bit rundown, needs refurbishment and cleaning needs some improvement too."
Reviewed on Aug 24, 2026
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.
Things to do

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
¥12,698
per adult
88% of travellers recommend

From Malaga: Ronda and Setenil Guided Tour Day Trip
¥10,122
per adult
90% of travellers recommend

Benalmadena: Dolphin Watching Cruise & Coastal Views
¥3,681
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
