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.

![Mediterraneo Real Apartamentos Turísticos](https://images.trvl-media.com/lodging/3000000/2290000/2285900/2285895/fa7383a1_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Mediterraneo Real Apartamentos Turísticos

Los Boliches

CA $281

per person

Mar 12 - Mar 14

found 13 hours ago

Roundtrip non-stop flight included

Lisbon (LIS) to Málaga (AGP)

8.6/10 Excellent! (619 reviews)

Have stayed here many times the location is great near the train station the area is lovely lots of shops restaurants and near the beach. Would always recommend great gor families couples and if your looking fof a location thst is a good base to travel up and gown the costa del sol.

Reviewed on Dec 17, 2025

![Hotel Parasol by Dorobe](https://images.trvl-media.com/lodging/2000000/1390000/1383500/1383459/1693ee71_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel Parasol by Dorobe

CA $662

per person

Mar 3 - Mar 10

found 1 day ago

Roundtrip non-stop flight included

Lisbon (LIS) to Málaga (AGP)

7.2/10 Good! (430 reviews)

We have only stayed for 4 days, certainly couldn’t do a week. The whole place needs TLC, a load of money thrown at it and a revamp. For what we paid it’s ok but would be gutted if we paid more. Food is repetitive although they try hard, the pool area is disgusting, dirty and falling apart. The rooms are ok. The staff are kind and helpful but not very many of them. This could be such a beautiful hotel in a beautiful location

Reviewed on Oct 30, 2025

![Cortijo Chico Málaga Airport](https://images.trvl-media.com/lodging/2000000/1890000/1888600/1888523/e2fecd32_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Cortijo Chico Málaga Airport

CA $303

per person

Mar 12 - Mar 14

found 13 hours ago

Roundtrip non-stop flight included

Lisbon (LIS) to Málaga (AGP)

8.8/10 Excellent! (288 reviews)

The bed was very hard, had difficulty sleeping. We were there for only one night, staying over after a late flight and needed to be near the airport to collect a hire car the following day, later in the day in this case.

Reviewed on Sep 18, 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,816

per person

Mar 16 - Mar 20

found 8 hours ago

Roundtrip non-stop flight included

Halifax (YHZ) 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

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

per person

Mar 16 - Mar 20

found 8 hours ago

Roundtrip non-stop flight included

Halifax (YHZ) to Málaga (AGP)

8.4/10 Very Good! (779 reviews)

Greatest hotel in the city

Reviewed on Jan 3, 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-13/2026-02-20/?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 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,055

per person

Feb 21 - Feb 23

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Málaga (AGP)

9/10 Wonderful! (1,006 reviews)

Kind and friendly staff. Spacious room and sea views. Spa €12 surcharge but worth it. Food was nice but often not hot which spoilt it.

Reviewed on Jan 8, 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,170

per person

Mar 20 - Mar 22

found 1 day ago

Roundtrip flight included

Toronto (YYZ) 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-13/2026-02-20/?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.

![VIVE COSTA AZUL](https://images.trvl-media.com/lodging/2000000/1900000/1894500/1894408/ffff42aa_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### VIVE COSTA AZUL

CA $1,075

per person

Apr 2 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

8.4/10 Very Good! (55 reviews)

Great spot. Never made it down to the beach because of time. Right by a transit line Torremuelle. Good breakfast. Great views from upper floor and edge of hotel.

Reviewed on Oct 4, 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,170

per person

Apr 2 - Apr 5

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

9/10 Wonderful! (1,006 reviews)

Kind and friendly staff. Spacious room and sea views. Spa €12 surcharge but worth it. Food was nice but often not hot which spoilt it.

Reviewed on Jan 8, 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 $2,003

per person

Feb 13 - Feb 16

found 14 hours ago

Roundtrip flight included

Toronto (YYZ) 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-13/2026-02-20/?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! (90 reviews)

Breakfast was lovely

Reviewed on Jan 2, 2026

[](https://expedia.ca/Malaga-Hotels-Coeo-Hostel-Hernan-Ruiz.h111376616.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,003 reviews)

Reception, bar/restaurant staff are all amazing, so friendly and helpful.

Reviewed on Jan 10, 2026

[](https://expedia.ca/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.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,944 reviews)

The front desk staff were great and the room and breakfast all good for the price. The restaurant staff were far more interested in having 15minute chats as a group rather than serving us, and forgot part of our order as their minds were clearly elsewhere. As soon as we reordered, the kitchen produced ...

Reviewed on Jan 10, 2026

[](https://expedia.ca/Malaga-Hotels-Holiday-Inn-Express-Malaga-Airport.h1946323.Hotel-Information)

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