We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

4-star Hotels in Costa del Sol

Open map
Check In Check Out
Price Your Stay Enter dates for best prices
I like:
4-star Free Wifi Budget Beach Luxury City Center Mid-range Free Breakfast Pool Romantic Best Value Free Parking Resort Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness center Quaint Room Service Classic Casino Green Independent Hotels Internet Air Conditioning Concierge Meeting Rooms Business Center Reduced mobility rooms Luxury Traveler Foodie 60+ Traveler Non-Smoking Hotel Peace and Quiet Seeker Golf course Alcazaba Centro Marbella Old Quarter Urban Explorer Like a Local History Buff Family Vacationer Shopping Fanatic Art and Architecture Lover Trendsetter Beach Goer Malaga Cathedral Balcon de Europa Thrifty Traveler Museo Picasso Malaga Nature Lover Sol Hotels Puerto Banus Marina Benalmadena Puerto Marina Parque De La Paloma Nightlife Seeker Eco-tourist Riu Medplaya Perchel Barcelo Hotels & Resorts Melia Thrill Seeker 3 Star 2 Star 1 Star 5 Star Ibis Hotels Marriott Vacation Club La Malagueta Iberostar Premium Pedregalejo TRYP Campanile Holiday Inn Express Novotel Kempinski Ibis Budget Backpacker Suite Novotel Ski-In / Ski-Out AC Hotels Vegetarian Vincci Business Gran Melia
Filter by:
$-$$$$
Price
1
Hotel class
Style
Hotel brand
Location
Amenities
Best Value (54)
Luxury (166)
On the Beach (143)
Romantic (138)
Family (102)
Spa (60)
Business (30)
 

Check availability

Refine search

Price per night

 

Property type

 

Traveler rating

 

Hotel class

 

Amenities

 

Property name

Reset
 

Hotel brand

Show all brands
Major Brands
Individual Chains
Show only major brands
 
