Title: The 10 Best 4 Star Hotels in Costa del Sol - 2025 Updated Prices | Expedia.co.uk [Costa del Sol Travel Guide](https://expedia.co.uk/Costa-Del-Sol.dx11102)[Hotels in Costa del Sol](https://expedia.co.uk/Costa-Del-Sol-Hotels.d11102.Travel-Guide-Hotels)[Holiday Rentals in Costa del Sol](https://expedia.co.uk/Costa-Del-Sol-Holiday-Rentals.d11102.Travel-Guide-HolidayRentals)[Flights to Costa del Sol](https://expedia.co.uk/Cheap-Flights-To-Costa-Del-Sol.d11102.Travel-Guide-Flights)[Things to do in Costa del Sol](https://expedia.co.uk/Things-To-Do-In-Costa-Del-Sol.d11102.Travel-Guide-Activities)[Costa del Sol Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Costa-Del-Sol.d11102.Car-Hire-Guide)[Costa del Sol Holidays](https://expedia.co.uk/Costa-Del-Sol.d11102.Holidays-City-Breaks) ![Nerja which includes 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) # Compare and book 4 Star hotels in Costa del Sol, Spain - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 4 Star Hotels Tonight [22 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2025-11-22&endDate=2025-11-23&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Nov - 24 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2025-11-23&endDate=2025-11-24&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [28 Nov - 30 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2025-11-28&endDate=2025-11-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2025-12-05&endDate=2025-12-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Costa del Sol 4 Star Hotels ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/1e785fc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Suite | 1 bedroom, premium bedding, memory-foam beds, minibar](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/122a76f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/f14ccb0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Room | Balcony view](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/246ba3cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hard Rock Hotel Marbella – Puerto Banús Puerto Banús 8.8/10 Excellent (902) "Excellent stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) George £84 includes taxes & fees 1 Dec - 2 Dec [](https://www.expedia.co.uk/Marbella-Hotels-Hard-Rock-Hotel-Marbella-Puerto-Banus.h76191505.Hotel-Information) ![Outdoor pool, open 10 AM to 8 PM, pool loungers](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/aec59900.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Snack bar](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/4378a799.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite | 1 bedroom, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/a30b06e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 20 per person)](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/0c9c560f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Molina Lario Hotel Málaga Centro 9.4/10 Exceptional (1008) "Great hotel great location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) eneida £127 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Malaga-Hotels-Molina-Lario-Hotel.h1400064.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/ce97992a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/a5fbc48a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/24299e53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/92bbae5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palacio Solecio, a Small Luxury Hotel of the World Málaga Centro 9.6/10 Exceptional (1006) "Perfectly located in the historic center and a beautiful hotel all around. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ahmad £189 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 16 per person)](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/e0b7fd22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Memory-foam beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/aba37417.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/aa0012b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Apartamentos Bajondillo Torremolinos 8.8/10 Excellent (1006) "What a hotel, faultless, loved it, great holiday. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) SUSAN £62 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/2dff181c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/58ff5f97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/dcb99dc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/4dc1b1d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AC Hotel Málaga Palacio by Marriott Málaga Centro 9.4/10 Exceptional (1007) "best location, great surroundings, nice facilities and great staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MAURICIO £131 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Malaga-Hotels-AC-Hotel-Malaga-Palacio-By-Marriott.h46926.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2160000/2152400/2152393/2c19191e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/3000000/2160000/2152400/2152393/1532ba09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2160000/2152400/2152393/1348b412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2160000/2152400/2152393/aa02aa5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibersol Torremolinos Beach Torremolinos 8.0/10 Very good (322) "Beach view was great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tomislav [](https://www.expedia.co.uk/Torremolinos-Hotels-Marconfort-Costa-Del-Sol-Hotel.h2152393.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/246b86d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/993500fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/fcc9741c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/9c327280.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Best Tritón Benalmádena 8.2/10 Very good (587) "I couldn't fault in anything..I'll definitely be back.." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Helen £63 includes taxes & fees 10 Dec - 11 Dec [](https://www.expedia.co.uk/Benalmadena-Hotels-Hotel-Best-Triton.h896457.Hotel-Information) ![Superior Double Room (Cathedral view) | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/337315ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/e2946754.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 curtains](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/d51f8e2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Petit Palace Plaza Malaga Hotel Málaga Centro 9.0/10 Wonderful (1001) "Great location, excellent breakfast and friendly staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Maria £125 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/920000/911700/911686/c9dce581.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/1000000/920000/911700/911686/437ca6bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/920000/911700/911686/cd2343f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/1000000/920000/911700/911686/f7e53d19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Larios Málaga Málaga Centro 9.4/10 Exceptional (1006) "Excellent central location. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Enrico £100 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Malaga-Hotels-Room-Mate-Larios-Hotel.h911686.Hotel-Information) ![Couples treatment room(s), sauna, hot tub, steam room](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/d161abae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/ef8d8d88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, tapas bar, piano bar](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/78c56dda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel IPV Palace & Spa Miramar 9.0/10 Wonderful (1003) "Great hotel and very friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Triana £75 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Fuengirola-Hotels-Hotel-IPV-Palace-Spa.h1132878.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/b62ff370.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/b47f9cad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/be62f262.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/cb695b1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gran Hotel Costa del Sol Mijas 8.2/10 Very good (133) "Great location and hotel very good and food is good ,loved the direct access to beach" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mike £74 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Mijas-Hotels-VIK-Gran-Hotel-Costa-Del-Sol.h1096984.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/570000/561800/561757/b8276a71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/561800/561757/31e94475.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/561800/561757/f828f952.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/561800/561757/3b0f6c0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Occidental Fuengirola Fuengirola City Centre 8.8/10 Excellent (879) "Great location, quality service, fantastic facilities " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Michael £89 includes taxes & fees 2 Dec - 3 Dec [](https://www.expedia.co.uk/Fuengirola-Hotels-Occidental-Fuengirola.h561757.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/b81acca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/2665ff93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 15 per person)](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/8ecc7626.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/9b0d7f5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ona Princesa Playa Marbella City Centre 8.6/10 Excellent (1691) "We booked based on the 4 star rating, which this hotel is not. It is in a decent location, the staff are helpful, but don't expect too.much from the property or rooms" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Paul £44 includes taxes & fees 26 Nov - 27 Nov [](https://www.expedia.co.uk/Marbella-Hotels-Apartamentos-Princesa-Playa.h1195040.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/62ad7db6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/deb43272.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/e5023772.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/f9539423.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### THE FLAG Hotel Marbella Estepona - Adults Recommended New Golden Mile 9.6/10 Exceptional (212) "We loved it! The staff was so nice and helpful, the room was big and clean and the food was good! " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Ariel £100 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Estepona-Hotels-THE-FLAG-Costa-Del-Sol-50plus.h90722418.Hotel-Information) ![Deluxe Room | View from room](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/efbf51c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/777faf32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/2d0721ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite | View from room](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/fa661bdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Leonardo Hotel Fuengirola Costa del Sol Fuengirola City Centre 8.8/10 Excellent (632) "Excellent location, friendly staff and perfect breakfast. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Viviane £55 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Fuengirola-Hotels-Florida-Spa-Adults-Recommended.h3149205.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19500000/19491800/19491797/bd0ebaa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/20000000/19500000/19491800/19491797/9405da22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room | Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/20000000/19500000/19491800/19491797/d0bd1ce6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19500000/19491800/19491797/ea6dd162.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Palacete de Álamos, Historic Center Málaga Centro 9.2/10 Wonderful (604) "nice place" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) BAHNAN £119 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Malaga-Hotels-Hotel-Palacete-De-Alamos.h19491797.Hotel-Information) ![Food court](https://images.trvl-media.com/lodging/79000000/78500000/78496900/78496892/3c36a4aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/79000000/78500000/78496900/78496892/ccee6ee3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/79000000/78500000/78496900/78496892/809468ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/79000000/78500000/78496900/78496892/0a6125c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Vincci Larios Diez Málaga Centro 9.8/10 Exceptional (601) "Superb hotel, very central location, excellent breakfast and very helpful staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Fiona £131 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Malaga-Hotels-Vincci-Larios-Diez.h78496892.Hotel-Information) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/1000000/90000/83800/83768/242bc5eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 20 per person)](https://images.trvl-media.com/lodging/1000000/90000/83800/83768/b8e81539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/83800/83768/4478ff38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/90000/83800/83768/0f0bc5f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Obal Hotel Marbella Marbella City Centre 9.6/10 Exceptional (262) "Great hotel… highly recommended. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Bino £101 includes taxes & fees 3 Dec - 4 Dec [](https://www.expedia.co.uk/Marbella-Hotels-Hotel-San-Cristobal.h83768.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/2000000/1770000/1765400/1765313/20154f7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1770000/1765400/1765313/3c686d5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; Asian cuisine ](https://images.trvl-media.com/lodging/2000000/1770000/1765400/1765313/492849eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1770000/1765400/1765313/f47400ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Benalma Hotel Costa del Sol Benalmádena 8.8/10 Excellent (628) "Hotel and rooms very clean, great staff, gym very small and quality of food is very good!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Roxanne [](https://www.expedia.co.uk/Benalmadena-Hotels-Palladium-Hotel-Costa-Del-Sol.h1765313.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/77000000/77000000/76993000/76992973/5c3285e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/77000000/77000000/76993000/76992973/ec4fa97e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges](https://images.trvl-media.com/lodging/77000000/77000000/76993000/76992973/5c70bfa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/77000000/77000000/76993000/76992973/fd579e67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### H10 Croma Malaga Málaga Centro 9.8/10 Exceptional (734) "Excellent hotel in convention location. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Alison Jean £167 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Malaga-Hotels-H10-Croma-Malaga.h76992973.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Costa-Del-Sol-Hotels.s40-0-d11102.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Costa-Del-Sol-Hotels.s40-0-d11102.Travel-Guide-Filter-Hotels) ## 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. ![Nobu Hotel Marbella](https://images.trvl-media.com/lodging/21000000/20600000/20593600/20593546/3781d3e6_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Nobu Hotel Marbella Blvar Principe Alfonso von Hohenlohe S/N Marbella Malaga £262 23 Nov - 24 Nov includes taxes & fees 9/10 Wonderful! (275 reviews) [](https://expedia.co.uk/Marbella-Hotels-Nobu-Hotel-Marbella.h20593546.Hotel-Information) ![Only YOU Hotel Malaga](https://images.trvl-media.com/lodging/65000000/64120000/64114200/64114134/f29a5aa2_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Only YOU Hotel Malaga Alameda Principal, 1 Málaga Málaga £258 8 Dec - 9 Dec includes taxes & fees 9.4/10 Exceptional! (727 reviews) [](https://expedia.co.uk/Malaga-Hotels-Only-YOU-Hotel-Malaga.h64114134.Hotel-Information) ![Gran Marbella Resort & Beach Club](https://images.trvl-media.com/lodging/113000000/112500000/112497800/112497706/2b3cb62b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Gran Marbella Resort & Beach Club Ctra.A7 Km 1034A, Urb. Real de Zaragoza Marbella £194 7 Dec - 8 Dec includes taxes & fees 9.6/10 Exceptional! (121 reviews) [](https://expedia.co.uk/Marbella-Hotels-Gran-Marbella-Resort-Beach-Club.h112497706.Hotel-Information) Still don't see what you're looking for? [See all properties in Costa del Sol.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=23%2F11%2F2025&endDate=24%2F11%2F2025®ionId=11102&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=23%2F11%2F2025&endDate=24%2F11%2F2025®ionId=11102&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=23%2F11%2F2025&endDate=24%2F11%2F2025®ionId=11102&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=23%2F11%2F2025&endDate=24%2F11%2F2025®ionId=11102&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=23%2F11%2F2025&endDate=24%2F11%2F2025®ionId=11102&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=23%2F11%2F2025&endDate=24%2F11%2F2025®ionId=11102&star=40&star=40&amenities=WATER_PARK) 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](https://www.expedia.co.uk/Hotel-Search?startDate=2025-12-06&endDate=2025-12-07&adults=2®ionId=11102) ![Nerja which includes 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=900&h=506&p=1&q=high) ## Top Costa del Sol Hotel Reviews ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg) ### Hotel IPV Palace & Spa 10/10 Excellent "Beautiful hotel, a bit away from all the restaurants, but so worth it. Fabulous breakfast and spa. All the staff was extremely helpful.I’m " [](https://expedia.co.uk/Fuengirola-Hotels-Hotel-IPV-Palace-Spa.h1132878.Hotel-Information) ![Palacio Solecio, a Small Luxury Hotel of the World](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/ce97992a_y.jpg) ### Palacio Solecio, a Small Luxury Hotel of the World 10/10 Excellent "Excellent service and very helpful staff. Beautiful building and room. " [](https://expedia.co.uk/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information) ![Molina Lario Hotel](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/aec59900_y.jpg) ### Molina Lario Hotel 10/10 Excellent "Perfect location, and kindly setup a cot for our 3 month old baby. " [](https://expedia.co.uk/Malaga-Hotels-Molina-Lario-Hotel.h1400064.Hotel-Information) ![Hotel Apartamentos Bajondillo](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74_y.jpg) ### Hotel Apartamentos Bajondillo 10/10 Excellent "Clean and good size rooms. Very good food. Right on the beach." [](https://expedia.co.uk/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) ![Hard Rock Hotel Marbella – Puerto Banús](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/1e785fc9_y.jpg) ### Hard Rock Hotel Marbella – Puerto Banús 10/10 Excellent "Room was lovely really clean & comfortable Nice touches slippers, dressing gown Kettle Clothes steamer " [](https://expedia.co.uk/Marbella-Hotels-Hard-Rock-Hotel-Marbella-Puerto-Banus.h76191505.Hotel-Information) ![Occidental Torremolinos Playa](https://images.trvl-media.com/lodging/2000000/1910000/1909900/1909874/5957832c_y.jpg) ### Occidental Torremolinos Playa 10/10 Excellent "Lovely hotel, well kept and clean. Check in experience could be better but overall we had a brilliant time and would return" [](https://expedia.co.uk/Torremolinos-Hotels-Occidental-Torremolinos-Playa.h1909874.Hotel-Information) ![Leonardo Hotel Fuengirola Costa del Sol](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/efbf51c7_y.jpg) ### Leonardo Hotel Fuengirola Costa del Sol 10/10 Excellent "Easy access from airport best hotel Leonardo " [](https://expedia.co.uk/Fuengirola-Hotels-Florida-Spa-Adults-Recommended.h3149205.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 "Brilliant!" [](https://expedia.co.uk/Torremolinos-Hotels-Hotel-Riu-Costa-Del-Sol.h1089089.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.co.uk/Mijas-Hotels-VIK-Gran-Hotel-Costa-Del-Sol.h1096984.Hotel-Information) ## 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](https://www.expedia.co.uk/Malaga-Hotels-Room-Mate-Larios-Hotel.h911686.Hotel-Information) 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](https://www.expedia.co.uk/Malaga-Hotels-Lodgingmalaga-Plaza-De-La-Constitucion.h15541902.Hotel-Information) 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 £194 ### 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 - Accommodation - Packages - Cars - More ways to book - [Hotels near Banos del Carmen Beach](https://www.expedia.co.uk/Banos-Del-Carmen-Beach-Hotels.0-l553248621593198438-0.Travel-Guide-Filter-Hotels) - [Hotels near Calahonda Beach](https://www.expedia.co.uk/Calahonda-Beach-Hotels.0-l6121402-0.Travel-Guide-Filter-Hotels) - [Hotels near La Misericordia Beach](https://www.expedia.co.uk/La-Misericordia-Beach-Hotels.0-l553248635953562444-0.Travel-Guide-Filter-Hotels) - [Hotels near Las Yucas Beach](https://www.expedia.co.uk/Las-Yucas-Beach-Hotels.0-l6171674-0.Travel-Guide-Filter-Hotels) - [Hotels near Malagueta Beach](https://www.expedia.co.uk/Malagueta-Beach-Hotels.0-l6223035-0.Travel-Guide-Filter-Hotels) - [Hotels near Playa de Benalnatura](https://www.expedia.co.uk/Playa-De-Benalnatura-Hotels.0-l553248621532486085-0.Travel-Guide-Filter-Hotels) - [Calahonda Beach](https://www.expedia.co.uk/Calahonda-Beach-Nerja-City-Centre.d6121402.Attraction) - [Malagueta Beach](https://www.expedia.co.uk/Malagueta-Beach-Malaga-Centro.d6223035.Attraction) - [Playa de Benalnatura](https://www.expedia.co.uk/Playa-De-Benalnatura-Spain.d553248621532486085.Attraction) - [Salon Beach](https://www.expedia.co.uk/Salon-Beach-Nerja-City-Centre.d6170943.Attraction) - [Car hire near Malagueta Beach](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Malagueta-Beach.d6223035.Car-Hire-Guide) - [Book 4 Star Hotels in Costa del Sol on Expedia.es](https://www.expedia.es/4Estrellas-Costa-Del-Sol-Hoteles.s40-0-d11102.Guia-Viajes-Filter-Hoteles)