Find and compare 2 Star hotels in Costa del Sol
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Costa del Sol 2 Star hotels
Kora Olea
C. Copacabana 12 Torremolinos Málaga
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $100 total per night from May 24 to May 25
$100 total
May 24 - May 25
Total with taxes and fees
A seasonal outdoor pool is featured at this aparthotel, along with free WiFi in public areas and a terrace. A garden, a picnic area, and luggage storage are ...
9.6/10 Exceptional! (35 reviews)
Very nice property, fairly new and everything is in great shape. Apartment has a full kitchen, incl microwave, stove, cooking pots n pans, etc. and the apartment is nicely furnished. Also it’s next to Aldi grocery store and that is super convenient. Beautiful pool but we didn’t use it. Uber ride ...
Reviewed on Apr 26, 2026
Coeo Pod Hostel Beatas
C. Beatas 20 Málaga Málaga
Fully refundable
$65 nightly
The price is $71 total per night from Apr 28 to Apr 29
$71 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hostel. Staff at the 24-hour front desk can provide around-the-clock assistance.
9/10 Wonderful! (175 reviews)
Everything is good except to a roommate that never sleeps and keep getting up in and out of the room. Smh
Reviewed on Apr 24, 2026
TOC Hostel Málaga
Calle Comedias 18 Málaga Málaga
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $141 total per night from Apr 29 to Apr 30
$141 total
Apr 29 - Apr 30
Total with taxes and fees
A coffee shop, free WiFi in public areas, and a snack bar/deli are available at this hostel. Luggage storage, locker space, and laundry facilities are also on ...
9/10 Wonderful! (435 reviews)
My stay at TOC Málaga was disappointing. The first room had a strong odor, and since we couldn’t be moved until the next day, we had to sleep with the window open and endure loud street noise all night. The second room also had issues—water leaked from the bathtub and soaked part of our luggage. ...
Reviewed on Apr 26, 2026
Hotel Nogalera
Av. Joan Miró 1 Torremolinos Málaga
$59 nightly
The price is $65 total per night from Apr 29 to Apr 30
$65 total
Apr 29 - Apr 30
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
8.6/10 Excellent! (32 reviews)
Great pristine hotel but lacks basics like a pool and and coffee making making facilities. And the shower head holder is way too low on the wall
Reviewed on Apr 21, 2026
SolRoom Plz La Nogalera - Adults Only
c/ Emilio Esteban, 1 , edificio MADRID Torremolinos Malaga
$49 nightly
The price is $53 total per night from Apr 29 to Apr 30
$53 total
Apr 29 - Apr 30
Total with taxes and fees
This hotel features free WiFi in public areas, express check-out, and a virtual front desk.
7.4/10 Good! (278 reviews)
Interesting hotel, nice to get codes for the door, so no need for keys . Location is ideal for the train station and local amenities. Nice room with fridge, tv and good bathroom
Reviewed on Apr 24, 2026
Hotel Marbella
Calle Marbella, 34 Fuengirola Malaga
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $59 total per night from Apr 28 to Apr 29
$59 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
8/10 Very Good! (570 reviews)
Shops were very close. Staff was super friendly.
Reviewed on Apr 26, 2026
Coeo Hostel Hernan Ruiz
C. Hernán Ruiz 2-6 Málaga Málaga
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Apr 29 to Apr 30
$86 total
Apr 29 - Apr 30
Total with taxes and fees
This hostel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A snack bar/deli, luggage storage, ...
9.4/10 Exceptional! (114 reviews)
Slept very well, Really enjoyed having the private room but also shared facilities really did make me feel comfortable and safe. Vibes were great in the common areas
Reviewed on Apr 14, 2026
NCH Hotel Torremolinos
Plaza Gamba Alegre 5 Torremolinos Malaga
$48 nightly
The price is $53 total per night from Apr 28 to Apr 29
$53 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
7.8/10 Good! (562 reviews)
Great location, spacious room with comfortable bed and air conditioning.
Reviewed on Apr 18, 2026
Hotel Carlos V Málaga
Calle Cister, 10 Málaga Malaga
$129 nightly
The price is $142 total per night from Apr 28 to Apr 29
$142 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage, concierge services, and free newspapers are also on ...
8.6/10 Excellent! (975 reviews)
This is a city centre two star hotel, with excellent links to the bus and metro services, which are within 5/10 minutes walking distance. It is clean, tidy, well-kept and maintained, with above average wardrobe / cupboard space. The staff were excellent, from front of house to the house-keeping team. ...
Reviewed on Apr 24, 2026
Hotel Málaga City Suites
Calle Álamos 14 Málaga
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage and concierge services are also provided.
7.8/10 Good! (195 reviews)
Excellent location, good rooms and friendly, welcoming staff. Good communication as we arrived after midnight and it was really clear how to access the hotel.
Reviewed on Apr 26, 2026
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.
2 Star Hotels Costa del Sol
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Costa del Sol that won’t bust your travel budget?
Costa del Sol 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Costa del Sol and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Costa del Sol and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Costa del Sol hotel reviews by fellow wanderers
Kora Olea
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Very nice property, fairly new and everything is in great shape. Apartment has a full kitchen, incl microwave, stove, cooking pots n pans, etc. and the apartment is nicely furnished. Also it’s next to Aldi grocery store and that is super convenient. Beautiful pool but we didn’t use it. Uber ride to airport at 3am without any issues for around 10-15 euro. Stayed there for 1 night.
Mattress was to firm for my liking but that’s different from person to person. "
A verified traveler stayed at Kora Olea
More ways to wander Costa del Sol
Flights to Costa del Sol
The best fares to get you there
Costa del Sol Hotels
Costa del Sol Vacation Rentals
Great Deals on Alternative Accommodations
Costa del Sol Car Rentals
Affordable cars to get you around town
Costa del Sol Vacations
Save more by combining flights, hotels and cars
Things to do in Costa del Sol