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

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
CA $1,587
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! (1,575 reviews)
Very bad hotel

Reviewed on Aug 4, 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 13 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 $1,207
per person
Sep 28 - Oct 4
found 12 hours ago
Roundtrip non-stop flight included
Montreal (YUL) 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

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

5* Cheap holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

Puerto Banús
CA $1,587
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! (1,575 reviews)
Very bad hotel

Reviewed on Aug 4, 2026

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 Plaza del Castillo

Hotel Plaza del Castillo

Campanillas
CA $800
per person
Sep 24 - Sep 27
found 2 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 18 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 18 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 18 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

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
Malaga Experience Cards + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras

CA $56
per adult
84% of travellers recommend
City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras
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.