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
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Top Costa del Sol 2 Star hotels

Coeo Pod Hostel Beatas

Coeo Pod Hostel Beatas

2 out of 5
C. Beatas 20 Málaga Málaga
Fully refundable
$83 nightly
The price is $92 total per night from Aug 31 to Sep 1
$92 total
Aug 31 - Sep 1
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! (199 reviews)
"Great hostel reasonably priced right in the town centre. Basic but well presented breakfast. Starts at 7:30. Could do with being 7 as I had day trips booked from 8 so didn't really have much time to eat.... Room is tiny but I knew this when booking. Nice communal space so your not stuck in your room. ..."

Reviewed on Jul 31, 2026

Opens in a new window Coeo Pod Hostel Beatas
Hotel Nogalera

Hotel Nogalera

2 out of 5
Av. Joan Miró 1 Torremolinos Málaga
$115 nightly
The price is $127 total per night from Aug 10 to Aug 11
$127 total
Aug 10 - Aug 11
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
8.4/10 Very Good! (83 reviews)
"Basic accommodation with everything you need for a pleasant stay. In the centre with easy access to everything. Very clean and staff were very good. No complaints whatsoever."

Reviewed on Jul 25, 2026

Opens in a new windowHotel Nogalera
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
$108 nightly
The price is $119 total per night from Sep 1 to Sep 2
$119 total
Sep 1 - Sep 2
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, ...
Opens in a new windowCoeo Hostel Hernan Ruiz
Hotel Carlos V Málaga

Hotel Carlos V Málaga

2 out of 5
Calle Cister, 10 Málaga Malaga
$127 nightly
The price is $139 total per night from Aug 30 to Aug 31
$139 total
Aug 30 - Aug 31
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 ...
Opens in a new windowHotel Carlos V Málaga
Hotel Marbella

Hotel Marbella

2 out of 5
Calle Marbella, 34 Fuengirola Malaga
$80 nightly
The price is $88 total per night from Aug 30 to Aug 31
$88 total
Aug 30 - Aug 31
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! (582 reviews)
"Rooms really small. But good for one night."

Reviewed on Aug 3, 2026

Opens in a new windowHotel Marbella
Hotel Agur

Hotel Agur

2 out of 5
Calle Tostón, 4 Fuengirola Malaga
$83 nightly
The price is $91 total per night from Aug 30 to Aug 31
$91 total
Aug 30 - Aug 31
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! (846 reviews)
"Great place if your passing through, close to beach and many food options nearby. Also close to the bus terminal and train station."

Reviewed on Jul 29, 2026

Opens in a new windowHotel Agur
Hotel Málaga City Suites

Hotel Málaga City Suites

2 out of 5
Calle Álamos 14 Málaga
$86 nightly
The price is $94 total per night from Sep 2 to Sep 3
$94 total
Sep 2 - Sep 3
Total with taxes and fees
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! (209 reviews)
"The location is perfect for exploring Malaga - close to bars, restaurants, shops. We arrived an hour early and we were able to check-in, the room was modern, air-conditioning worked well and the bed was comfy. The room was huge which is something we rarely see in Malaga. This will definitely be our ..."

Reviewed on Jul 29, 2026

Opens in a new windowHotel Málaga City Suites
Hotel Carlos I

Hotel Carlos I

2 out of 5
Loma del Colegial,10 Torremolinos Malaga
$72 nightly
The price is $79 total per night from Sep 1 to Sep 2
$79 total
Sep 1 - Sep 2
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! (292 reviews)
"AMAZING STAFF SO FRIENDLY AND HELPFUL. MY ROOM WAS BASIC BUT CLEAN. BED VERY COMFORTABLE. ONLY NEGATIVE WAS UNABLE TO USE POOL WAITING TO BE REFUBISHED I THINK."

Reviewed on Jul 27, 2026

Opens in a new windowHotel Carlos I
TOC Hostel Málaga

TOC Hostel Málaga

2 out of 5
Calle Comedias 18 Málaga Málaga
$142 nightly
The price is $157 total per night from Aug 24 to Aug 25
$157 total
Aug 24 - Aug 25
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! (465 reviews)
"Everything at TOC Hostel was to standard! It was an incredible time there. The staff was so sweet and helpful and super friendly. The breakfast was cute and the perfect amount of everything you need to start your day. Everything was so clean. It felt like a hotel but with my five girl roommates. ..."

Reviewed on Aug 3, 2026

Opens in a new windowTOC Hostel Málaga
Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano

2 out of 5
Alcazabilla, 7 Málaga Málaga
$139 nightly
The price is $153 total per night from Aug 24 to Aug 25
$153 total
Aug 24 - Aug 25
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! (417 reviews)
"Great location"

Reviewed on Jun 30, 2026

Opens in a new windowHotel Boutique Teatro Romano
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

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Idéalement situé en bordure de la plage. Excellent déjeuner. Près des services même si un peu éloigné du centre-ville."
A verified traveler stayed at Hotel IPV Palace & Spa
Hotel IPV Palace & Spa

Explore More Ways to Travel with Travelocity