4 Star Hotels in Costa del Sol CA $149

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Costa del Sol 4 Star Hotels

Panoramic Double Room | View from room
Vincci Larios Diez
4.0 star property
9.8 out of 10, Exceptional, (284)
"I loved the decor. The hotel is very modern but I would have loved a Spa as it would have been great to relax after a busy day sightseeing and walking. The staff were exceptional. Nothing was too much trouble. "
The price is CA $227
CA $249 total
includes taxes & fees
May 12 - May 13
Vincci Larios Diez
Seasonal outdoor pool
Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
9.6 out of 10, Exceptional, (629)
"Great place. The WiFi was not functional in the room. Was such a short stay that it didn’t matter for me but would if I stayed longer. "
The price is CA $332
CA $365 total
includes taxes & fees
Jun 2 - Jun 3
Palacio Solecio, a Small Luxury Hotel of the World
Rooftop terrace
H10 Croma Malaga
4.0 star property
9.6 out of 10, Exceptional, (300)
"Great hotel. Super staff. Would highly recommend. "
The price is CA $278
CA $305 total
includes taxes & fees
May 26 - May 27
H10 Croma Malaga
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Seasonal outdoor pool
Óbal Urban Hotel Marbella
4.0 star property
9.4 out of 10, Exceptional, (40)
"The hotel is in a really great location for the beachfront as well as the old town. Its very clean, comfy bed and friendly staff- would definitely recommend. "
The price is CA $194
CA $214 total
includes taxes & fees
May 13 - May 14
Óbal Urban Hotel Marbella
Outdoor pool, sun loungers
Molina Lario Hotel
4.0 star property
9.4 out of 10, Exceptional, (1006)
"Lovely hotel in an excellent location for exploring Malaga. Rooms were clean and comfortable. "
The price is CA $308
CA $338 total
includes taxes & fees
Jun 9 - Jun 10
Molina Lario Hotel
Beach bar
Amàre Beach Hotel Marbella - Adults Recommended
4.0 star property
9.4 out of 10, Exceptional, (1002)
"Stayed here based on a shorter stay at their sister hotel in Ibiza last year which I absolutely loved! Can't fault the experience, however probably wouldn't do half board again as the options for dinner were quite limited - the lunch menu at the beach bar was much more varied!"
The price is CA $529
CA $582 total
includes taxes & fees
May 14 - May 15
Amàre Beach Hotel Marbella - Adults Recommended
Property amenity
AC Hotel Málaga Palacio by Marriott
4.0 star property
9.2 out of 10, Wonderful, (1001)
"The parking is confusing. The directions I was given I ended up lost. "
The price is CA $211
CA $232 total
includes taxes & fees
Jun 9 - Jun 10
AC Hotel Málaga Palacio by Marriott
Lobby
Hotel Palacete de Alamos
4.0 star property
9.2 out of 10, Wonderful, (301)
"Great location, apartments had all the amenities we required, clean and tidy, friendly staff. Could be a little noisy at night but in the centre of the city so be expected. Would stay again. "
The price is CA $238
CA $261 total
includes taxes & fees
May 12 - May 13
Hotel Palacete de Alamos
Property entrance
Hotel Larios Málaga
4.0 star property
9.2 out of 10, Wonderful, (1003)
"This is a wonderful hotel right in the center of all the activities. The rooms are magnificent and comfortable "
The price is CA $228
CA $251 total
includes taxes & fees
Jun 9 - Jun 10
Hotel Larios Málaga
Exterior
Hotel Apartamentos Bajondillo
4.0 star property
9.0 out of 10, Wonderful, (877)
"We have been coming to the Bajondillo for 40 years. We spent our honeymoon there. Everything is close beside you. Beach,shops and restaurants. The staff are so nice. The rooms are cleaned everyday and are spotless. Free transfers to and from the hotel. Cannot wait to return. Definitely recommend "
The price is CA $149
CA $164 total
includes taxes & fees
May 12 - May 13
Hotel Apartamentos Bajondillo
Exterior
Petit Palace Plaza Malaga Hotel
4.0 star property
9.0 out of 10, Wonderful, (1005)
"Convenient and clean. A big too industrial looking but that’s just me. Not great that taxis couldn’t pull up directly to the hotel. "
The price is CA $220
CA $242 total
includes taxes & fees
May 12 - May 13
Petit Palace Plaza Malaga Hotel
Couples treatment rooms, sauna, spa tub, steam room, Turkish bath
Hotel IPV Palace & Spa
4.0 star property
9.0 out of 10, Wonderful, (1001)
"A 3 day stay in Malaga City and then 2 days relaxing at the IPV Palace. Perfect for what we wanted and made better by the staff at the hotel. "
The price is CA $204
CA $224 total
includes taxes & fees
May 19 - May 20
Hotel IPV Palace & Spa
Outdoor pool, open 10:00 AM to 8:00 PM, pool umbrellas, sun loungers
Hotel Isabel
4.0 star property
9.0 out of 10, Wonderful, (1002)
"Close to the beach, quiet area et clean place"
The price is CA $180
CA $198 total
includes taxes & fees
May 20 - May 21
Hotel Isabel
Outdoor pool, pool umbrellas, sun loungers
Occidental Fuengirola
4.0 star property
9.0 out of 10, Wonderful, (506)
"Had a lovely time in junior suite, room excellent new and modern, furniture to chill on balcony. Lovely breakfast lots of choice. Nice pool area with bar. Hotel left wine abd dessert in our room on anniversary. Will definitely return"
The price is CA $195
CA $215 total
includes taxes & fees
May 22 - May 23
Occidental Fuengirola
Outdoor pool
Essence Hotel Boutique & Spa by Don Paquito
4.0 star property
9.0 out of 10, Wonderful, (400)
"Had a fantastic 3 night stay and loved this hotel. Would definitely recommend and also return there. Rooms, maybe not the biggest, were still very well set out and perfect for us. Our room (412) had a bathroom door that wouldnt fully shut but that's a minor issue. Pool was heated with a huge steam room that you can use daily. Two jacuzzis. Chairs, bed around pool were superb. We had breakfast which was outstanding in terms of choice and quality. The rooftop Space Monkey bar with another...
The price is CA $174
CA $191 total
includes taxes & fees
May 12 - May 13
Essence Hotel Boutique & Spa by Don Paquito
Reception
Benalma Hotel Costa del Sol
4.0 star property
8.8 out of 10, Excellent, (320)
"Lovely Hôtel fabulous staff, food very repetitious for a 4 star hotel so ate out a few times, , one restaurant was closed so that was a little disappointing, overall a pleasant stay ."
The price is CA $182
CA $201 total
includes taxes & fees
May 12 - May 13
Benalma Hotel Costa del Sol
Seasonal outdoor pool, pool umbrellas, sun loungers
Occidental Puerto Banus
4.0 star property
8.8 out of 10, Excellent, (185)
"Lovely hotel, room modern and large woth sofa, fridge, kettle. Lovely pool area and great breakfast. 10mins walk to marina"
The price is CA $252
CA $277 total
includes taxes & fees
May 21 - May 22
Occidental Puerto Banus
Couples treatment rooms, massages
Aparthotel Spa del Palacete
4.0 star property
8.8 out of 10, Excellent, (254)
"Close to all attractions and transportation . Great restaurants nearby. Friendly people. Safety. CLEAN CLEAN CLEAN!!!! View was of other property courtyards and rooftops. Not much of a view"
The price is CA $181
CA $199 total
includes taxes & fees
Jun 9 - Jun 10
Aparthotel Spa del Palacete
Deluxe Room | View from room
Leonardo Hotel Fuengirola Costa del Sol
4.0 star property
8.8 out of 10, Excellent, (209)
"Lovely hotel, would definitely stay again. On the sea front but away from the main noise, near to the port. Breakfast worth having! Nice decor in rooms and hotel generally. I scored low for cleanliness only because the spare pillow (much needed) was dirty, (fluid splashes) Plug hole in bathroom needs changing too, minor detail"
The price is CA $156
CA $171 total
includes taxes & fees
May 26 - May 27
Leonardo Hotel Fuengirola Costa del Sol
Lobby
NH Marbella
4.0 star property
8.8 out of 10, Excellent, (1000)
"This property was just perfect for us. A comfortable bed, nice staff, nice pool, excellent housekeeping and taxis ordered by helpful reception staff in an instant! A fantastic stay- definitely would visit again! Love n NH hotel :)"
The price is CA $166
CA $183 total
includes taxes & fees
May 19 - May 20
NH Marbella

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Costa del Sol.
Only YOU Hotel Malaga

Only YOU Hotel Malaga

Alameda Principal, 1, Málaga, Málaga
The price is CA $342 per night from Jun 9 to Jun 10
CA $342
CA $376 total
includes taxes & fees
Jun 9 - Jun 10
9.6/10 Exceptional! (391 reviews)
Still don't see what you're looking for?
See all properties in Costa del Sol.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Costa del Sol are calling your name. Known for providing first-rate service in amazing locations, each of the Costa del Sol 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Costa del Sol. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Costa del Sol, Spain, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Costa del Sol hotels with 4 Stars provide everything you need to unwind in style.

Recent Reviews in Costa del Sol
Expedia verified reviews

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

5/5 Excellent
One of the best hotel I have stayed in
"Fantastic hotel, very helpful and friendly staff. "
A verified traveller stayed at Hard Rock Hotel Marbella – Puerto Banús
Posted 1 day ago
Hard Rock Hotel Marbella – Puerto Banús