Find 2 Star Hotels in Pueblo Nuevo from AED 139

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Pueblo Nuevo 2 Star Hotels

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct

Compare Pueblo Nuevo 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hostal París
Lobby

Hostal París

2.0 star property
7.4 out of 10, Good, (379)
"Excellent for a 2 star hotel."
The price is AED 127
AED 139 total
includes taxes & fees
8 Oct - 9 Oct
Hostal París
Hospedaje Lisboa Algeciras
Terrace/patio

Hospedaje Lisboa Algeciras

2.5 star property
9.2 out of 10, Wonderful, (151)
"The staff is friendly and helpful. The room was clean and air conditioned. However , no elevator in case you have luggage but the staff helps with carrying it. No restaurant or cafe but the atmosphere is very friendly "
The price is AED 215
AED 237 total
includes taxes & fees
24 Oct - 25 Oct
Hospedaje Lisboa Algeciras
Hotel Piedra Paloma by Croma
Superior Double Room, Non Smoking, Sea View | 1 bedroom, blackout drapes, soundproofing, free WiFi

Hotel Piedra Paloma by Croma

2.0 star property
8.0 out of 10, Very Good, (11)
"Dys properties very nice they have very good and wonderful staff. We were so happy to stay here. "
The price is AED 250
AED 275 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Piedra Paloma by Croma
La Malagueña by Croma
Exterior

La Malagueña by Croma

2.0 star property
8.2 out of 10, Very Good, (35)
"Great stay again. Very friendly staff and awesome food options around."
The price is AED 245
AED 269 total
includes taxes & fees
5 Oct - 6 Oct
La Malagueña by Croma
Hostal San Miguel by Croma
Basic Double Room, City View | Desk, free WiFi, bed sheets

Hostal San Miguel by Croma

2.0 star property
7.8 out of 10, Good, (6)
"Great stay. The staff was super responsive with easy directions to check in. Would definitely come back"
The price is AED 218
AED 240 total
includes taxes & fees
19 Oct - 20 Oct
Hostal San Miguel by Croma
Tugasa Casas Castillo de Castellar
Exterior

Tugasa Casas Castillo de Castellar

2.5 star property
9.0 out of 10, Wonderful, (2)
"Amazing location and views!"
The price is AED 197
AED 217 total
includes taxes & fees
20 Oct - 21 Oct
Tugasa Casas Castillo de Castellar
Hotel Marina Victoria
Property entrance

Hotel Marina Victoria

2.0 star property
6.6 out of 10, (246)
"Good stay near train station. Could see the Rock of Gibraltar from our room. Simple, but nice. "
The price is AED 215
AED 237 total
includes taxes & fees
5 Oct - 6 Oct
Hotel Marina Victoria
Benarrabá Hostel
Terrace/patio

Benarrabá Hostel

2.0 star property
8.0 out of 10, Very Good, (2)
"Découverte de ce village historique impressionnante. Un havre de paix caché dans les montagnes andalouses. Gestion de l’arrivée libre (code pour récupérer et déposer la clé) Dommage qu’on ait pas eu de chambre familiale de proposer . Nous avons eu un dortoire de 4 lits superposés . Nous avons été dérangé à 1h du matin par des jeunes qui jouaient de la guitare mais c’est normal c’est aussi une auberge de jeunesse. Globalement nous sommes très satisfait. Il y a aussi un restaurant avec piscine...
Benarrabá Hostel
Hotel La Fructuosa
Double Room (Almendros) | Minibar, iron/ironing board, free cribs/infant beds, free WiFi

Hotel La Fructuosa

2.0 star property
9.2 out of 10, Wonderful, (57)
"Nice small hotel, nice location. "
The price is AED 376
AED 413 total
includes taxes & fees
5 Oct - 6 Oct
Hotel La Fructuosa
Hotel Boutique Milla de Plata
Bar (on property)

Hotel Boutique Milla de Plata

