Title: Book the Best CHEAP Hotels in Costa del Sol from CA $72 - Costa del Sol Cheap Hotels | Expedia.ca

[Costa del Sol Travel Guide](https://expedia.ca/Costa-Del-Sol.dx11102)[Hotels in Costa del Sol](https://expedia.ca/Costa-Del-Sol-Hotels.d11102.Travel-Guide-Hotels)[Vacation Rentals in Costa del Sol](https://expedia.ca/Costa-Del-Sol-Vacation-Rentals.d11102.Travel-Guide-VacationRentals)[Flights to Costa del Sol](https://expedia.ca/Cheap-Flights-To-Costa-Del-Sol.d11102.Travel-Guide-Flights)[Things to do in Costa del Sol](https://expedia.ca/Things-To-Do-In-Costa-Del-Sol.d11102.Travel-Guide-Activities)[Costa del Sol Car Rentals](https://expedia.ca/Car-Rentals-In-Costa-Del-Sol.d11102.Car-Rental-Guide)[Costa del Sol Vacation Packages](https://expedia.ca/Costa-Del-Sol.d11102.Destination-Travel-Guides)

![Nerja showing rugged coastline, general coastal views and a coastal town](https://images.trvl-media.com/place/11104/bde1a35c-6c19-413a-bb00-eba31d9b21f1.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find Cheap Hotels in Costa del Sol from CA $72

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Costa del Sol Cheap Hotels

Tonight

[Jan 1 - Jan 2](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-01&endDate=2026-01-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Tomorrow

[Jan 2 - Jan 3](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-02&endDate=2026-01-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

This weekend

[Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Next weekend

[Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

## Our top choices for Costa del Sol cheap hotels

![49-inch Smart TV with digital channels, TV](https://images.trvl-media.com/lodging/58000000/57140000/57131600/57131508/c1b8c8ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![49-inch Smart TV with digital channels, TV](https://images.trvl-media.com/lodging/58000000/57140000/57131600/57131508/2464bcd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Full-size fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/58000000/57140000/57131600/57131508/392476bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/58000000/57140000/57131600/57131508/ace8166c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Graffiti Suites El Museo

[](https://www.expedia.ca/Malaga-Hotels-El-Museo-Living-Experience-Club.h57131508.Hotel-Information)

Málaga Centro

9.8/10

Exceptional

(693)

"From the moment we arrived, everything was great! The front desk staff was cheerful and helpful, the room was spotless and the location was more than we could ask for as far as access to food and things to do. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Zoie

[](https://www.expedia.ca/Malaga-Hotels-El-Museo-Living-Experience-Club.h57131508.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/8e23bbef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Double Room, 1 Bedroom, Terrace](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/c2dabea6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Junior Suite, Sea View (Deluxe) | Terrace/patio](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/43c8be08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Junior Suite, Sea View (Deluxe) | Jetted tub](https://images.trvl-media.com/lodging/2000000/1260000/1252400/1252310/183d300d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gran Hotel Guadalpin Banus

[](https://www.expedia.ca/Marbella-Hotels-Gran-Hotel-Guadalpin-Banus.h1252310.Hotel-Information)

Puerto Banús

8.6/10

Excellent

(1519)

"Great view on the beach front with a nice big balcony. Everything clean and tidy and nice pool area too "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Richard

CA $155

CA $171 total

includes taxes & fees

Jan 13 - Jan 14

[](https://www.expedia.ca/Marbella-Hotels-Gran-Hotel-Guadalpin-Banus.h1252310.Hotel-Information)

![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/3000000/2330000/2323400/2323356/88777c60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/3000000/2330000/2323400/2323356/667395af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Studio (Apartment) | Living area](https://images.trvl-media.com/lodging/3000000/2330000/2323400/2323356/555d9a4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/3000000/2330000/2323400/2323356/877a2879.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sahara Sunset

[](https://www.expedia.ca/Benalmadena-Hotels-Sahara-Sunset-Club.h2323356.Hotel-Information)

Benalmádena

9.2/10

Wonderful

(1708)

"We enjoyed our stay"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

ANNE

CA $141

CA $155 total

includes taxes & fees

Jan 4 - Jan 5

[](https://www.expedia.ca/Benalmadena-Hotels-Sahara-Sunset-Club.h2323356.Hotel-Information)

![Beach nearby](https://images.trvl-media.com/lodging/1000000/910000/905000/904951/d1d1f86e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/910000/905000/904951/fe4b6eb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/910000/905000/904951/2b7a2952.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lunch and dinner served, Mediterranean cuisine](https://images.trvl-media.com/lodging/1000000/910000/905000/904951/05394042.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### NH Collection Marbella

[](https://www.expedia.ca/Marbella-Hotels-NH-Collection-Marbella.h904951.Hotel-Information)

Marbella

8.8/10

Excellent

(1003)

"Very nice and clean hotel with a short walking distance to the city center"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Bahadir

CA $156

CA $172 total

includes taxes & fees

Jan 18 - Jan 19

[](https://www.expedia.ca/Marbella-Hotels-NH-Collection-Marbella.h904951.Hotel-Information)

![Room, 2 Single Beds](https://images.trvl-media.com/lodging/49000000/48930000/48922800/48922787/28eb8f19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/49000000/48930000/48922800/48922787/4ffb46eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, blackout drapes, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/49000000/48930000/48922800/48922787/e7fa5ca0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shower, towels](https://images.trvl-media.com/lodging/49000000/48930000/48922800/48922787/d6a491f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Four Points Flex by Sheraton Malaga Centre

[](https://www.expedia.ca/Malaga-Hotels-EasyHotel-Malaga-City-Centre.h48922787.Hotel-Information)

Málaga Centro

8.0/10

Very good

(1005)

"friendly staff, good location, great price, daily housekeeping"

![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg)

Sven

CA $66

CA $72 total

includes taxes & fees

Jan 25 - Jan 26

[](https://www.expedia.ca/Malaga-Hotels-EasyHotel-Malaga-City-Centre.h48922787.Hotel-Information)

![Seasonal outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/30000/23800/23740/81d4b902.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/30000/23800/23740/dcdb8c07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23740/d6586a3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, minibar, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/1000000/30000/23800/23740/b5e7ffd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Occidental Puerto Banus

[](https://www.expedia.ca/Marbella-Hotels-Occidental-Puerto-Banus.h23740.Hotel-Information)

Puerto Banús

9.2/10

Wonderful

(452)

"A very nice hotel just 5 minutes walk from the port and beach beyond. A little noise from the main road but you do adjust. We had a very pleasant stay. "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Kate

CA $179

CA $197 total

includes taxes & fees

Jan 12 - Jan 13

[](https://www.expedia.ca/Marbella-Hotels-Occidental-Puerto-Banus.h23740.Hotel-Information)

![Daily buffet breakfast (EUR 20 per person)](https://images.trvl-media.com/lodging/70000000/69700000/69692500/69692460/1fed4c67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/70000000/69700000/69692500/69692460/c3bde3c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/70000000/69700000/69692500/69692460/w5827h3883x0y2-d74f1a31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/70000000/69700000/69692500/69692460/9c8509f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### ICON Malabar

[](https://www.expedia.ca/Malaga-Hotels-ICON-Malabar.h69692460.Hotel-Information)

Málaga Centro

9.4/10

Exceptional

(434)

"Really helpful staff, great location and comfortable room."

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Nick

CA $192

CA $212 total

includes taxes & fees

Jan 7 - Jan 8

[](https://www.expedia.ca/Malaga-Hotels-ICON-Malabar.h69692460.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/2000000/1950000/1946400/1946323/79e13ff4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 2 Single Beds (Free Breakfast)](https://images.trvl-media.com/lodging/2000000/1950000/1946400/1946323/032b665c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1950000/1946400/1946323/346a392d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/2000000/1950000/1946400/1946323/7490ca53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Express Malaga Airport by IHG

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

Churriana

8.6/10

Excellent

(1932)

"Great Stay"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Miguel

CA $98

CA $108 total

includes taxes & fees

Jan 13 - Jan 14

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

![Superior Double Room (Cathedral view)](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/337315ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/f0aa18f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/d51f8e2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast area](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/06940e42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Petit Palace Plaza Malaga Hotel

[](https://www.expedia.ca/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information)

Málaga Centro

9.2/10

Wonderful

(1001)

"Great location, excellent breakfast and friendly staff "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Maria

CA $205

CA $226 total

includes taxes & fees

Jan 6 - Jan 7

[](https://www.expedia.ca/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information)

![Seasonal outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/5000000/4630000/4620700/4620607/62c096ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach nearby](https://images.trvl-media.com/lodging/5000000/4630000/4620700/4620607/7037e083.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily buffet breakfast (EUR 13.5 per person)](https://images.trvl-media.com/lodging/5000000/4630000/4620700/4620607/2b071fb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sundeck](https://images.trvl-media.com/lodging/5000000/4630000/4620700/4620607/6a775dab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Senator Marbella Hotel

[](https://www.expedia.ca/Marbella-Hotels-Senator-Marbella-Spa-Hotel.h4620607.Hotel-Information)

Golden Mile

8.2/10

Very good

(861)

"Perfect for a short break "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Diane

[](https://www.expedia.ca/Marbella-Hotels-Senator-Marbella-Spa-Hotel.h4620607.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-01-15&endDate=2026-01-16&regionId=11102&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true)

## Find out more about Costa del Sol

### Discover cheap things to do in Costa del Sol

Costa del Sol offers a wealth of experiences for budget-conscious travellers seeking quality without breaking the bank. Start your adventure in the vibrant town of Marbella, where you can stroll the picturesque promenades and soak up the sun on the beautiful beaches, all while enjoying a leisurely picnic with local produce from the nearby markets. Another highlight is the historic city of Malaga, home to the stunning Alcazaba fortress, which is free to enter on certain days; the panoramic views from its walls are simply breathtaking. For a taste of local culture, head to the charming village of Mijas, where you can explore its quaint streets and visit the free-to-enter botanical gardens. Outdoor enthusiasts will love the hiking trails in the Sierra de las Nieves Natural Park, offering stunning landscapes and a chance to connect with nature at no cost. For accommodation, consider staying in the bustling neighbourhood of Fuengirola, which boasts a range of affordable hotels and easy access to the beach. Here, you can dine on fresh seafood at local chiringuitos without overspending, ensuring that your family enjoys both comfort and quality service in a welcoming atmosphere.

## Top Costa del Sol Hotel Reviews

![Hotel Apartamentos Bajondillo](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74_y.jpg)

### Hotel Apartamentos Bajondillo

10/10 Excellent

"Great staff, comfortable room. Good location."

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

![Molina Lario Hotel](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/aec59900_y.jpg)

### Molina Lario Hotel

10/10 Excellent

"A lovely hotel in a great location. Super view from the rooftop bar and nice breakfasts. Ideal location for a central base to see the Christmas lights and video shows in Malaga. Short walk to the marina and beach is only 15 mins walk away too."

[](https://expedia.ca/Malaga-Hotels-Molina-Lario-Hotel.h1400064.Hotel-Information)

![Hotel Riu Costa del Sol - All Inclusive](https://images.trvl-media.com/lodging/2000000/1090000/1089100/1089089/eab3bd8a_y.jpg)

### Hotel Riu Costa del Sol - All Inclusive

10/10 Excellent

"Staff were excellent & great food. "

[](https://expedia.ca/Torremolinos-Hotels-Hotel-Riu-Costa-Del-Sol.h1089089.Hotel-Information)

![Hotel El Puerto by Pierre & Vacances](https://images.trvl-media.com/lodging/1000000/900000/896500/896456/5cf9cec9_y.jpg)

### Hotel El Puerto by Pierre & Vacances

10/10 Excellent

"Was apprehensive with previous reviews, however we were pleasantly surprised. Location was excellent, beach across the road, lots of lovely restaurants, bars and shops behind the hotel. Lovely welcoming reception, smooth check in, room on 13th floor, excellent views. Hotel was quiet, room was spotless, daily room service, great shower. \*\* Only negative was the noise coming from the cleaners from early morning. \*\* We didn't eat in hotel so can't comment Overall - we will definitely return "

[](https://expedia.ca/Fuengirola-Hotels-Hotel-El-Puerto-By-Pierre-Vacances.h896456.Hotel-Information)

![Hotel ILUNION Fuengirola](https://images.trvl-media.com/lodging/2000000/1280000/1274000/1273945/d10942db_y.jpg)

### Hotel ILUNION Fuengirola

10/10 Excellent

"Staff were good and friendly "

[](https://expedia.ca/Fuengirola-Hotels-Hotel-ILUNION-Fuengirola.h1273945.Hotel-Information)

![Ona Princesa Playa](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/b81acca2_y.jpg)

### Ona Princesa Playa

10/10 Excellent

"The room was excellent, modern and spotless with an excellent kitchen area, large shower and comfortable bed."

[](https://expedia.ca/Marbella-Hotels-Apartamentos-Princesa-Playa.h1195040.Hotel-Information)

![Gran Hotel Costa del Sol](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/b62ff370_y.jpg)

### Gran Hotel Costa del Sol

10/10 Excellent

"Excellent hotel "

[](https://expedia.ca/Mijas-Hotels-VIK-Gran-Hotel-Costa-Del-Sol.h1096984.Hotel-Information)

## Explore a world of travel with Expedia

- Lodging
- Packages
- More ways to book

- [Hotels near Calahonda Beach ](https://www.expedia.ca/Calahonda-Beach-Hotels.0-l6121402-0.Travel-Guide-Filter-Hotels)
- [Hotels near Malagueta Beach ](https://www.expedia.ca/Malagueta-Beach-Hotels.0-l6223035-0.Travel-Guide-Filter-Hotels)
- [Hotels near Playa de Benalnatura ](https://www.expedia.ca/Playa-De-Benalnatura-Hotels.0-l553248621532486085-0.Travel-Guide-Filter-Hotels)

- [Malagueta Beach ](https://www.expedia.ca/Malagueta-Beach-Malaga-Centro.d6223035.Vacation-Attraction)

- [Book Cheap Hotels in Costa del Sol on Expedia.es ](https://www.expedia.es/Costa-Del-Sol-Hoteles-Hoteles-Baratos.0-0-d11102-tHotelesbaratos.Guia-Viajes-Filter-Hoteles)