Find and compare 2 Star hotels in Costa del Sol

Name: Hotel Carlos V Málaga
Price range: $145 total

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Costa del Sol 2 Star hotels

Hotel Nogalera

Av. Joan Miró 1 Torremolinos Málaga

$68 nightly

$74 total

Oct 4 - Oct 5

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! (108 reviews)

"Rooms are very clean, beds comfortable and it's very central! It can be a bit noisy though."

Reviewed on Sep 16, 2026

Coeo Pod Hostel Beatas

C. Beatas 20 Málaga Málaga

Fully refundableReserve now, pay when you stay

$63 nightly

$69 total

Oct 19 - Oct 20

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! (210 reviews)

"The reservation detail of shared bathroom was only discovered the day before the arrival. It took persistent calling to change it."

Reviewed on Sep 13, 2026

Hotel Agur

Calle Tostón, 4 Fuengirola Malaga

$68 nightly

$75 total

Oct 13 - Oct 14

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.

Coeo Hostel Hernan Ruiz

C. Hernán Ruiz 2-6 Málaga Málaga

Fully refundableReserve now, pay when you stay

$87 nightly

$95 total

Oct 13 - Oct 14

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.4/10 Exceptional! (170 reviews)

"Great location in the old Town but not too noisy. The pool was welcomed after a day sightseeing. Reasonably priced cafe downstairs with fresh sandwich options. The family room felt quite cramped with luggage in it but we weren't in Malaga to sit in a room in the summertime! Good, affordable option ..."

Reviewed on Sep 6, 2026

Hotel Boutique Teatro Romano

Alcazabilla, 7 Málaga Málaga

$144 nightly

$158 total

Oct 18 - Oct 19

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.

Ocean Drive Málaga

Calle Cortina del Muelle 9 Málaga

Fully refundableReserve now, pay when you stay

$165 nightly

$182 total

Oct 14 - Oct 15

Total with taxes and fees

Free WiFi in public areas is available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet ...

10/10 Exceptional! (10 reviews)

"Very convenient for Old town Malaga and easy to get to. Smooth online check-in process and a very nice, modern and clean room."

Reviewed on Sep 19, 2026

Hotel Carlos I

Loma del Colegial,10 Torremolinos Malaga

$60 nightly

$66 total

Oct 19 - Oct 20

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! (306 reviews)

"Loved the fridge, with freezer compartment, so always ice cold water."

Reviewed on Sep 19, 2026

Hotel Marbella

Calle Marbella, 34 Fuengirola Malaga

Fully refundableReserve now, pay when you stay

$44 nightly

$48 total

Oct 18 - Oct 19

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! (592 reviews)

"Budget hotel convenient stayed one night near shops and restaurants"

Reviewed on Sep 18, 2026

Hotel Carlos V Málaga

Calle Cister, 10 Málaga Malaga

Fully refundableReserve now, pay when you stay

$132 nightly

$145 total

Oct 18 - Oct 19

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 ...

TOC Hostel Málaga

Calle Comedias 18 Málaga Málaga

Fully refundableReserve now, pay when you stay

$110 nightly

$121 total

Oct 14 - Oct 15

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 ...

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

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Tuvimos una muy buena estancia en el Palacio Solecio. El hotel es precioso, está muy bien ubicado y, sobre todo, queremos destacar la amabilidad y excelente atención de todo el personal. Siempre fueron muy agradables y atentos. El desayuno también nos gustó mucho, tanto por la calidad como por el ambiente. El único inconveniente importante fue el tema del aparcamiento. Cuando realizamos nuestra reserva, entendimos por la información disponible que el hotel contaba con aparcamiento y servicio de valet parking por un cargo adicional. Sin embargo, solo unas horas antes de nuestra llegada nos informaron de que las plazas estaban completamente ocupadas y finalmente no pudimos utilizar el servicio de valet parking. Tuvimos que dejar el coche en un aparcamiento público situado aproximadamente a dos cuadras del hotel y pagar el estacionamiento durante las 24 horas, con un coste de más de 30 € al día. No fue la experiencia que esperábamos basándonos en la información que habíamos recibido al reservar, especialmente tratándose de un hotel de esta categoría. Fuera de este inconveniente, nuestra experiencia fue muy positiva. El personal fue encantador, el servicio muy agradable y disfrutamos mucho de nuestra estancia. Sin duda, mejorar la información y la coordinación del aparcamiento haría que la experiencia fuese aún mejor. We had a very enjoyable stay at Palacio Solecio. The hotel is beautiful and very well located, and we especially appreciated the kindness and excellent service"

A verified traveler stayed at Palacio Solecio, a Small Luxury Hotel of the World

Hotel Zen Airport with Free shuttle

5 out of 5

Posted 13 hours ago

Travelocity Verified Review

"The hotel was lovely, a little further away from the beach front, about a 25-30 minute walk, but there was a bus close by that took you into the centre of town. The hotel also provided a free shuttle to the train station in the town centre and the beach (I think), Their free shuttle collection and drop off for the airport was also really helpful. The staff were friendly and helpful. The room we stayed in was small, a bedroom with a tv and desk with small wardrobes by the bed and a bathroom, but it was all we needed and was clean. Housekeeping came in everyday with fresh towels. The shower in our bathroom was a rainfall shower and very powerful, but I do like a handheld shower head, so that would have been nice to have. The pool was small but not too busy on our time there. The hotel also had private parking (for a charge) which was helpful. There was a restaurant and we paid for breakfast one morning, but we found for the price we preferred to walk into town to eat in a local café/ restaurant. Overall for the price point we paid, we were very happy with the hotel, staff and amenities and would happily stay there again."

A verified traveler stayed at Hotel Zen Airport with Free shuttle

Benalma Hotel Costa del Sol

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"Lovely stay for four nights. Hotel was spotless, Room was very comfortable, with a massive bed! Lifts were tiny and slow and A/C in hotel could have been cooler in hall ways, views were sensational and all staff very friendly and helpful. Food was nice but not a lot of variety Wasn’t aware pool was a short walk from hotel, however the setting is beautiful. We were all inclusive and glad as hotel slightly isolated but to be fair we didn’t walk far to explore. Marina was a 10min taxi ride so easy accessible."

A verified traveler stayed at Benalma Hotel Costa del Sol