Cheap Vacations in Costa del Sol 2026

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

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

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

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

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

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

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

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)

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

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

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

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)

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

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

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 ...

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

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.