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.
Mediterraneo Real Apartamentos Turísticos
Los Boliches
CA $1,221
per person
Nov 6 - Nov 13
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Málaga (AGP)
8.6/10 Excellent! (683 reviews)
Check in was easy allowed in a bit early.the room was very clean a/c was excellent shower was powerful large supermarket 2 mins away la polishes train stop was 5 min walk beach 10mins will be returning
Reviewed on Sep 18, 2026
Hotel Zen Airport with Free shuttle
El Pinar
CA $1,216
per person
Oct 28 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.6/10 Excellent! (284 reviews)
Our stay was amazing! We will be back.
We stayed here for my partners 30th birthday. The hotel was great the room was great it was clean had everything we needed and I was very glad I booked with a patio area.
The pool was one of pur favourite parts there was always a lounger and the bar is right beside it.
We also ate dinner 3 of the nights we were there and really enjoyed every meal.
The main plus of this hotel is honestly the staff they were all lovely and so helpful.
It was also amazing to have the free shuttle to and from the airport and it was also available to get to the beach!
Reviewed on Sep 24, 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.
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
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 Calle Larios are located ...
8.4/10 Very good! (233 reviews)
"Shower head was broken and water sprayed everywhere. There was also mold in the shower. 15-20 min ride to the center. You pay for what you get. otherwise it was fine- gym nice."
Reviewed on Sep 21, 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 Picasso Museum Malaga are ...
9.4/10 Exceptional! (172 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
- 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,053 reviews)
"We had an amazing sea view room on the 8th floor. The room was a good size however we were disappointed with there were no tea or coffee making facilities. The bathroom was great although the shower was difficult to point in the right direction. Floors had not been cleaned properly. We requested ..."
Reviewed on Sep 23, 2026
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 $111
per adult
88% of travellers recommend
Caminito del Rey & White Village Tour with Tapas from Málaga
CA $108
per adult
98% 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.
