Costa del Sol Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was CA $427, price is now CA $375 per person
CA $375
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Turin (TRN) to Málaga (AGP)
8.8/10 Excellent! (304 reviews)
Great location close to the airport but quiet enough to sleep well. Place was clean and staff very helpful
Reviewed on Nov 7, 2026
Hotel Plaza del Castillo
Campanillas
Price was CA $1,343, price is now CA $1,180 per person
CA $1,180
per person
Jan 12 - Jan 19
found 22 hours ago
Roundtrip flight included
Montreal (YMQ) to Málaga (AGP)
8.6/10 Excellent! (865 reviews)
The property is very strange. Its location is terrible, in the middle of an industrial estate. The air around the hotel seemed very polluted. The staff were helpful and the meal good in the hotel cafeteria. The design of the hotel was not to my taste but everything worked. There is nowhere nearby worth walking to outside the hotel.
Reviewed on Nov 9, 2026
Gran Hotel Guadalpin Banus
Puerto Banús
Price was CA $1,327, price is now CA $1,186 per person
CA $1,186
per person
Jan 18 - Jan 22
found 19 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.4/10 Very good! (1,628 reviews)
Breakfast was good. The room was clean. The staff was very helpful. The saddest part about the whole stay is the hotel advertises multiple restaurants, and the whole lower portion of the hotel is completely closed, and in the middle of a lawsuit that made a very, very sad time to be there
Reviewed on Nov 5, 2026
Barceló Malaga Hotel
Cruz de Humilladero
Price was CA $1,319, price is now CA $1,235 per person
CA $1,235
per person
Jan 16 - Jan 22
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Hotel is very big and is situated above the train station. We were sold an upgraded room on check in, which we were told was a newer room and was on the 6th floor. The room was pretty good, with no noise from the station or street below.
There was insufficient space and sockets for a proper area for the kettle and coffee pod machine, which made it fiddly to use. Bed and shower were great. Reception staff were very helpful and breakfast buffet was very good. Roof terrace with bar was lovely.
The downside was the room servicing. On one day they put dirty cups in the room, they didn't top up the tea and coffee for 3 nights and one day they removed cups and didn't replace them at all. Each time this happened we had to go to reception to resolve it, which they did very helpfully. I think all they did was make the bed and empty the bin.
Reviewed on Nov 2, 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips5* Cheap holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Gran Hotel Guadalpin Banus
Puerto Banús
Price was CA $1,327, price is now CA $1,186 per person
CA $1,186
per person
Jan 18 - Jan 22
found 19 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.4/10 Very good! (1,628 reviews)
Breakfast was good. The room was clean. The staff was very helpful. The saddest part about the whole stay is the hotel advertises multiple restaurants, and the whole lower portion of the hotel is completely closed, and in the middle of a lawsuit that made a very, very sad time to be there
Reviewed on Nov 5, 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips4 Night Cheap holidays in Costa del Sol
Price found within the past 48 hours. Click for updated prices.
Hotel Plaza del Castillo
Campanillas
Price was CA $361, price is now CA $288 per person
CA $288
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Turin (TRN) to Málaga (AGP)
8.6/10 Excellent! (865 reviews)
The property is very strange. Its location is terrible, in the middle of an industrial estate. The air around the hotel seemed very polluted. The staff were helpful and the meal good in the hotel cafeteria. The design of the hotel was not to my taste but everything worked. There is nowhere nearby worth walking to outside the hotel.
Reviewed on Nov 9, 2026
Cortijo Chico Málaga Airport
Price was CA $427, price is now CA $375 per person
CA $375
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Turin (TRN) to Málaga (AGP)
8.8/10 Excellent! (304 reviews)
Great location close to the airport but quiet enough to sleep well. Place was clean and staff very helpful
Reviewed on Nov 7, 2026
Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all tripsCheap Hotels in Costa del Sol
Coeo Hostel Hernan Ruiz
C. Hernán Ruiz 2-6 Málaga Málaga
Stay at this hostel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Malaga and Picasso Museum Malaga are ...
9.2/10 Wonderful! (186 reviews)
"A great hostel. Someone had taken a shower and left a mess and it wasn’t cleaned up but honestly for a few short nights the pod was ideal. Met a lot of great people here and staff was SO nice. Esp Esteban"
Reviewed on Sep 22, 2026
Hotel Apartamentos Bajondillo
Paseo Maritimo s/n Torremolinos 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,091 reviews)
"Great breakfast , outskirts of Malaga,directly on the beach"
Reviewed on Nov 8, 2026
Holiday Inn Express Malaga Airport by IHG
Avenida de Velazquez 294 Salida Málaga Malaga
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
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
CA $109
per adult
90% of travellers recommend
City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras
CA $56
per adult
84% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
CA $32
per adult
88% of travellers recommend
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.
