Costa del Sol Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Mediterraneo Real Apartamentos Turísticos

Mediterraneo Real Apartamentos Turísticos

Los Boliches
CA $828
per person
Sep 15 - Sep 22
found 1 day ago
Roundtrip flight included
Warsaw (WAW) to Málaga (AGP)
8.6/10 Excellent! (674 reviews)
Propreté, localisation, staff très courtois et à l’écoute… Certains élément sont un peu vieillots , doivent être remplacés… Ce que je n’ai pas aimé: - l’hôtel n’offre pas du savon pour les mains ( alors qu’il y’a du shampoing, gel douche et gel pour le corps…) Le signal du WIFI très très faible: sur 7 jours, pas une journée, j’ai pu me connecter correctement… Mais en général, très apprécié comme séjour

Reviewed on Aug 7, 2026

Novotel Suites Malaga Centro

Novotel Suites Malaga Centro

Málaga Centro
CA $1,530
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
8.6/10 Excellent! (1,008 reviews)
Hotel Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
CA $1,580
per person
Sep 15 - Sep 21
found 17 hours ago
Roundtrip flight included
Toronto (YYZ) 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

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

El Pinar
CA $974
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) 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

Barceló Malaga Hotel

Barceló Malaga Hotel

Cruz de Humilladero
CA $2,028
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

3 Night Cheap holidays 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
CA $469
per person
Sep 28 - Oct 1
found 1 hour ago
Roundtrip flight included
Bucharest (OTP) 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
CA $800
per person
Sep 24 - Sep 27
found 6 hours ago
Roundtrip flight included
Dublin (DUB) 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 Columbus to Costa del Sol
View all trips

4 Night Cheap holidays 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
CA $489
per person
Oct 26 - Oct 30
found 22 hours ago
Roundtrip flight included
London (LON) 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

Aparthotel PYR Fuengirola

Aparthotel PYR Fuengirola

Fuengirola City Centre
CA $650
per person
Oct 26 - Oct 30
found 22 hours ago
Roundtrip flight included
London (LON) to Málaga (AGP)
7.8/10 Good! (1,673 reviews)
A massive well done and thank you to Sidney on reception,my car had a flat battery, while my Spanish is ok but not brilliant she spoke to my breakdown company and arranged for them to visit the car park and start my car,Sidney was so helpful she deserves a big thank you!

Reviewed on Jul 2, 2026

Hotel Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
CA $563
per person
Oct 26 - Oct 30
found 22 hours ago
Roundtrip flight included
London (LON) 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 Columbus to Costa del Sol
View all trips

Cheap Hotels in Costa del Sol

Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

Calle Baliza 2 Málaga Andalusia
  • 4 min drive from Port of Malaga
Stay at this hostal in Málaga. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions Port of Malaga and Malagueta Beach are ...
8.6/10 Excellent! (200 reviews)
"What rank as 2 beds separates was only one bed very small room the air conditioner was very low I will never stay on this place"

Reviewed on Aug 11, 2026

Livensa Living Studios Malaga Feria
Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz

C. Hernán Ruiz 2-6 Málaga Málaga
  • 9 min walk from Port of Malaga
Stay at this hostel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Malaga and Malagueta Beach are located ...
Coeo Hostel Hernan Ruiz
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

Paseo Maritimo s/n Torremolinos Malaga
  • 17 min drive from Port of Malaga
Book a stay at this beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,040 reviews)
"just what you need to get your head down. rooms a little dares but clean and comfy beds. couldn't ask for more"

Reviewed on Aug 9, 2026

Hotel Apartamentos Bajondillo
See all 23,928 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

CA $111
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

CA $32
per adult
86% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
From Málaga: Caminito del Rey Day Trip & Guided Tour

From Málaga: Caminito del Rey Day Trip & Guided Tour

CA $97
per adult
90% of travellers recommend
From Málaga: Caminito del Rey Day Trip & Guided Tour
See all activities in Costa del Sol

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.