Costa del Sol Cheap Vacations

Book a Cheap 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 Cheap 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
¥281,770
per person
Oct 21 - Oct 27
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Málaga (AGP)
8.6/10 Excellent! (215 reviews)
You are literally within walking distance from the beach and/or Torremolinos town centre. It’s also a 10min walk to the train stop in order to head down to Malaga.

Reviewed on Aug 8, 2026

Hotel Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
¥470,092
per person
Sep 19 - Sep 25
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
8.4/10 Very Good! (833 reviews)
From the moment we checked in, the front desk made me feel completely welcome. My room was spotless, modern, and very quiet, featuring a comfortable mattress that ensured a great night's sleep. The location is ideal -close to the airport. I cannot wait to come back!

Reviewed on Aug 1, 2026

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

4 Night Cheap vacations in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
MB Boutique Hotel - Adult Recommended -

MB Boutique Hotel - Adult Recommended -

¥446,558
per person
Sep 19 - Sep 22
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Málaga (AGP)
9.4/10 Exceptional! (580 reviews)
A great venue only about 8 minutes walk from the centre of Nerja. Lots of bars and restaurants nearby. A quirky hotel well positioned with great parking which you must pre book to ensure a space as they are limited.

Reviewed on Jun 27, 2026

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

Top Cheap Costa del Sol Hotels

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

Camino de los Fresnos, 9 Torremolinos Malaga
  • 15 min drive from Port of Malaga
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8.6/10 Excellent! (221 reviews)
"You are literally within walking distance from the beach and/or Torremolinos town centre. It’s also a 10min walk to the train stop in order to head down to Malaga."

Reviewed on Aug 8, 2026

Hotel Zen Airport with Free shuttle
Aparthotel First Flatotel International

Aparthotel First Flatotel International

Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
  • 25 min drive from Port of Malaga
Book a stay at this beach aparthotel in Benalmádena. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Benalmadena Marina and Carihuela ...
7.8/10 Good! (21 reviews)
"This was a great place for us stay, and we were lucky enough to be there when Spain won the World Cup Finals ! The only thing that prevents me from putting a 5-star is the way the parking is handled: the free parking was overpacked, so we took the paid parking option, but having to fetch out of the ..."

Reviewed on Aug 1, 2026

Aparthotel First Flatotel International
Hotel Betania

Hotel Betania

Calle de Contreras, 12 Benalmádena Malaga
  • 23 min drive from Port of Malaga
Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Popular attractions Benalmadena Marina and Carihuela ...
7.2/10 Good! (442 reviews)
"All good"

Reviewed on Oct 16, 2025

Hotel Betania
See all 23,865 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
Málaga: Alcazaba and Roman Theatre Guided Tour With Entry

Málaga: Alcazaba and Roman Theatre Guided Tour With Entry

¥2,319
per adult
94% of travellers recommend
Málaga: Alcazaba and Roman Theatre Guided Tour With Entry
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.