Costa del Sol Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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 Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

El Pinar
¥170,649
per person
Oct 18 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
8.6/10 Excellent! (243 reviews)
Hotel Isabel

Hotel Isabel

Playamar - Benyamina
¥184,526
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,005 reviews)
Liked location everything within walking distance. Good breakfast. Helpful staff.

Reviewed on Aug 29, 2026

Catalonia Málaga

Catalonia Málaga

Carretera de Cadiz
¥241,781
per person
Oct 18 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
8.8/10 Excellent! (1,001 reviews)
Hotel Apartamentos Bajondillo

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

Don't see what you're looking for?
See all available trips from Tokyo to Costa del Sol
View all trips

Top Beach Costa del Sol Hotels

Gran Hotel Guadalpin Banus

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

Gran Hotel Guadalpin Banus
Hotel El Puerto by Pierre & Vacances

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 El Puerto by Pierre & Vacances
Hotel ILUNION Fuengirola

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

Hotel ILUNION Fuengirola
See all 23,828 properties in Costa del Sol
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

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

¥12,698
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
From Malaga: Full-Day Bus Trip to Ronda and Setenil

From Malaga: Ronda and Setenil Guided Tour Day Trip

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

Benalmadena: Dolphin Watching Cruise & Coastal Views

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