Plan, book, travel with confidence

Better together

Save up to CA $1,096 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.

Cortijo Chico Málaga Airport

per person

Oct 16 - Oct 22

found 3 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

8.8/10 Excellent! (270 reviews)

It was a nice hotel to stay at for one night, close to the airport

Reviewed on Aug. 5, 2025

Hotel IPV Palace & Spa

Miramar

per person

Sep 14 - Sep 20

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

9/10 Wonderful! (1,001 reviews)

Overall hotel is very good. Reception staff very accommodating. Rest of staff in the dinning and pool bar area very slow.

Reviewed on Aug. 4, 2025

Sandos Griego Hotel

Torremolinos City Centre

per person

Oct 16 - Oct 22

found 3 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

7.6/10 Good! (629 reviews)

NO PARKING ON THE SITE 80% OF THE STAFF THEY JOT PROFESSIONAL AND THEY don't SPEAK English ..

Reviewed on Jul. 12, 2025

Barceló Malaga Hotel

Cruz de Humilladero

per person

Oct 16 - Oct 22

found 1 hour ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

8.8/10 Excellent! (1,001 reviews)

Excellent property and excellent customer service by their staff!! Super recommended

Reviewed on Jul. 23, 2025

Hotel Plaza del Castillo

Campanillas

per person

Oct 16 - Oct 22

found 3 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

8.4/10 Very Good! (746 reviews)

Beautiful place :-) really recommend

Reviewed on Jul. 29, 2025

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 IPV Palace & Spa

Miramar

per person

Oct 2 - Oct 6

found 10 hours ago

Roundtrip flight included

London (LON) to Málaga (AGP)

9/10 Wonderful! (1,001 reviews)

Overall hotel is very good. Reception staff very accommodating. Rest of staff in the dinning and pool bar area very slow.

Reviewed on Aug. 4, 2025

Novotel Suites Malaga Centro

Málaga Centro

per person

Oct 2 - Oct 6

found 10 hours ago

Roundtrip flight included

London (LON) to Málaga (AGP)

8.8/10 Excellent! (1,000 reviews)

Great location for an overnight visit to this lovely city, no complaints.

Reviewed on Aug. 3, 2025

Málaga Hotel Eliseos

Málaga Centro

per person

Oct 2 - Oct 6

found 10 hours ago

Roundtrip flight included

London (LON) to Málaga (AGP)

8.4/10 Very Good! (1,002 reviews)

Great location perfect for keeping costs low. Breakfast was reasonable, not much option for non meat eaters. Pool was lovely.

Reviewed on Jul. 15, 2025

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

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

9.4/10 Exceptional! (48 reviews)

"Nice modern hostel with nice hot showers and very comfortable beds. Very convenient to have the cafe/bar attached to the premises. Only let down is if you want to store your luggage for a few hours after your stay there is a charge"

Reviewed on Aug. 5, 2025

Hotel Apartamentos Bajondillo

Paseo Maritimo s/n, Torremolinos, Malaga

17 min drive from Port of Malaga

Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the ...

8.8/10 Excellent! (1,001 reviews)

"Don't rent a car, basically impossible to park at the end of th day, that just ruined the car bit for us. The pool is too small for the volume of people trying to use it. The I am Vietnam restaurant a short walk round the beachfront is worth a visit."

Reviewed on Jul. 21, 2025

Holiday Inn Express Malaga Airport by IHG

Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga

9 min drive from Port of Malaga

Stay at this 3-star business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

8.6/10 Excellent! (1,774 reviews)

"Good stay"

Reviewed on Aug. 4, 2025

See all 24,362 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.