Tip: Refine your search by price, amenities, & more.
Searching … 0% complete
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Sponsored by:
Check In Check Out
    There are no pins in your viewport. Try moving the map or changing your filters.
    • {providername} {price}
    {providername} {price}
      {listitems}
    {sold_out_text}
    We can't find prices for this accommodation

    Special offers in Costa del Sol

    View all
    Dulces Dreams Boutique Hostel
    Dulces Dreams Boutiq...
    4.5 of 5 stars 78 Reviews
    Package Deal
    Hostal Avalon
    Hostal Avalon
    4.5 of 5 stars 112 Reviews
    free breakfast
    B&B Ave del Paraiso
    B&B Ave del Paraiso
    5.0 of 5 stars 3 Reviews
    €129 (EUR)
    + Sort by Just for You Availability Ranking Price (low to high) Price (high to low) Distance
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #1 Just for You
    Offers free wifi, Great if you love traveling like a local, Popular upscale hotel in Ronda
    #77 of 544 hotels in Costa del Sol
    #12 of 34 hotels in Ronda
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #2 Just for You
    In Centro, Popular upscale hotel in Malaga, Close to Museo Picasso Malaga
    #52 of 544 hotels in Costa del Sol
    #3 of 88 hotels in Malaga
    Match:
    4-star
    Travelers' Choice® 2015 Winner Romance
    GreenLeadersBronze level
    Hotel San Gabriel Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #3 Just for You
    Other travelers love this hotel, Centrally located, Upscale
    #12 of 544 hotels in Costa del Sol
    #3 of 34 hotels in Ronda
    Match:
    4-star
    Hotel Montelirio Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #4 Just for You
    Popular romantic hotel in Ronda, A top romantic hotel in Ronda, Romantic
    #31 of 544 hotels in Costa del Sol
    #8 of 34 hotels in Ronda
    Match:
    4-star
    Special Offer Up to 20% discount
    Barcelo Malaga Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #5 Just for You
    Has a bar/lounge, Popular kid-friendly hotel in Malaga, Chic hotel
    #58 of 544 hotels in Costa del Sol
    #5 of 88 hotels in Malaga
    Match:
    4-star
    GreenLeadersPlatinum level
    Melia Costa del Sol Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #6 Just for You
    Upscale, Has a pool, Great if you love local culture
    #70 of 544 hotels in Costa del Sol
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #7 Just for You
    Offers free wifi, Popular centrally located hotel in Ronda, Other travelers love this hotel
    #45 of 544 hotels in Costa del Sol
    #10 of 34 hotels in Ronda
    Match:
    4-star
    Special Offer Earn Rewards Points
    AC Hotel Malaga Palacio by Marriott Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #8 Just for You
    Great if you love traveling like a local, Popular upscale hotel in Malaga, Close to Museo Picasso Malaga
    #116 of 544 hotels in Costa del Sol
    #13 of 88 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #9 Just for You
    Popular kid-friendly hotel in Marbella, Upscale, Romantic
    #54 of 544 hotels in Costa del Sol
    #12 of 77 hotels in Marbella
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #10 Just for You
    Popular upscale hotel in Nerja, Other travelers love this hotel, Has a bar/lounge
    #85 of 544 hotels in Costa del Sol
    #10 of 38 hotels in Nerja
    Match:
    4-star
    Special Offer Early Break Suite Novotel
    GreenLeadersBronze level
    Suite Novotel Malaga Centro Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #11 Just for You
    A top city center hotel in Malaga, Popular upscale hotel in Malaga, In Perchel
    #64 of 544 hotels in Costa del Sol
    #6 of 88 hotels in Malaga
    Match:
    4-star
    GreenLeadersGold level
    Hotel Fuerte Marbella Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #12 Just for You
    Offers free wifi, Great if you love local culture, Popular upscale hotel in Marbella
    #69 of 544 hotels in Costa del Sol
    #13 of 77 hotels in Marbella
    Match:
    4-star
    Hotel Fuerte Miramar Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #13 Just for You
    A top romantic hotel in Marbella, Upscale, Has a pool
    #84 of 544 hotels in Costa del Sol
    #16 of 77 hotels in Marbella
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #14 Just for You
    A top trendy hotel in Malaga, Near Museo Picasso Malaga, Other travelers love this hotel
    #78 of 544 hotels in Costa del Sol
    #8 of 88 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #15 Just for You
    A top family-friendly hotel in Benalmadena, Has a bar/lounge, Popular upscale hotel in Benalmadena
    #80 of 544 hotels in Costa del Sol
    Match:
    4-star
    Special Offer Join us & get 500 Points
    Hotel Riu Monica Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #16 Just for You
    Upscale, Popular romantic hotel in Nerja, Has a casino
    #55 of 544 hotels in Costa del Sol
    #6 of 38 hotels in Nerja
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #17 Just for You
    Other travelers love this hotel, Good choice for travelers who love traveling like a local, Has a restaurant
    #73 of 544 hotels in Costa del Sol
    #9 of 38 hotels in Nerja
    Match:
    4-star
    Offers & Announcements Free breakfast with your stay
    Salles Hotel Malaga Centro Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #18 Just for You
    Offers free wifi, A top city center hotel in Malaga, Popular city center hotel in Malaga
    #163 of 544 hotels in Costa del Sol
    #24 of 88 hotels in Malaga
    Match:
    4-star
    GreenLeadersSilver level
    Melia Marbella Banus Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #19 Just for You
    Upscale, Has a pool, A top environmentally friendly hotel in Marbella
    #72 of 544 hotels in Costa del Sol
    #14 of 77 hotels in Marbella
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #20 Just for You
    Has a bar/lounge, Popular upscale hotel in Benalmadena, Other travelers love this hotel
    #153 of 544 hotels in Costa del Sol
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #21 Just for You
    Has a restaurant, A top city center hotel in Marbella, Popular city center hotel in Marbella
    #103 of 544 hotels in Costa del Sol
    #22 of 77 hotels in Marbella
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #22 Just for You
    Upscale, Popular upscale hotel in Malaga, Close to Alcazaba
    #203 of 544 hotels in Costa del Sol
    #31 of 88 hotels in Malaga
    Match:
    4-star
    Monte Malaga Hotel Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #23 Just for You
    Has a spa, Popular romantic hotel in Malaga, In Centro
    #76 of 544 hotels in Costa del Sol
    #7 of 88 hotels in Malaga
    Match:
    4-star
    Special Offer Join us & get 500 Points
    Hotel Riu Nautilus Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #24 Just for You
    Has a pool, Popular upscale hotel in Torremolinos, Other travelers love this hotel
    #40 of 544 hotels in Costa del Sol
    Match:
    4-star
    GreenLeadersSilver level
    Tryp Guadalmar Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #25 Just for You
    Eco-conscious hotel, Offers free wifi, A top environmentally friendly hotel in Malaga
    #236 of 544 hotels in Costa del Sol
    #36 of 88 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #26 Just for You
    Has a concierge, Upscale, Popular city center hotel in Malaga
    #110 of 544 hotels in Costa del Sol
    #11 of 88 hotels in Malaga
    Match:
    4-star
    GreenLeadersSilver level
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #27 Just for You
    Great if you love beaches, A top environmentally friendly hotel in Torrox, Has a bar/lounge
    #81 of 544 hotels in Costa del Sol
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #28 Just for You
    Popular upscale hotel in Torremolinos, A top kid-friendly hotel in Torremolinos, Has a restaurant
    #122 of 544 hotels in Costa del Sol
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #29 Just for You
    Popular upscale hotel in Malaga, Has a spa, A top chic hotel in Malaga
    #119 of 544 hotels in Costa del Sol
    #14 of 88 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #30 Just for You
    Has a pool, Upscale, Popular upscale hotel in Estepona
    #147 of 544 hotels in Costa del Sol
    Match:
    4-star
    Costa del Sol Travel Forum Need specific advice visiting Costa del Sol, Province of Malaga? Visit the TripAdvisor Travel Forum for Costa del Sol and ask our Destination Experts and the travel community.