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

Top Costa del Sol 2 Star hotels

Hotel Agur

Hotel Agur

2 out of 5
Calle Tostón, 4, Fuengirola, Malaga
Get rates
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.
Hotel Carlos V Málaga

Hotel Carlos V Málaga

2 out of 5
Calle Cister, 10, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $140 total per night
$140 total
Jul 23 - Jul 24
Total includes 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 offer.
Kuve Marbella

Kuve Marbella

2.5 out of 5
Calle Platino, 20, Marbella
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $115 total per night
$115 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage and a safe deposit box are also provided.
Hotel Carlos I

Hotel Carlos I

2 out of 5
Loma del Colegial,10, Torremolinos, Malaga
$76 nightly
The price is $84 total per night
$84 total
Jul 22 - Jul 23
Total includes 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.
Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz

2 out of 5
C. Hernán Ruiz 2-6, Málaga, Málaga
Free Cancellation
Reserve now, pay when you stay
Get rates
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, and locker space are also on offer.
Hotel Marbella

Hotel Marbella

2 out of 5
Calle Marbella, 34, Fuengirola, Malaga
Free Cancellation
Reserve now, pay when you stay
Get rates
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.
Coeo Pod Hostel Beatas

Coeo Pod Hostel Beatas

2 out of 5
C. Beatas 20, Málaga, Málaga
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $77 total per night
$77 total
Jul 22 - Jul 23
Total includes 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.
SolRoom Plz La Nogalera - Adults Only

SolRoom Plz La Nogalera - Adults Only

2.5 out of 5
c/ Emilio Esteban, 1 , edificio MADRID, Torremolinos, Malaga
Get rates
This hotel features free WiFi in public areas, express check-out, and a virtual front desk.
TOC Hostel Málaga

TOC Hostel Málaga

2 out of 5
Calle Comedias 18, Málaga, Málaga
Free Cancellation
Reserve now, pay when you stay
Get rates
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 offer.
NCH Hotel Torremolinos

NCH Hotel Torremolinos

2 out of 5
Plaza Gamba Alegre 5, Torremolinos, Malaga
$95 nightly
The price is $105 total per night
$105 total
Jul 23 - Jul 24
Total includes taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Apartamentos Ona Club Bena Vista

Apartamentos Ona Club Bena Vista

2.5 out of 5
Centro Comercial Bena Vista., Carretera de Cadiz Km. 167, Estepona, Malaga
Get rates
This hotel features 2 outdoor pools, free WiFi in public areas, and a terrace. A garden is also provided.
Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano

2 out of 5
Alcazabilla, 7, Málaga, Málaga
Get rates
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.
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.

Costa del Sol hotels essential information

Accommodation
24,247 hotels
Lowest Price
$77
Highest Price
$140
Popular hotels
Hotel Agur, Hotel Carlos V Málaga, Kuve Marbella , Hotel Carlos I, Coeo Hostel Hernan Ruiz, Hotel Marbella, Coeo Pod Hostel Beatas, SolRoom Plz La Nogalera - Adults Only, TOC Hostel Málaga, NCH Hotel Torremolinos, Apartamentos Ona Club Bena Vista, Hotel Boutique Teatro Romano

Recent Costa del Sol hotel reviews by fellow wanderers

Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Don't rent a car, basically impossible to park at the end of th day, that just ruined the car bit for us. The pool is too small for the volume of people trying to use it. The I am Vietnam restaurant a short walk round the beachfront is worth a visit. "
A verified traveler stayed at Hotel Apartamentos Bajondillo
Hotel Apartamentos Bajondillo

Types of hotels

Hotels near…

Hotels by star rating

Areas of Costa del Sol