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 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 $361

per person

Feb 13 - Feb 15

found 1 day ago

Roundtrip flight included

Madrid (MAD) to Málaga (AGP)

8.4/10 Very Good! (779 reviews)

Clean room , Good staff

Reviewed on Nov 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,193

per person

Feb 10 - Feb 17

found 23 hours ago

Roundtrip flight included

Paris (CDG) to Málaga (AGP)

8.6/10 Excellent! (1,002 reviews)

Great staff. Good size room. Nice breakfast

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 $1,096

per person

Mar 7 - Mar 13

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) 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,459

per person

Mar 8 - Mar 12

found 18 hours ago

Roundtrip non-stop flight included

Edmonton (YEG) 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

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

per person

Mar 22 - Mar 28

found 14 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Málaga (AGP)

9/10 Wonderful! (1,002 reviews)

Great hotel with excellent reception staff, the hot food buffet at breakfast was poor. The bar staff in the evenings seemed very somber, not at all friendly and chatty.

Reviewed on Jan 2, 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-03/2026-02-10/?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 $841

per person

Feb 16 - Feb 18

found 1 day 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

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

per person

Feb 16 - Feb 18

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

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-03/2026-02-10/?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.

![Hotel El Faro Marbella](https://images.trvl-media.com/lodging/1000000/920000/914200/914109/bad62bb0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel El Faro Marbella

Marbella City Centre

CA $987

per person

Feb 6 - Feb 9

found 17 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Málaga (AGP)

8.4/10 Very Good! (313 reviews)

The room (1 bed apartment) was very spacious and clean, I couldnt believe how big it was. And the kitchen was well equipped. The location was fantastic and I didnt use the bar but it looked like it had a good offering. My only complaint was the cleaners werent as discrete as they could have been and i felt like they'd gone through my things everyday. But i would definitely stay there again

Reviewed on Nov 12, 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,059

per person

Feb 6 - Feb 9

found 17 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

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-03/2026-02-10/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AGP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## Cheap Hotels in Costa del Sol

![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,006 reviews)

Great staff, comfortable room. Good location.

Reviewed on Dec 24, 2025

[](https://expedia.ca/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information)

![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)

[See all 23,512 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