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
Hotel Nogalera
Av. Joan Miró 1 Torremolinos Málaga
$58 nightly
The price is $64 total per night from Mar 15 to Mar 16
$64 total
Mar 15 - Mar 16
Total with taxes and fees
Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free.
8.6/10 Excellent! (13 reviews)
La Nogalera hotel is situated a few minutes walk from the train station, in the main square. The reception staff were welcoming and friendly. A small lift is available to upper floors. The room is a generous size, with plenty of open storage for clothes. Rooms are very clean and comfortable. My room ...
Reviewed on Mar 12, 2026
Hotel Carlos V Málaga
Calle Cister, 10 Málaga Malaga
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $110 total per night from Mar 22 to Mar 23
$110 total
Mar 22 - Mar 23
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! (968 reviews)
Great location
Reviewed on Feb 28, 2026
Coeo Pod Hostel Beatas
C. Beatas 20 Málaga Málaga
Fully refundable
$55 nightly
The price is $61 total per night from Mar 18 to Mar 19
$61 total
Mar 18 - Mar 19
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.
8.8/10 Excellent! (169 reviews)
Clean room, relaxed atmosphere and friendly staff. It's in the middle of the historic town providing easy access to all the sites and the beach too. The pod within the room provided a sense of privacy, which is great but just be mindful that there are some guests who doesn't have the necessary consideration ...
Reviewed on Feb 18, 2026
TOC Hostel Málaga
Calle Comedias 18 Málaga Málaga
Fully refundableReserve now, pay when you stay
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! (424 reviews)
Warning ! Do not have a room on the front . It’s facing a club open 11pm - 7am Friday to Sunday . No sleep !!! Hords of people out on street till 6am . Hotel is fab. Thankfully they changed our room. But please check your room
Reviewed on Mar 12, 2026
Coeo Hostel Hernan Ruiz
C. Hernán Ruiz 2-6 Málaga Málaga
Fully refundableReserve now, pay when you stay
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! (99 reviews)
Great location, everything you need is nearby. Everything was reasonable clean and the cleaners came a couple of times a day. The pods are good, although you can hear other people coming and going or using the toilets, doors banging so I recommend ear plugs. The welcome drink was a nice touch and ...
Reviewed on Mar 10, 2026
NCH Hotel Torremolinos
Plaza Gamba Alegre 5 Torremolinos Malaga
$47 nightly
The price is $52 total per night from Mar 15 to Mar 16
$52 total
Mar 15 - Mar 16
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! (558 reviews)
Lovely hotel
Reviewed on Feb 24, 2026
Hotel Marbella
Calle Marbella, 34 Fuengirola Malaga
Fully refundableReserve now, pay when you stay
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! (558 reviews)
Clean room, comfy bed. Friendly staff...except one cleaner!!!.. for what you pay, this is really good. Location is close to the centre, the station and the sea. Very good restaurants and cafes nearby as well as supermarkets.Very good overall
Reviewed on Feb 24, 2026
SolRoom Plz La Nogalera - Adults Only
c/ Emilio Esteban, 1 , edificio MADRID Torremolinos Malaga
This hotel features free WiFi in public areas, express check-out, and a virtual front desk.
Hotel Agur
Calle Tostón, 4 Fuengirola Malaga
$43 nightly
The price is $48 total per night from Mar 17 to Mar 18
$48 total
Mar 17 - Mar 18
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a terrace, and luggage storage are also on offer.
7.8/10 Good! (826 reviews)
Unable to get WiFi, as stated, in our room, changed rooms but the new room (with WiFi) smelt of smoke and foul drains. Clean but shabby. No hairdryer or drink making facilities. Desperately in need of some tlc but central and cheap.
Reviewed on Jan 15, 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! (192 reviews)
Staffs are approachable. Location is great. Needs at least small table in the room. The room is dusty. I dropped something underneath and saw underneath bed is dusty even the the furnitures.
Reviewed on Feb 22, 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
Hotel El Puerto by Pierre & Vacances
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great experience !! "
A verified traveler stayed at Hotel El Puerto by Pierre & Vacances
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