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
Coeo Pod Hostel Beatas
The staff were great, and room clean and quiet. The hostel felt welcoming and friendly.
Reviewed on Dec 3, 2025
Coeo Hostel Hernan Ruiz
Close to plenty of restaurants and shopping. Accommodation was clean and quiet. Would stay there again
Reviewed on Nov 15, 2025
TOC Hostel Málaga
Good stay, rooms too notch , very good staff support and service. Bath areas could use an upgrade but decent otherwise
Reviewed on Nov 25, 2025
Hotel Carlos V Málaga
The room was clean and well maintained. Staff were friendly and efficient.
Reviewed on Dec 5, 2025
SolRoom Plz La Nogalera - Adults Only
Clean and friendly staff. Will definitely be bk
Reviewed on Nov 7, 2025
NCH Hotel Torremolinos
Clean and very central. Stff helpful.
Reviewed on Nov 18, 2025
Hotel Marbella
Didn’t have 1
Reviewed on Dec 4, 2025
Málaga Inn
I've stayed here before without any issues. Unfortunately that wasn't the case for my last visit. The hotel states that the reception closes at midnight - if you're going to be later to contact them for the code to get the keys. This has worked well for me in the past when I've had a late flight ...
Reviewed on Mar 27, 2023
Hotel Reyesol
Great value hotel in an excellent location. Only issue is noise from surrounding rooms particularly in the morning
Reviewed on Oct 19, 2025
Hotel Agur
Great value all round. Old fashioned but squeaky clean and perfectly functioning room with extremely comfortable bed. Air con fully functioning. Great shower too. Lovely check in / out staff. Great value stay. Would come again.
Reviewed on Oct 24, 2025
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
