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

This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Top Costa del Sol 2 Star hotels

Hotel Nogalera

Hotel Nogalera

2 out of 5
Av. Joan Miró 1 Torremolinos Málaga
$45 nightly
The price is $49 total per night from Nov 16 to Nov 17
$49 total
Nov 16 - Nov 17
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
8.2/10 Very Good! (141 reviews)
"Great find"

Reviewed on Nov 10, 2026

Opens in a new windowHotel Nogalera
Coeo Pod Hostel Beatas

Coeo Pod Hostel Beatas

2 out of 5
C. Beatas 20 Málaga Málaga
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $53 total per night from Nov 15 to Nov 16
$53 total
Nov 15 - Nov 16
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! (234 reviews)
"Maintenance opens doors when guests are undressed in their rooms to check alarm system. Was reported to reception and was not believed until i went up to the receptionist and explained in person (tried via whats app) Had this been a woman, this could have been a different scenario. I have not gone ..."

Reviewed on Nov 11, 2026

Opens in a new window Coeo Pod Hostel Beatas
Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz

2 out of 5
C. Hernán Ruiz 2-6 Málaga Málaga
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $54 total per night from Nov 15 to Nov 16
$54 total
Nov 15 - Nov 16
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.2/10 Wonderful! (186 reviews)
"A great hostel. Someone had taken a shower and left a mess and it wasn’t cleaned up but honestly for a few short nights the pod was ideal. Met a lot of great people here and staff was SO nice. Esp Esteban"

Reviewed on Sep 22, 2026

Opens in a new windowCoeo Hostel Hernan Ruiz
TOC Hostel Málaga

TOC Hostel Málaga

2 out of 5
Calle Comedias 18 Málaga Málaga
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Nov 23 to Nov 24
$86 total
Nov 23 - Nov 24
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 ...
Opens in a new windowTOC Hostel Málaga
Hotel Agur

Hotel Agur

2 out of 5
Calle Tostón, 4 Fuengirola Malaga
$36 nightly
The price is $40 total per night from Nov 17 to Nov 18
$40 total
Nov 17 - Nov 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! (886 reviews)
"The hotel at the centre of town, and 5 minutes from the beach. Nice and clean hotel, but small rooms . The staff all are young , but polite and helpful."

Reviewed on Oct 10, 2026

Opens in a new windowHotel Agur
Ocean Drive Málaga

Ocean Drive Málaga

2 out of 5
Calle Cortina del Muelle 9 Málaga
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Dec 2 to Dec 3
$111 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel includes free WiFi in public areas and concierge services. If you want to take your pet along, this pet-friendly property offers everything you'll ...
9.8/10 Exceptional! (48 reviews)
"The best location. Close to the beach and also mind walk to the old town. Turn the corner you can see the church of Malaga. It’s a new establishment and the place is well maintained. We stayed 2 nights and if coming back to Malaga will stay here again. Close to Everything but at night is it quiet ..."

Reviewed on Nov 12, 2026

Opens in a new window Ocean Drive Málaga
Hotel Marbella

Hotel Marbella

2 out of 5
Calle Marbella, 34 Fuengirola Malaga
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $45 total per night from Nov 15 to Nov 16
$45 total
Nov 15 - Nov 16
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.
7.8/10 Good! (622 reviews)
"Perfect location for discovering the town"

Reviewed on Oct 30, 2026

Opens in a new windowHotel Marbella
Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano

2 out of 5
Alcazabilla, 7 Málaga Málaga
$103 nightly
The price is $114 total per night from Dec 10 to Dec 11
$114 total
Dec 10 - Dec 11
Total with taxes and fees
This hotel features a bar/lounge, free WiFi in public areas, and express check-in. Express check-out, dry cleaning, and luggage storage are also on offer.
9.2/10 Wonderful! (446 reviews)
"Excellent location, clean room."

Reviewed on Nov 11, 2026

Opens in a new windowHotel Boutique Teatro Romano
Hotel Carlos I

Hotel Carlos I

2 out of 5
Loma del Colegial,10 Torremolinos Malaga
$65 nightly
The price is $72 total per night from Nov 14 to Nov 15
$72 total
Nov 14 - Nov 15
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage is also provided.
7.8/10 Good! (317 reviews)
"Very friendly and welcoming staff"

Reviewed on Nov 4, 2026

Opens in a new windowHotel Carlos I
NCH Hotel Torremolinos

NCH Hotel Torremolinos

2 out of 5
Plaza Gamba Alegre 5 Torremolinos Malaga
$45 nightly
The price is $50 total per night from Nov 22 to Nov 23
$50 total
Nov 22 - Nov 23
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Opens in a new windowNCH Hotel Torremolinos
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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

Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

4 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very close to the benalmadena marina and the promenade, close to all the shops and restaurants, Hotel was amazing, breakfast excellent, loads of choice, staff very attentive, would definitely return"
A verified traveler stayed at Ocean House Costa del Sol by Grupotel
Ocean House Costa del Sol by Grupotel

Explore More Ways to Travel with Travelocity