Costa del Sol 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol 4 Star Hotels

Tonight
Sep 29 - Sep 30
Tomorrow
Sep 30 - Oct 1
This weekend
Oct 3 - Oct 5
Next weekend
Oct 10 - Oct 12

Top Costa del Sol 4 Stars Hotels

Hard Rock Hotel Marbella – Puerto Banús
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Hard Rock Hotel Marbella – Puerto Banús

4.0 star property
8.8 out of 10, Excellent, (823)
"Very nice hotel with a good breakfast "
The price is P9,938
P10,932 total
includes taxes & fees
Oct 21 - Oct 22
Hard Rock Hotel Marbella – Puerto Banús
Senator Marbella Hotel
Seasonal outdoor pool, pool umbrellas, sun loungers

Senator Marbella Hotel

4.0 star property
8.2 out of 10, Very Good, (853)
"Very good, clean, amazing AC, walking distance to beach and restaurants"
The price is P7,968
P8,765 total
includes taxes & fees
Oct 20 - Oct 21
Senator Marbella Hotel
Occidental Puerto Banus
Seasonal outdoor pool, pool umbrellas, sun loungers

Occidental Puerto Banus

4.0 star property
9.2 out of 10, Wonderful, (422)
"Loved staying here for the week ! Very centrally located and relaxing … "
The price is P9,403
P10,343 total
includes taxes & fees
Oct 26 - Oct 27
Occidental Puerto Banus
AC Hotel Málaga Palacio by Marriott
Restaurant

AC Hotel Málaga Palacio by Marriott

4.0 star property
9.4 out of 10, Exceptional, (1014)
"Location is perfect, amazing views and stuff was super helpful."
The price is P11,575
P12,733 total
includes taxes & fees
Oct 5 - Oct 6
AC Hotel Málaga Palacio by Marriott
Ona Valle Romano Golf & Resort
Terrace/patio

Ona Valle Romano Golf & Resort

4.0 star property
8.2 out of 10, Very Good, (608)
"It was good but had nothing to do the "
The price is P3,497
P3,846 total
includes taxes & fees
Oct 2 - Oct 3
Ona Valle Romano Golf & Resort
Hotel Apartamentos Bajondillo
Beach nearby

Hotel Apartamentos Bajondillo

4.0 star property
9.0 out of 10, Wonderful, (1027)
"Great location"
The price is P4,763
P5,240 total
includes taxes & fees
Oct 28 - Oct 29
Hotel Apartamentos Bajondillo
Palacio Solecio, a Small Luxury Hotel of the World
Restaurant

Palacio Solecio, a Small Luxury Hotel of the World

4.0 star property
9.6 out of 10, Exceptional, (1011)
"Nice hotel in a great location."
The price is P17,859
P19,645 total
includes taxes & fees
Oct 29 - Oct 30
Palacio Solecio, a Small Luxury Hotel of the World
Occidental Fuengirola
Outdoor pool, pool umbrellas, sun loungers

Occidental Fuengirola

4.0 star property
8.8 out of 10, Excellent, (846)
"A beautiful hotel, perfectly located! Highly recommend for those wanting a chilled time, with easy walk to the beach and wonderful local restaurants. "
The price is P8,661
P9,527 total
includes taxes & fees
Oct 28 - Oct 29
Occidental Fuengirola
Petit Palace Plaza Malaga Hotel
Minibar, in-room safe, desk, blackout drapes

Petit Palace Plaza Malaga Hotel

4.0 star property
9.2 out of 10, Wonderful, (1009)
"Great place "
The price is P8,413
P9,255 total
includes taxes & fees
Oct 13 - Oct 14
Petit Palace Plaza Malaga Hotel
Iberostar Selection Marbella Coral Beach
Beach/ocean view

Iberostar Selection Marbella Coral Beach

4.0 star property
8.8 out of 10, Excellent, (763)
"Excellent vacation stay! Walkout pool access, great bar service, and excellent food! "
The price is P15,116
P16,627 total
includes taxes & fees
Oct 26 - Oct 27
Iberostar Selection Marbella Coral Beach
Molina Lario Hotel
Outdoor pool, open 10 AM to 8 PM, sun loungers

Molina Lario Hotel

4.0 star property
9.4 out of 10, Exceptional, (1015)
"Great hotel!"
The price is P13,610
P14,971 total
includes taxes & fees
Oct 5 - Oct 6
Molina Lario Hotel
Leonardo Hotel Fuengirola Costa del Sol
View from room

