Find 4 Star Hotels in Costa del Sol from AED 285

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol 4 Star Hotels

Next weekend
26 Jun - 28 Jun
In two weeks
3 Jul - 5 Jul

Our top choices for Costa del Sol 4-star hotels

Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

Leonardo Hotel Torremolinos Costa del Sol

Leonardo Hotel Torremolinos Costa del Sol
4.0 star property
Torremolinos City Centre
7.8 out of 10, Good, (1,003 reviews)
"Great location... food ok.. room dated"
United Kingdom
Paul
The price is AED 349
AED 383 total
includes taxes & fees
30 Jun - 1 Jul
Leonardo Hotel Torremolinos Costa del Sol
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
4.0 star property
Puerto Banús
8.8 out of 10, Excellent, (1,115 reviews)
"In particular fantastic breakfast"
United Kingdom
Richard
The price is AED 1,107
AED 1,218 total
includes taxes & fees
29 Jun - 30 Jun
Hard Rock Hotel Marbella – Puerto Banús
Beach nearby, white sand, free beach shuttle

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (145 reviews)
"Great place"
Canada
Anna
The price is AED 364
AED 401 total
includes taxes & fees
23 Jun - 24 Jun
Hotel Zen Airport with Free shuttle
Restaurant

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,003 reviews)
"Comfortable clean rooms, great facilities and perfect location for discovering the town centre."
United Kingdom
Gerard
The price is AED 996
AED 1,096 total
includes taxes & fees
13 Jul - 14 Jul
Palacio Solecio, a Small Luxury Hotel of the World
Seasonal outdoor pool

Obal Hotel Marbella

Obal Hotel Marbella
4.0 star property
Marbella City Centre
9.6 out of 10, Exceptional, (319 reviews)
"Beautiful hotel, with great location. The staff are very welcoming and friendly."
United Kingdom
Kraig
The price is AED 793
AED 872 total
includes taxes & fees
24 Jun - 25 Jun
Obal Hotel Marbella
Terrace/patio

Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort
4.0 star property
Estepona
8.2 out of 10, Very Good, (660 reviews)
"Excellent"
France
Adil
The price is AED 405
AED 446 total
includes taxes & fees
2 Jul - 3 Jul
Ona Valle Romano Golf & Resort
Outdoor pool, pool umbrellas, sun loungers

Iberostar Selection Marbella Coral Beach

Iberostar Selection Marbella Coral Beach
4.0 star property
Golden Mile
8.8 out of 10, Excellent, (809 reviews)
"A great place to relax and just enjoy your holiday!"
United Kingdom
Alan
The price is AED 1,657
AED 1,823 total
includes taxes & fees
23 Jun - 24 Jun
Iberostar Selection Marbella Coral Beach
Restaurant

Catalonia Molina Lario

Catalonia Molina Lario
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,006 reviews)
"Great stay in the centre of Malaga!"
United Kingdom
Harriet
The price is AED 843
AED 927 total
includes taxes & fees
25 Jun - 26 Jun
Catalonia Molina Lario
Lobby

Hotel Palacete de Álamos, Historic Center

Hotel Palacete de Álamos, Historic Center
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (775 reviews)
"Amazing location, friendly staff Very clean"
Canada
Sahar El
The price is AED 596
AED 656 total
includes taxes & fees
5 Jul - 6 Jul
Hotel Palacete de Álamos, Historic Center
3 restaurants; breakfast, lunch, dinner, and brunch served

Occidental Puerto Banus

Occidental Puerto Banus
4.0 star property
Puerto Banús
9.2 out of 10, Wonderful, (536 reviews)
"Great place"
United Kingdom
Claire
The price is AED 1,203
AED 1,323 total
includes taxes & fees
21 Jun - 22 Jun
Occidental Puerto Banus
Junior Suite | Minibar, in-room safe, desk, blackout drapes

Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol
4.0 star property
Fuengirola City Centre
8.8 out of 10, Excellent, (804 reviews)
"Lovely hotel, clean, helpful staff, ideally situated. We had a delux double room with balcony and sea view Breakfast was excellent, loads of choice! Only niggle was we found the bed quite hard!"
United Kingdom
Diane
The price is AED 437
AED 481 total
includes taxes & fees
2 Jul - 3 Jul
Leonardo Hotel Fuengirola Costa del Sol
Exterior

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1,005 reviews)
"Couldn’t have been a more easygoing and relaxing stay, staff were very helpful and spoke great English. Good breakfast, good showers, comfy beds, amazing views and right on the beach!"
United Kingdom
Josh
The price is AED 536
AED 590 total
includes taxes & fees
29 Jun - 30 Jun
Hotel IPV Palace & Spa
Free daily buffet breakfast

Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (1,001 reviews)
"Excellent hotel and great location "
United States
Migdalia
The price is AED 708
AED 778 total
includes taxes & fees
22 Jun - 23 Jun
Petit Palace Plaza Malaga Hotel
Restaurant

AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,004 reviews)
"The best stay!! Perfect area, walking distance to everywhere you need to see. They have a roof top restaurant that is amazing views and food. Will be recommending and staying here in the future."
United States
Emma
The price is AED 716
AED 788 total
includes taxes & fees
12 Jul - 13 Jul
AC Hotel Málaga Palacio by Marriott
2 outdoor pools, pool umbrellas, sun loungers

Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol
4.0 star property
Benalmádena Costa
8.8 out of 10, Excellent, (718 reviews)
"Just a quick turn around hotel you arrive you check you start your adventure fantastic for lots of reasons"
United Kingdom
Stephen
The price is AED 689
AED 758 total
includes taxes & fees
1 Jul - 2 Jul
Benalma Hotel Costa del Sol
Terrace/patio

Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas
4.0 star property
Mijas
8.0 out of 10, Very Good, (726 reviews)
"Very friendly staff...great stay"
United States
RAFAEL A
The price is AED 259
AED 285 total
includes taxes & fees
21 Jun - 22 Jun
Hotel ILUNION Hacienda de Mijas
Front of property

Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo
4.0 star property
Bajondillo
9.0 out of 10, Wonderful, (1,003 reviews)
"The kitchenette and the room was great. Great proximity to souvenier shopping and the beach! Just note that to walk to the torremolinos train station there are a lot of steps to walk up!"
United States
Aarti
The price is AED 601
AED 661 total
includes taxes & fees
21 Jun - 22 Jun
Hotel Apartamentos Bajondillo
Outdoor pool, pool umbrellas, sun loungers

Gran Hotel Costa del Sol

Gran Hotel Costa del Sol
4.0 star property
Mijas
8.2 out of 10, Very Good, (194 reviews)
"Nice hotel but not 4 star and very dated"
United Kingdom
Lee
The price is AED 326
AED 358 total
includes taxes & fees
21 Jun - 22 Jun
Gran Hotel Costa del Sol
Front of property

Essence Hotel Boutique

Essence Hotel Boutique
4.0 star property
Bajondillo
9.2 out of 10, Wonderful, (688 reviews)
"All around nice place in good location"
Finland
Niko
The price is AED 630
AED 693 total
includes taxes & fees
22 Jun - 23 Jun
Essence Hotel Boutique
Lobby sitting area

Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola
4.0 star property
Los Boliches
8.4 out of 10, Very Good, (1,000 reviews)
"Great location and nice bar area"
United Kingdom
Deborah Ann
The price is AED 464
AED 511 total
includes taxes & fees
28 Jun - 29 Jun
Hotel ILUNION Fuengirola
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
Don Carlos Marbella

Don Carlos Marbella

Avda. Zurita s/n Marbella Malaga
The price is AED 2,298 per night from Jul 5 to Jul 6
AED 2,298
AED 2,528 total
5 Jul - 6 Jul
includes taxes & fees
9.8/10 Exceptional! (68 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.

Learn more about Costa del Sol

Amazing beaches, shopping, and popular sights from Benalmadena Marina to Carihuela Beach—explore Costa del Sol, a family-friendly destination also known for its marina.

See all hotels in Costa del Sol

Top Costa del Sol Hotel Reviews

Leonardo Hotel Torremolinos Costa del Sol

Leonardo Hotel Torremolinos Costa del Sol

8/10 Good
"Hotel was in a great location and pool and rooftop bar were great. Had to pay for safe separate which after checking in did not know until I got to the room so had to go back down again although luckily no queue but would be ideal to say before hand. Gym was very basic just cardio and one cross cable machine just could invest a little and have a rack of weights and a bench. That been said I was happy with the stay and for the money would stay again"
Christopher 4-night trip
Posted 2 hours ago
Leonardo Hotel Torremolinos Costa del Sol

Frequently asked questions

What are the best 4-star hotels in Costa del Sol?
According to reviews by our guests, Hotel Larios Málaga is among the standout 4-star hotels in Costa del Sol. Located in Málaga, it has a rooftop terrace and concierge services. Lodgingmalaga Plaza De La Constitución is another popular option here. Also rated 4 stars and featuring Egyptian-cotton sheets and concierge services, it promises a memorable stay.
How much does it cost to stay in a 4-star hotel in Costa del Sol?
We can help you quickly locate the ideal 4-star hotel for your stay in Costa del Sol. Use our handy filter tool to tailor your search by things like budget, conveniences and hotel star rating and get access to unbeatable deals in a couple of clicks.

  • Search for the lowest price from AED 2,278

What's the difference between 5-star and 4-star hotels in Costa del Sol?
If you choose to book a stay at a 4-star hotel in Costa del Sol, you'll typically find plenty of conveniences to ensure you're comfortable, such as a gym, restaurant and pool. You can experience top-quality service and upmarket accommodations. Pick a 5-star hotel and you'll have access to a few more bells and whistles — think concierge assistance, on-site spas and nightly turndown services. You're likely to get extra amenities and premium services at a 5-star getaway, though both are awesome options for luxury travelers.

Explore a world of travel with Expedia