2.0 star property
8.0 out of 10, Very Good, (5)
Hotel Boutique Milla de Plata
Hotel Mediterráneo by Croma
Panoramic Double Room, Sea View | View from room

Hotel Mediterráneo by Croma

2.0 star property
8.4 out of 10, Very Good, (73)
"Lovely little hotel in the perfect location for exploring Estepona. We will be back!!!"
The price is AED 300
AED 329 total
includes taxes & fees
5 Oct - 6 Oct
Hotel Mediterráneo by Croma
Hospedaje casaAlfredo
Exterior

Hospedaje casaAlfredo

2.0 star property
10.0 out of 10, Exceptional, (1)
"J'ai passé un très beau séjour, Alfredo était très gentil et au service. Merci"
The price is AED 151
AED 285 total
includes taxes & fees
12 Oct - 13 Oct
Hospedaje casaAlfredo
Hotel Don Agustín
Terrace/patio

Hotel Don Agustín

2.0 star property
8.0 out of 10, Very Good, (96)
"Great affordable place to stay right on the beach. Reception was outstanding l, so friendly and helped us park our rental car in the parking garage. Bed was massive, bathroom could do with some TLC but ok. Beach was right there! Restaurants were many at good prices."
The price is AED 235
AED 259 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Don Agustín
Scenic Apartment in Alcazaba Lagoon Ref M55
Apartment | 2 bedrooms

Scenic Apartment in Alcazaba Lagoon Ref M55

2.0 star property
Scenic Apartment in Alcazaba Lagoon Ref M55
Sunny Garden Apartment
House | Exterior

Sunny Garden Apartment

2.5 star property
6.0 out of 10, (1)
"Nice property but neglected Broken toilet seat Broken toilet flush had to use a bucket to flush toilet Grubby crockery and cutlery Horrid bedding and pillows lumpy Sheets were worn All needs some TLC "
Sunny Garden Apartment
Casa Henrietta
Terrace/patio

Casa Henrietta

2.0 star property
9.2 out of 10, Wonderful, (24)
"La Casa Henrietta est vraiment magnifique la vue sur le château est très belle . La propriétaire et le personnel très serviable je recommande vivement cet hôtel "
Casa Henrietta
Aparthotel Autosole
Rooftop terrace

Aparthotel Autosole

2.0 star property
8.0 out of 10, Very Good, (2)
"Struttura molto pratica , bene attrezzata e con bella opportunità del garage sottostante. Non è molto bene insonorizzata "
The price is AED 317
AED 349 total
includes taxes & fees
6 Oct - 7 Oct
Aparthotel Autosole
Hostal Palmones
Exterior

Hostal Palmones

2.5 star property
9.4 out of 10, Exceptional, (16)
"Great little hotel to stay for a couple of days. Clean and staff very helpful. Visited Gibraltar while staying here. Came back in evening for dinner at local restaurants as much better quality and value than Gib. Staff told us the best places to eat. Fab food and coffee shop across road sell 1€ coffees."
Hostal Palmones
Hotel Mediterraneo
Beach nearby

Hotel Mediterraneo

2.5 star property
8.0 out of 10, Very Good, (3)
Hotel Mediterraneo
Habitaciones la jungla 22
Living area

Habitaciones la jungla 22

2.0 star property
Habitaciones la jungla 22
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Pueblo Nuevo.
Hotel Estepona Plaza

Hotel Estepona Plaza

Pl. Ortiz 8, Estepona, Málaga
Get rates
9.8/10 Exceptional! (486 reviews)
Still don't see what you're looking for?
See all properties in Pueblo Nuevo.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Pueblo Nuevo Hotel Reviews

Hostal París

Hostal París

10/10 Excellent
"About 15 to 20 minutes to walk to Gibraltar’s border, close to bus station also. A lot of restaurants walking distance. I recommend "
ANGELICA 3-night trip
Posted 1 month ago
Hostal París

Explore a world of travel with Expedia

Explore a world of travel with Expedia