Leonardo Hotel Fuengirola Costa del Sol

4.0 star property
8.8 out of 10, Excellent, (595)
"Excellent hotel, great rooms, very clean, excellent friendly service, fabulous breakfasts and great location. "
The price is P6,626
P7,288 total
includes taxes & fees
Oct 22 - Oct 23
Leonardo Hotel Fuengirola Costa del Sol
Hotel Palacete de Álamos, Historic Center
Lobby

Hotel Palacete de Álamos, Historic Center

4.0 star property
9.2 out of 10, Wonderful, (582)
"Excellent property. Would stay again."
The price is P10,888
P11,977 total
includes taxes & fees
Oct 5 - Oct 6
Hotel Palacete de Álamos, Historic Center
Eurostars Oasis Marbella
Terrace/patio

Eurostars Oasis Marbella

4.0 star property
9.6 out of 10, Exceptional, (78)
"Very clean, friendly staff, nice amenities, safe"
The price is P10,022
P11,024 total
includes taxes & fees
Oct 30 - Oct 31
Eurostars Oasis Marbella
Hotel ILUNION Hacienda de Mijas
View from property

Hotel ILUNION Hacienda de Mijas

4.0 star property
7.8 out of 10, Good, (644)
"Nice hotel and pool calm and relaxing "
The price is P4,207
P4,627 total
includes taxes & fees
Sep 30 - Oct 1
Hotel ILUNION Hacienda de Mijas
Essence Hotel Boutique
Outdoor pool

Essence Hotel Boutique

4.0 star property
9.2 out of 10, Wonderful, (581)
"Amazing stay with a delicious breakfast and beautiful pool. The perfect location for rest and relaxation."
The price is P8,661
P9,527 total
includes taxes & fees
Oct 1 - Oct 2
Essence Hotel Boutique
THE FLAG Hotel Marbella Estepona - Adults Recommended
Outdoor pool, pool umbrellas, sun loungers

THE FLAG Hotel Marbella Estepona - Adults Recommended

4.0 star property
9.6 out of 10, Exceptional, (161)
"Really enjoyed our stay"
THE FLAG Hotel Marbella Estepona - Adults Recommended
NH Collection Marbella
Exterior

NH Collection Marbella

4.0 star property
8.8 out of 10, Excellent, (1012)
"We really liked the hotel; the staff was excellent. "
The price is P6,867
P7,553 total
includes taxes & fees
Oct 12 - Oct 13
NH Collection Marbella
Sandos Griego Hotel
Outdoor pool

Sandos Griego Hotel

4.0 star property
7.6 out of 10, Good, (638)
"The staff members were very friendly and efficient, lovely clean room, clean and tidy facilities and amazing range of nice food. "
Sandos Griego Hotel
Ona Alanda Club Marbella
Property grounds

Ona Alanda Club Marbella

4.0 star property
8.6 out of 10, Excellent, (698)
"Lovely hotel just a little dated but everything you need "
The price is P6,681
P7,349 total
includes taxes & fees
Sep 30 - Oct 1
Ona Alanda Club Marbella
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.
Senator Banus Hotel

Senator Banus Hotel

Urb. Benamara, Avda. Dos Hermanas, Ctra. N340, km 168, Estepona, Malaga
The price is P6,770 per night from Oct 6 to Oct 7
P6,770
P7,447 total
Oct 6 - Oct 7
includes taxes & fees
8.6/10 Excellent! (525 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

The Costa del Sol offers both tranquillity and fun, in surroundings that have been recognised worldwide for its leisure offerings as well as its famous visitors.

See all hotels in Costa del Sol
Nerja showing general coastal views, a coastal town and rugged coastline

Top Costa del Sol Hotel Reviews

Occidental Puerto Banus

Occidental Puerto Banus

10/10 Excellent
"My room was beyond my expectations. Very spacious and comfortable. Hotel staff was very friendly and welcoming. A delicious breakfast with a variety of food. Hotel ambience is very inviting and clean "
Tabatha 5-night trip
Posted 4 days ago
Occidental Puerto Banus

Frequently asked questions

What are the best 4-star hotels in Costa del Sol?
Based on our guest reviews, Hotel Larios Málaga is one of the standout 4-star hotels in Costa del Sol. Located in Málaga, it has concierge services and a rooftop terrace. Lodgingmalaga Plaza de la Constitución is another popular pick in this city. Also with a 4-star rating and offering premium bedding and Egyptian-cotton sheets, it promises a comfortable 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 P7,447

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

Explore a world of travel with Expedia