Compare and book 4 Star hotels in Costa del Sol, Spain
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Costa del Sol 4 Star Hotels
Tonight
22 Aug - 23 AugTomorrow
23 Aug - 24 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sept - 6 SeptOur top choices for Costa del Sol 4-star hotels
£176
includes taxes & fees
22 Sept - 23 Sept
2. Hard Rock Hotel Marbella – Puerto Banús
Hard Rock Hotel Marbella – Puerto BanúsPuerto Banús
william
£190
includes taxes & fees
22 Sept - 23 Sept
£139
includes taxes & fees
30 Aug - 31 Aug
£67
includes taxes & fees
13 Sept - 14 Sept
£147
includes taxes & fees
30 Aug - 31 Aug
6. Leonardo Hotel Fuengirola Costa del Sol
Leonardo Hotel Fuengirola Costa del SolFuengirola City Centre
Paul
£123
includes taxes & fees
31 Aug - 1 Sept
£219
includes taxes & fees
20 Sept - 21 Sept
8. Palacio Solecio, a Small Luxury Hotel of the World
Palacio Solecio, a Small Luxury Hotel of the WorldMálaga Centro
Christopher
£259
includes taxes & fees
6 Sept - 7 Sept
Save an average of 15% on thousands of hotels when you're signed in
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.
METT Marbella Estepona
Urb. Costalita s/n Estepona Malaga
£330
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (185 reviews)
Don Carlos Marbella
Avda. Zurita s/n Marbella Malaga
£361
22 Sept - 23 Sept
includes taxes & fees
9.6/10 Exceptional! (119 reviews)
Senator Banús Adults Recomended
Urb. Benamara, Avda. Dos Hermanas Estepona Malaga
£170
15 Sept - 16 Sept
includes taxes & fees
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.
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
Top Costa del Sol Hotel Reviews
Hard Rock Hotel Marbella – Puerto Banús
10/10 Excellent
"Lovely stay, will definitely visit again. Perfect central location"
Hotel Apartamentos Bajondillo
8/10 Good
"Stayed here for 2 weeks. Firstly, great location, right across from the beach and close to the stairs up to town. Staff were friendly and responsive. Having a pick up and drop off shuttle to/from airport was great too, The room was a good size, with a nice big comfortable bed, and great balcony that looked out both over the sea and the township; we got lucky for being on the outer west side of the building because the inner apartments would be facing the pool and courtyard, which could be loud at night with the entertainment going on. In terms other room facilities, the bathroom was a good size although the shower struggled a bit during busy hours (between 7-10pm). The kitchen areas was disappointingly small (2 small electric hobs and small sink space), but we managed. We noticed some other rooms had slightly bigger kitchen areas than ours. The gym was very handy and had excellent amenities, however a big issue is that there were often many young children (many younger than 10 yo) inappropriately using much of the equipment, often dressed as though they should have been in the pool instead...with no staff (or parents!) stopping this from going on. All in all however, would definitely consider staying here again..would just make sure I booked an outward facing room, and maybe look for a room with a bigger kitchen (at least for longer stays),"
Ocean House Costa del Sol by Grupotel
8/10 Good
"Plenty of choice at meal times and evening entertainment was pleasant enough. Fantastic location, 5 min walk to marina"
Leonardo Hotel Fuengirola Costa del Sol
10/10 Excellent
"Staff at the hotel were extremely friendly and very efficient. The rooms are spacious and are cleaned every day. Breakfast was a buffet where you can choose hot and cold food. Hotel is just across the road from the harbour and five minutes walk from the centre. We love this hotel and gave stayed there about 8 times. We would highly recommend it."
Benalma Hotel Costa del Sol
8/10 Good
"."
Find out more about Costa del Sol
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 £170
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 accommodation. 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 travellers.
Explore a world of travel with Expedia
- 3 Star Hotels in Costa del Sol
- 5 Star Hotels in Costa del Sol
- Hotels near Banos del Carmen Beach
- Serviced Apartments in Costa del Sol
- B&B in Costa del Sol
- Caravan Parks in Costa del Sol
- Chalets in Costa del Sol
- Hostels in Costa del Sol
- Adults Only Resorts & in Costa del Sol
- Sports Hotels in Costa del Sol
- All-Inclusive Hotels in Costa del Sol
- Barcelo Hotels in Costa del Sol
- Beach Resorts & in Costa del Sol
- Best Western Hotels in Costa del Sol
- Boutique Hotels in Costa del Sol
- Cheap Hotels in Costa del Sol
- Business Hotels in Costa del Sol
- Casino Hotels in Costa del Sol
- Diamond Resorts in Costa del Sol
- Elba Hotels in Costa del Sol
- Exe Hotels in Costa del Sol
- Family-Friendly Hotels in Costa del Sol
- Four Seasons Hotels in Costa del Sol
- Fuerte Hotels in Costa del Sol
- Gay-Friendly Hotels in Costa del Sol
- Golf Hotels in Costa del Sol
- H10 Hoteles in Costa del Sol
- Hilton Hotels in Costa del Sol
- Historic Hotels in Costa del Sol
- Hotels with a View in Costa del Sol
- Hotels with Air Conditioning in Costa del Sol
- Hotels with Airport Transfers in Costa del Sol
- Hotels with Babysitting Services in Costa del Sol
- Hotels with Breakfast in Costa del Sol
- Hotels with Connecting Rooms in Costa del Sol
- Hotels with Entertainment in Costa del Sol
- Hotels with Gym in Costa del Sol
- Hotels with Laundry Service in Costa del Sol
- Hotels with Parking in Costa del Sol
- Hotels with Restaurant in Costa del Sol
- Hoteles Globales in Costa del Sol
- Hotels with Balcony in Costa del Sol
- Hotels with Hot Tubs in Costa del Sol
- Hotels with Indoor Pools in Costa del Sol
- Hotels with Pool in Costa del Sol
- Hotels with smoking rooms in Costa del Sol
- Hotels with Waterslides in Costa del Sol
- Iberostar Hotels in Costa del Sol
- Luxury Hotels in Costa del Sol
- Macdonald Hotels in Costa del Sol
- Marina Hotels in Costa del Sol
- Marriott Hotels & Resorts in Costa del Sol
- Medplaya Hotels in Costa del Sol
- Melia Hotels in Costa del Sol
- Mountain Hotels in Costa del Sol
- Nh Hotels in Costa del Sol
- Occidental Hotels in Costa del Sol
- Palladium Hotels in Costa del Sol
- Pet-Friendly Hotels in Costa del Sol
- Playa Senator Hotels in Costa del Sol
- Riu Hotels in Costa del Sol
- Romantic Hotels in Costa del Sol
- Ski Hotels in Costa del Sol
- Spa Hotels in Costa del Sol
- Trh Hoteles in Costa del Sol
- Vime Hotels in Costa del Sol
- Vincci Hotels in Costa del Sol
- Hotels with Waterpark in Costa del Sol
- Wedding Hotels in Costa del Sol
- Winery Hotels in Costa del Sol
- Houseboats in Costa del Sol
- Villas in Costa del Sol
- Hotels near La Misericordia Beach
- Hotels near Las Yucas Beach
- Hotels near Malagueta Beach
- Hotels near Playa de Benalnatura
- Visit Costa del Sol
- Adults Only Holiday Packages Costa del Sol
- All inclusive Holiday Packages Costa del Sol
- Cheap Holiday Packages Costa del Sol
- Golf Holiday Packages Costa del Sol
- Kid friendly Holiday Packages Costa del Sol
- Luxury Holiday Packages Costa del Sol
- Mountain Holiday Packages Costa del Sol
- Romantic Holiday Packages Costa del Sol
- Waterpark Holiday Packages Costa del Sol
- Malagueta Beach