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
"Comfortable, clean, new apartment/hotel complex with good amenities and friendly staff. Well located near light rail to Malaga center and close to airport. I walked to the beach in about 15 minutes."
Reviewed on Jun 10, 2026
Hotel Nogalera
"Fantastic hotel in the centre of Torremolinos. Friendly, professional staff with good sized rooms and comfortable beds. Air conditioning is also very good."
Reviewed on Jun 11, 2026
Coeo Pod Hostel Beatas
"No complaints we had everything we needed."
Reviewed on Jun 2, 2026
Coeo Hostel Hernan Ruiz
"Overall my stay was very good. The walls are quite thin though and I had to use the earplugs provided. Also I would like to on have been able to use the kitchen earlier."
Reviewed on Jun 5, 2026
Hotel Carlos I
"Rooms clean staff nice pool closed down no signs of opening but good value for money"
Reviewed on Jun 4, 2026
Hotel Marbella
"It’s amazing"
Reviewed on Jun 13, 2026
TOC Hostel Málaga
"Enrique and all the staff were extremely helpfu and accomadating!"
Reviewed on Jun 10, 2026
Hostal San Felipe
"Clean and convenient"
Reviewed on Jun 12, 2026
NCH Hotel Torremolinos
"Great location, friendly staff, bit dated but great value for money"
Reviewed on May 25, 2026
Hotel Málaga City Suites
"You better bring a blanket because that AC unit is in steroids."
Reviewed on Jun 12, 2026
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
Hotel Zen Airport with Free shuttle
"Excellent place a little bit far out from the main town but they do offer a shuttle bus to the Beach railway station and airport which we found this was really useful. We will definitely stay there again. Very happy with our stay. Staff very friendly and helpful."
