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,178 per person Jan 26 - Feb 1 found 13 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) Second time here : great rooms, food and helpful staff ! Reviewed on Nov 24, 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 $2,210 per person Jan 26 - Feb 1 found 8 hours ago Roundtrip non-stop flight included Montreal (YMQ) 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 ![Gran Hotel Guadalpin Banus](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/8e23bbef_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Gran Hotel Guadalpin Banus Puerto Banús CA $1,343 per person Feb 2 - Feb 8 found 6 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 8.4/10 Very Good! (1,503 reviews) Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too Reviewed on Dec 11, 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,473 per person Feb 2 - Feb 8 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Málaga (AGP) 8.6/10 Excellent! (1,002 reviews) Great staff. Good size room. Nice breakfast 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,200 per person Jan 25 - Jan 31 found 6 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 8.4/10 Very Good! (779 reviews) Clean room , Good staff Reviewed on Nov 11, 2025 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-01-21/2026-01-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AGP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Cheap holidays in Costa del Sol Price found within the past 48 hours. Click for updated prices. ![Gran Hotel Guadalpin Banus](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/8e23bbef_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Gran Hotel Guadalpin Banus Puerto Banús CA $1,343 per person Feb 2 - Feb 8 found 6 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 8.4/10 Very Good! (1,503 reviews) Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too Reviewed on Dec 11, 2025 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-01-21/2026-01-28/?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. ![Gran Hotel Guadalpin Banus](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/8e23bbef_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Gran Hotel Guadalpin Banus Puerto Banús CA $982 per person Feb 18 - Feb 20 found 7 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 8.4/10 Very Good! (1,503 reviews) Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too Reviewed on Dec 11, 2025 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-01-21/2026-01-28/?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 $1,075 per person Mar 10 - Mar 13 found 11 hours ago Roundtrip non-stop flight included Toronto (YYZ) 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 ![Sercotel Tribuna Málaga](https://images.trvl-media.com/lodging/2000000/1510000/1506300/1506208/cf95bfb2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sercotel Tribuna Málaga Málaga Centro CA $1,139 per person Mar 10 - Mar 13 found 11 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Málaga (AGP) 8.2/10 Very Good! (204 reviews) Great hotel to explore Málaga, perfect location near to the historic centre but far enough away to be quiet at night. Staff were excellent from checking in to booking taxis, everything we needed was catered for. We booked four twin rooms which were not the biggest but not an issue. Would definitely recommend this hotel and would happily return. Reviewed on Sep 10, 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 $1,271 per person Mar 7 - Mar 10 found 1 day ago Roundtrip flight included Edmonton (YEG) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) Second time here : great rooms, food and helpful staff ! Reviewed on Nov 24, 2025 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-01-21/2026-01-28/?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! (80 reviews) Close to plenty of restaurants and shopping. Accommodation was clean and quiet. Would stay there again Reviewed on Nov 15, 2025 [](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,929 reviews) Room is clean. We arrive at midnight, it very good to have 24 hours front desk. Reviewed on Dec 17, 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,000 reviews) Lovely hotel , great location Reviewed on Dec 3, 2025 [](https://expedia.ca/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) [See all 23,685 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