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 Meeting Rooms Concierge 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 Parque De La Paloma Like a Local History Buff Family Vacationer Shopping Fanatic Art and Architecture Lover Puerto Banus Marina Trendsetter Malaga Cathedral Beach Goer Thrifty Traveler Museo Picasso Malaga Nature Lover Balcon de Europa Sol Hotels Benalmadena Puerto Marina Nightlife Seeker tags_category_tag_green_style 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
$-$$$$
Price
1
Hotel class
Style
Hotel brand
Location
Amenities
Sorted by:
Just for You Availability Ranking Price (low to high) Price (high to low) Distance
BETA
Just for you
Best Value (54)
Luxury (165)
On the Beach (143)
Romantic (135)
Family (103)
Spa (60)
 

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.
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
    Hotel Mac Puerto Marina Benalmadena
    Hotel Mac Puerto Mar...
    4.5 of 5 stars 1,022 Reviews
    Complimentary bottle of wine
    Hotel-Apartamentos PYR-Fuengirola
    Hotel-Apartamentos P...
    3.5 of 5 stars 226 Reviews
    €42 (EUR)
    Hostal Avalon
    Hostal Avalon
    4.5 of 5 stars 109 Reviews
    free breakfast
    BETA
    Just for You Hotels picked just for you.
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #1 Just for You
    In Centro, Popular upscale hotel in Malaga, Close to Museo Picasso Malaga
    #48 of 545 hotels in Costa del Sol
    #2 of 91 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #2 Just for You
    A top romantic hotel in Ronda, Upscale, Other travelers love this hotel
    #74 of 545 hotels in Costa del Sol
    #12 of 34 hotels in Ronda
    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
    Popular environmentally friendly hotel in Ronda, A top environmentally friendly hotel in Ronda, Near Puente Nuevo Bridge
    #12 of 545 hotels in Costa del Sol
    #3 of 34 hotels in Ronda
    Match:
    4-star
    Barcelo Malaga Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #4 Just for You
    Offers free wifi, Popular kid-friendly hotel in Malaga, Chic hotel
    #57 of 545 hotels in Costa del Sol
    #5 of 91 hotels in Malaga
    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
    #5 Just for You
    A top centrally located hotel in Malaga, City center, Popular upscale hotel in Malaga
    #124 of 545 hotels in Costa del Sol
    #14 of 91 hotels in Malaga
    Match:
    4-star
    Hotel Montelirio Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #6 Just for You
    Upscale, A top romantic hotel in Ronda, Close to Puente Nuevo Bridge
    #28 of 545 hotels in Costa del Sol
    #7 of 34 hotels in Ronda
    Match:
    4-star
    GreenLeadersPlatinum level
    Melia Costa del Sol Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #7 Just for You
    Has a bar/lounge, Popular eco-conscious hotel in Torremolinos, Other travelers love this hotel
    #70 of 545 hotels in Costa del Sol
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #8 Just for You
    Popular centrally located hotel in Ronda, Has a pool, A top centrally located hotel in Ronda
    #51 of 545 hotels in Costa del Sol
    #10 of 34 hotels in Ronda
    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
    #9 Just for You
    Popular environmentally friendly hotel in Malaga, In Perchel, A top environmentally friendly hotel in Malaga
    #63 of 545 hotels in Costa del Sol
    #6 of 91 hotels in Malaga
    Match:
    4-star
    Hotel Fuerte Marbella Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #10 Just for You
    Popular upscale hotel in Marbella, Upscale, Offers free wifi
    #71 of 545 hotels in Costa del Sol
    #15 of 77 hotels in Marbella
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #11 Just for You
    A top family-friendly hotel in Benalmadena, Popular family-friendly hotel in Benalmadena, Kid-friendly
    #81 of 545 hotels in Costa del Sol
    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
    #12 Just for You
    Popular upscale hotel in Malaga, A top city center hotel in Malaga, Has a bar/lounge
    #154 of 545 hotels in Costa del Sol
    #22 of 91 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #13 Just for You
    A top trendy hotel in Malaga, Upscale, Near Museo Picasso Malaga
    #80 of 545 hotels in Costa del Sol
    #8 of 91 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #14 Just for You
    Other travelers love this hotel, Has a pool
    #53 of 545 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
    #15 Just for You
    Has a restaurant, Popular romantic hotel in Nerja, A top romantic hotel in Nerja
    #75 of 545 hotels in Costa del Sol
    #9 of 38 hotels in Nerja
    Match:
    4-star
    Special Offer EARLY BIRD SPRING DEALS
    Riu Monica Hotel Nerja Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #16 Just for You
    Upscale, Popular family-friendly hotel in Nerja, Has a casino
    #58 of 545 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
    Popular upscale hotel in Malaga, A top romantic hotel in Malaga, Close to Alcazaba
    #181 of 545 hotels in Costa del Sol
    #28 of 91 hotels in Malaga
    Match:
    4-star
    GreenLeadersSilver level
    Melia Marbella Banus Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #18 Just for You
    A top environmentally friendly hotel in Marbella, Other travelers love this hotel, Popular environmentally friendly hotel in Marbella
    #69 of 545 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
    #19 Just for You
    Upscale, Popular upscale hotel in Nerja, Has a pool
    #73 of 545 hotels in Costa del Sol
    #8 of 38 hotels in Nerja
    Match:
    4-star
    GreenLeadersSilver level
    Tryp Guadalmar Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #20 Just for You
    Offers free wifi, Popular environmentally friendly hotel in Malaga, A top environmentally friendly hotel in Malaga
    #236 of 545 hotels in Costa del Sol
    #35 of 91 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #21 Just for You
    Has a bar/lounge, Popular upscale hotel in Benalmadena, Other travelers love this hotel
    #150 of 545 hotels in Costa del Sol
    Match:
    4-star
    Special Offer EARLY BIRD SPRING DEALS
    Hotel Riu Nautilus Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #22 Just for You
    Popular upscale hotel in Torremolinos, Has a spa, Upscale
    #41 of 545 hotels in Costa del Sol
    Match:
    4-star
    Petit Palace Plaza Malaga Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #23 Just for You
    Popular upscale hotel in Malaga, Close to Museo Picasso Malaga, A top centrally located hotel in Malaga
    #175 of 545 hotels in Costa del Sol
    #27 of 91 hotels in Malaga
    Match:
    4-star
    Monte Malaga Hotel Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #24 Just for You
    Has a pool, Popular romantic hotel in Malaga, In Centro
    #76 of 545 hotels in Costa del Sol
    #7 of 91 hotels in Malaga
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #25 Just for You
    Offers free wifi, Upscale, Popular upscale hotel in Estepona
    #142 of 545 hotels in Costa del Sol
    Match:
    4-star
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #26 Just for You
    Popular upscale hotel in Marbella, Has a restaurant, Other travelers love this hotel
    #106 of 545 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
    #27 Just for You
    Has a bar/lounge, In La Malagueta, A top chic hotel in Malaga
    #111 of 545 hotels in Costa del Sol
    #13 of 91 hotels in Malaga
    Match:
    4-star
    Special Offer Package Deal
    Vincci Malaga Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #28 Just for You
    Upscale, Popular romantic hotel in Malaga, A top romantic hotel in Malaga
    #147 of 545 hotels in Costa del Sol
    #20 of 91 hotels in Malaga
    Match:
    4-star
    Hotel Fuerte Miramar Slideshow
    Traveler photos | Professional photos | Map
    Check In Check Out
    Show Prices
    #29 Just for You
    Has a pool, Popular centrally located hotel in Marbella, Other travelers love this hotel
    #88 of 545 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
    #30 Just for You
    Popular upscale hotel in Malaga, Offers free wifi
    #105 of 545 hotels in Costa del Sol
    #12 of 91 hotels in Malaga
    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.