Title: Cheap Vacations in Costa del Sol 2026 | Expedia.ca ![](https://images.trvl-media.com/place/11104/bde1a35c-6c19-413a-bb00-eba31d9b21f1.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # 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 $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. ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel IPV Palace & Spa Miramar CA $1,120 per person Feb 21 - Feb 26 found 3 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) good large clean room Reviewed on Jan 1, 2026 ![Gran Hotel Costa del Sol](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/b62ff370_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Gran Hotel Costa del Sol CA $1,802 per person Mar 24 - Mar 30 just found Roundtrip flight included Vancouver (YVR) to Málaga (AGP) 8.2/10 Very Good! (129 reviews) The hotel needs a complete update. Everything is worn out. Reviewed on Dec 20, 2025 ![Hotel Zen Airport with Free shuttle](https://images.trvl-media.com/lodging/3000000/2080000/2076200/2076142/d2e68f55_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Zen Airport with Free shuttle CA $1,279 per person Mar 14 - Mar 20 found 1 hour ago Roundtrip non-stop flight included Montreal (YUL) to Málaga (AGP) 8/10 Very Good! (1,002 reviews) Lovely clean room and fantastic balcony. Staff very friendly and will be going back Reviewed on Dec 5, 2025 ![Hotel Plaza del Castillo](https://images.trvl-media.com/lodging/6000000/5970000/5965000/5964968/ea6e64ca_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Plaza del Castillo Campanillas CA $1,497 per person Mar 14 - Mar 20 found 1 hour ago Roundtrip non-stop flight included Montreal (YUL) to Málaga (AGP) 8.4/10 Very Good! (779 reviews) Greatest hotel in the city Reviewed on Jan 3, 2026 ![Barceló Malaga Hotel](https://images.trvl-media.com/lodging/2000000/1690000/1682800/1682733/edf6e535_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Barceló Malaga Hotel Cruz de Humilladero CA $1,766 per person Mar 14 - Mar 20 found 1 hour ago Roundtrip non-stop flight included Montreal (YUL) to Málaga (AGP) 9/10 Wonderful! (1,002 reviews) Hotel in a very convenient location with access to bus, metro and main line stations. Rooms adequate for 3/4 day stay. Larger wardrobe space would help. Area for tea/ coffee making very poor.. Hotel staff were very good and friendly. Breakfast good with plenty of selection. Reviewed on Jan 6, 2026 Don't see what you're looking for? See all available trips from Columbus to Costa del Sol [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-06/2026-02-13/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AGP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 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](https://images.trvl-media.com/lodging/3000000/2080000/2076200/2076142/d2e68f55_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Zen Airport with Free shuttle CA $371 per person Feb 27 - Mar 2 found 1 hour ago Roundtrip flight included Lisbon (LIS) to Málaga (AGP) 8/10 Very Good! (1,002 reviews) Lovely clean room and fantastic balcony. Staff very friendly and will be going back Reviewed on Dec 5, 2025 ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel IPV Palace & Spa Miramar CA $466 per person Feb 27 - Mar 2 found 1 hour ago Roundtrip flight included Lisbon (LIS) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) good large clean room Reviewed on Jan 1, 2026 Don't see what you're looking for? See all available trips from Columbus to Costa del Sol [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-06/2026-02-13/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AGP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Costa del Sol Price found within the past 48 hours. Click for updated prices. ![Málaga Hotel Eliseos](https://images.trvl-media.com/lodging/4000000/3070000/3068000/3067942/6eedb6df_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Málaga Hotel Eliseos Málaga Centro CA $948 per person Mar 25 - Mar 28 found 6 hours ago Roundtrip non-stop flight included Cardiff (CWL) to Málaga (AGP) 8.6/10 Excellent! (1,001 reviews) Nice hôtel, good location, 5 min walk to Malagueta beach Reviewed on Dec 17, 2025 ![Novotel Suites Malaga Centro](https://images.trvl-media.com/lodging/5000000/4150000/4149500/4149423/7adfab98_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Novotel Suites Malaga Centro Málaga Centro CA $1,061 per person Mar 25 - Mar 28 found 6 hours ago Roundtrip non-stop flight included Cardiff (CWL) to Málaga (AGP) 8.6/10 Excellent! (1,002 reviews) Great location, can walk quickly to center area, market, large mall (good food on lowest floor) and C1 train station. Strangely our room temperature was too hot despite not being hot outside (December) and the AC was useless as it didn’t push any cold air. Reviewed on Jan 5, 2026 Don't see what you're looking for? See all available trips from Columbus to Costa del Sol [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-06/2026-02-13/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AGP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Costa del Sol ![Coeo Hostel Hernan Ruiz](https://images.trvl-media.com/lodging/112000000/111380000/111376700/111376616/ee6c9467_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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! (88 reviews) Clean place, Very friendly staff. Great location. Good coffee shop next door. Reviewed on Jan 1, 2026 [](https://expedia.ca/Malaga-Hotels-Coeo-Hostel-Hernan-Ruiz.h111376616.Hotel-Information) ![Holiday Inn Express Malaga Airport by IHG](https://images.trvl-media.com/lodging/2000000/1950000/1946400/1946323/79e13ff4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Express Malaga Airport by IHG Avenida de Velazquez 294 Salida Málaga Malaga - 9 min drive from Port of 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 ... 8.6/10 Excellent! (1,938 reviews) Breakfast was fresh with variety of items. Reviewed on Dec 29, 2025 [](https://expedia.ca/Malaga-Hotels-Holiday-Inn-Express-Malaga-Airport.h1946323.Hotel-Information) ![Hotel Apartamentos Bajondillo](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 parking (surcharge). Our guests praise the helpful staff and the ... 8.8/10 Excellent! (1,008 reviews) Hotel is right at the beach and outdoor parking is free (if you are able to find a spot). room is dated but spacious, however the “partial seaview” claim is next to non-existent, you have to reach out on the balcony to see the beach and the ocean. Reviewed on Jan 3, 2026 [](https://expedia.ca/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) [See all 23,492 properties in Costa del Sol](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=11102) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Costa del Sol ](https://expedia.ca/Cheap-Flights-To-Costa-Del-Sol.d11102.Travel-Guide-Flights)[ Costa del Sol Hotels ](https://expedia.ca/Costa-Del-Sol-Hotels.d11102.Travel-Guide-Hotels)[ Costa del Sol Vacation Rentals ](https://expedia.ca/Costa-Del-Sol-Vacation-Rentals.d11102.Travel-Guide-VacationRentals)[ Costa del Sol Car Rentals ](https://expedia.ca/Car-Rentals-In-Costa-Del-Sol.d11102.Car-Rental-Guide)[ Costa del Sol Vacations ](https://expedia.ca/Costa-Del-Sol.d11102.Destination-Travel-Guides)[ Things to do in Costa del Sol ](https://expedia.ca/Things-To-Do-In-Costa-Del-Sol.d11102.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app