Title: The 10 Best 4 Star Hotels in Costa del Sol - 2026 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 [7 Jan - 8 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-01-07&endDate=2026-01-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Jan - 9 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-01-08&endDate=2026-01-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-01-09&endDate=2026-01-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-01-16&endDate=2026-01-18&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for 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) ![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) ![Premium bedding, memory-foam beds, minibar, in-room safe](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/a84380a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges, rooftop bar, lobby lounge](https://images.trvl-media.com/lodging/77000000/76200000/76191600/76191505/764fb3a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hard Rock Hotel Marbella – Puerto Banús [](https://www.expedia.co.uk/Marbella-Hotels-Hard-Rock-Hotel-Marbella-Puerto-Banus.h76191505.Hotel-Information) Puerto Banús 8.8/10 Excellent (967) "Nice room, good breakfast, excellent staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) elizabeth £110 includes taxes & fees 23 Jan - 24 Jan [](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) ![Food court](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/e1b6ac06.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 | Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/a30b06e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Molina Lario Hotel [](https://www.expedia.co.uk/Malaga-Hotels-Molina-Lario-Hotel.h1400064.Hotel-Information) Málaga Centro 9.4/10 Exceptional (1003) "Very friendly front desk and superb location!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yan £144 includes taxes & fees 11 Jan - 12 Jan [](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) ![Restaurant](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/bbebf357.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/8c264bbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palacio Solecio, a Small Luxury Hotel of the World [](https://www.expedia.co.uk/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information) Málaga Centro 9.6/10 Exceptional (1012) "Great location with luxurious amenities and friendly staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joseph £157 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/ee8a6d5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/2303f711.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LCD TV with satellite channels, TV](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/44b64b75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Apartamentos Bajondillo [](https://www.expedia.co.uk/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) Torremolinos 8.8/10 Excellent (999) "Lovely hotel , great location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Vincent £58 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/05a220fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/2dff181c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/789908e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/62a57f36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AC Hotel Málaga Palacio by Marriott [](https://www.expedia.co.uk/Malaga-Hotels-AC-Hotel-Malaga-Palacio-By-Marriott.h46926.Hotel-Information) Málaga Centro 9.4/10 Exceptional (1005) "The location is excellent, many restaurants near the hotel. The Alcazaba and Castillo de Gibralfaro are within minutes of walking." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kin-Kee £137 includes taxes & fees 10 Jan - 11 Jan [](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/5876f7ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/3000000/2160000/2152400/2152393/273befff.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) ![Beach/ocean view](https://images.trvl-media.com/lodging/3000000/2160000/2152400/2152393/a30ddfc1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibersol Torremolinos Beach [](https://www.expedia.co.uk/Torremolinos-Hotels-Marconfort-Costa-Del-Sol-Hotel.h2152393.Hotel-Information) Torremolinos 8.0/10 Very good (328) "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) ![Rooftop terrace](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/789d62bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/cc56ab72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/6d182569.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Hotel Best Tritón [](https://www.expedia.co.uk/Benalmadena-Hotels-Hotel-Best-Triton.h896457.Hotel-Information) Benalmádena 8.2/10 Very good (616) "Hotel could not be faulted in any area great Hotel Great location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) colin Alexander £77 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Benalmadena-Hotels-Hotel-Best-Triton.h896457.Hotel-Information) ![Breakfast area](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/7996912b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/ccac056a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/47c919f4.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) ### Petit Palace Plaza Malaga Hotel [](https://www.expedia.co.uk/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information) Málaga Centro 9.2/10 Wonderful (1001) "Great location, excellent breakfast and friendly staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Maria £102 includes taxes & fees 11 Jan - 12 Jan [](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/965bfa14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/920000/911700/911686/8d9ce01d.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) ![View from room](https://images.trvl-media.com/lodging/1000000/920000/911700/911686/56b296f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Larios Málaga [](https://www.expedia.co.uk/Malaga-Hotels-Room-Mate-Larios-Hotel.h911686.Hotel-Information) Málaga Centro 9.4/10 Exceptional (1006) "Nice suite, very confortable. Well located, nice staff, good breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hugo £99 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Malaga-Hotels-Room-Mate-Larios-Hotel.h911686.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/f04e47d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/17c7cd5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/057e632b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/d5b350ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel IPV Palace & Spa [](https://www.expedia.co.uk/Fuengirola-Hotels-Hotel-IPV-Palace-Spa.h1132878.Hotel-Information) Miramar 9.0/10 Wonderful (1001) "Great hotel and very friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Triana £68 includes taxes & fees 11 Jan - 12 Jan [](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) ![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) ![On the beach, beach towels](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096984/8125430c.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) ### Gran Hotel Costa del Sol [](https://www.expedia.co.uk/Mijas-Hotels-VIK-Gran-Hotel-Costa-Del-Sol.h1096984.Hotel-Information) Mijas 8.2/10 Very good (144) "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 £55 includes taxes & fees 10 Jan - 11 Jan [](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/5a873cf1.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) ![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) ### Occidental Fuengirola [](https://www.expedia.co.uk/Fuengirola-Hotels-Occidental-Fuengirola.h561757.Hotel-Information) Fuengirola City Centre 8.8/10 Excellent (897) "Clean room and amenities " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mee Leng £88 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Fuengirola-Hotels-Occidental-Fuengirola.h561757.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/4b510b32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/9d55a337.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) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/04b61aae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ona Princesa Playa [](https://www.expedia.co.uk/Marbella-Hotels-Apartamentos-Princesa-Playa.h1195040.Hotel-Information) Marbella City Centre 8.6/10 Excellent (1707) "This was probably a great place years ago . Needs a refresh. Staff are excellent. Location is excellent." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) John £55 includes taxes & fees 26 Jan - 27 Jan [](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/ecd0afab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse, Private Pool, Sea View (Rooftop) | In-room safe, blackout curtains, soundproofing, free WiFi](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/8db6e10d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse, Private Pool, Sea View (Rooftop) | In-room safe, blackout curtains, soundproofing, free WiFi](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/91be8c52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Suite, Terrace, Sea View | In-room safe, blackout curtains, soundproofing, free WiFi](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/5b672e41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### THE FLAG Hotel Marbella Estepona - Adults Recommended [](https://www.expedia.co.uk/Estepona-Hotels-THE-FLAG-Costa-Del-Sol-50plus.h90722418.Hotel-Information) New Golden Mile 9.6/10 Exceptional (229) "Fabulous accommodation. Pristine hotel, great staff, and amazing food. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Paul £93 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Estepona-Hotels-THE-FLAG-Costa-Del-Sol-50plus.h90722418.Hotel-Information) ![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) ![Deluxe Room | View from room](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/d343b89b.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/47a5063b.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/9e726ed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Leonardo Hotel Fuengirola Costa del Sol [](https://www.expedia.co.uk/Fuengirola-Hotels-Florida-Spa-Adults-Recommended.h3149205.Hotel-Information) Fuengirola City Centre 8.8/10 Excellent (667) "Excellent location, friendly staff and perfect breakfast. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Viviane £60 includes taxes & fees 12 Jan - 13 Jan [](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) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19500000/19491800/19491797/ea6dd162.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/20000000/19500000/19491800/19491797/6ddbbbcb.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) ### Hotel Palacete de Álamos, Historic Center [](https://www.expedia.co.uk/Malaga-Hotels-Hotel-Palacete-De-Alamos.h19491797.Hotel-Information) Málaga Centro 9.2/10 Wonderful (636) "Good breakfast, staff helpful" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Carol £93 includes taxes & fees 25 Jan - 26 Jan [](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) ![Luxury Double Room, Jetted Tub (Essence) | Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/79000000/78500000/78496900/78496892/f0eacc01.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) ![Hallway](https://images.trvl-media.com/lodging/79000000/78500000/78496900/78496892/ad45bd9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Vincci Larios Diez [](https://www.expedia.co.uk/Malaga-Hotels-Vincci-Larios-Diez.h78496892.Hotel-Information) Málaga Centro 9.8/10 Exceptional (628) "Great hotel in a great area." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jorge £119 includes taxes & fees 8 Jan - 9 Jan [](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) ![Exterior](https://images.trvl-media.com/lodging/1000000/90000/83800/83768/52f11a0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and lunch served, Mediterranean cuisine](https://images.trvl-media.com/lodging/1000000/90000/83800/83768/29e5c3d3.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) ### Obal Hotel Marbella [](https://www.expedia.co.uk/Marbella-Hotels-Hotel-San-Cristobal.h83768.Hotel-Information) Marbella City Centre 9.6/10 Exceptional (275) "Good location, quiet room and nice breakfast." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Victor £87 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Marbella-Hotels-Hotel-San-Cristobal.h83768.Hotel-Information) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1770000/1765400/1765313/f7b9accb.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) ![Snack bar](https://images.trvl-media.com/lodging/2000000/1770000/1765400/1765313/e892dd82.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) ### Benalma Hotel Costa del Sol [](https://www.expedia.co.uk/Benalmadena-Hotels-Palladium-Hotel-Costa-Del-Sol.h1765313.Hotel-Information) Benalmádena 8.8/10 Excellent (628) "Clean room,Beach view, frendly staff, Good food." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Leonid [](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) ![Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/77000000/77000000/76993000/76992973/912a6779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/77000000/77000000/76993000/76992973/c1c51bce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### H10 Croma Malaga [](https://www.expedia.co.uk/Malaga-Hotels-H10-Croma-Malaga.h76992973.Hotel-Information) Málaga Centro 9.8/10 Exceptional (766) "Amenities was really good, very central and clean" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) JJ £151 includes taxes & fees 21 Jan - 22 Jan [](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 £275 7 Feb - 8 Feb includes taxes & fees 9/10 Wonderful! (290 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 £188 11 Jan - 12 Jan includes taxes & fees 9.4/10 Exceptional! (745 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 £192 7 Feb - 8 Feb includes taxes & fees 9.4/10 Exceptional! (142 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=08%2F01%2F2026&endDate=09%2F01%2F2026®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=08%2F01%2F2026&endDate=09%2F01%2F2026®ionId=11102&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=08%2F01%2F2026&endDate=09%2F01%2F2026®ionId=11102&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=08%2F01%2F2026&endDate=09%2F01%2F2026®ionId=11102&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=08%2F01%2F2026&endDate=09%2F01%2F2026®ionId=11102&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=08%2F01%2F2026&endDate=09%2F01%2F2026®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=2026-01-21&endDate=2026-01-22&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 Best Siroco](https://images.trvl-media.com/lodging/1000000/900000/896500/896458/7638c862_y.jpg) ### Hotel Best Siroco 10/10 Excellent "The staff in the restaurant are amazing they keep the dining room spotless even at the busiest time. They are friendly and so efficient. The bedrooms are also kept really clean by the hardworking staff." [](https://expedia.co.uk/Benalmadena-Hotels-Hotel-Best-Siroco.h896458.Hotel-Information) ![Molina Lario Hotel](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/aec59900_y.jpg) ### Molina Lario Hotel 10/10 Excellent "Great location " [](https://expedia.co.uk/Malaga-Hotels-Molina-Lario-Hotel.h1400064.Hotel-Information) ![Ona Princesa Playa](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/b81acca2_y.jpg) ### Ona Princesa Playa 10/10 Excellent "Had a view of sea, very convenient for town and parking a few metres from hotel, nice to watch sun setting from roof terrace" [](https://expedia.co.uk/Marbella-Hotels-Apartamentos-Princesa-Playa.h1195040.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 "Amazing stay at Hard Rock Hotel Marbella! What a fantastic hotel! From the moment we arrived, we were welcomed by incredibly friendly staff nothing is ever a problem for them. The rooms are clean, modern, and very comfortable. The food is absolutely super: from the delicious breakfast to the meals and the excellent cocktails, everything was top quality. The atmosphere throughout the hotel is great and everything is perfectly taken care of. We truly enjoyed our stay and will definitely come back next time. Highly recommended!" [](https://expedia.co.uk/Marbella-Hotels-Hard-Rock-Hotel-Marbella-Puerto-Banus.h76191505.Hotel-Information) ![Hotel Best Tritón](https://images.trvl-media.com/lodging/1000000/900000/896500/896457/246b86d5_y.jpg) ### Hotel Best Tritón 10/10 Excellent "Hotel could not be faulted in any area great Hotel Great location " [](https://expedia.co.uk/Benalmadena-Hotels-Hotel-Best-Triton.h896457.Hotel-Information) ![Hotel ILUNION Fuengirola](https://images.trvl-media.com/lodging/2000000/1280000/1274000/1273945/d10942db_y.jpg) ### Hotel ILUNION Fuengirola 10/10 Excellent "Good biew.of sea and beach. Very clean room. Good amenities. Easy access. Very close to train station. Polite staff. Easy check in." [](https://expedia.co.uk/Fuengirola-Hotels-Hotel-ILUNION-Fuengirola.h1273945.Hotel-Information) ![Hotel Apartamentos Bajondillo](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74_y.jpg) ### Hotel Apartamentos Bajondillo 10/10 Excellent "Great staff, comfortable room. Good location." [](https://expedia.co.uk/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.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 "Staff were excellent & great food. " [](https://expedia.co.uk/Torremolinos-Hotels-Hotel-Riu-Costa-Del-Sol.h1089089.Hotel-Information) ![THE FLAG Hotel Marbella Estepona - Adults Recommended](https://images.trvl-media.com/lodging/91000000/90730000/90722500/90722418/62ad7db6_y.jpg) ### THE FLAG Hotel Marbella Estepona - Adults Recommended 10/10 Excellent "Every part of the hotel was superb ! Will definitely stay again ." [](https://expedia.co.uk/Estepona-Hotels-THE-FLAG-Costa-Del-Sol-50plus.h90722418.Hotel-Information) ## Find out more about Costa del Sol ## Frequently asked questions ### What are the best 4-star hotels in Costa del Sol? ### How much does it cost to stay in a 4-star hotel in Costa del Sol? > - Search for the lowest price from £188 ### What's the difference between 5-star and 4-star hotels in Costa del Sol? ## 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)