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,319

per person

Feb 22 - Feb 28

just found

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

9/10 Wonderful! (1,006 reviews)

good large clean room

Reviewed on Jan 1, 2026

![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 $2,341

per person

Feb 14 - Feb 20

found 4 hours ago

Roundtrip flight included

Winnipeg (YWG) to Málaga (AGP)

8.6/10 Excellent! (1,002 reviews)

Great staff. Good size room. Nice breakfast

Reviewed on Dec 5, 2025

![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,751

per person

Feb 22 - Feb 28

just found

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

9/10 Wonderful! (1,002 reviews)

Room was clean and well appointed. You can use the app to order different pillows, more coffee, etc. Service was excellent. We used the gym as well which is well equipped. One thing to note is that although the rooms have AC, this is not operating in the winter months. The rooms are kept very warm so our only option was to open a window. The street noise was considerable given we were there on a holiday. We were only there a couple nights so we managed but if you need a cool room to sleep, this might not be the hotel for you depending on the time of year.

Reviewed on Jan 3, 2026

![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,543

per person

Feb 15 - Feb 21

found 5 hours ago

Roundtrip flight included

Winnipeg (YWG) 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

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-05/2026-02-12/?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,939 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&regionId=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