Find hotels in Pueblo Nuevo from $39

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

El Conventillo de San Roque

El Conventillo de San Roque
2.0 star property
San Roque
$96 nightly
The price is $96
Apr 6 - Apr 7
Total with taxes and fees
El Conventillo de San Roque

OKU Andalusia – Alcaidesa

OKU Andalusia – Alcaidesa
5.0 star property
La Línea de la Concepción
8.8 out of 10, Excellent, (15 reviews)
"Gorgeous property, kid friendly and excellent staff. "
United Kingdom
Shreena
$224 nightly
The price is $246
Apr 20 - Apr 21
Total with taxes and fees
OKU Andalusia – Alcaidesa

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (167 reviews)
"clean rooms, good location and the hospitality of the staff is amazing."
Sweden
David
$54 nightly
The price is $60
Mar 30 - Mar 31
Total with taxes and fees
Hospedaje Lisboa Algeciras

Hotel María Luisa

Hotel María Luisa
1.0 star property
Algeciras
9.2 out of 10, Wonderful, (53 reviews)
"Nice hotel in the city. Breakfast was cheap but very poor. Bathroom really good equipped with toothbrush, toothpaste, shaving stuff"
Hungary
Gábor
$48 nightly
The price is $52
Mar 29 - Mar 30
Total with taxes and fees
Hotel María Luisa

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.4 out of 10, Exceptional, (130 reviews)
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
$80 nightly
The price is $89
Mar 30 - Mar 31
Total with taxes and fees
Hotel Admiral Casino & Lodge

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol
5.0 star property
San Roque
9.8 out of 10, Exceptional, (25 reviews)
"Clean room, amazing staff, great atmosphere especially the lounge bar with a great view"
United Kingdom
Yue
$298 nightly
The price is $328
Apr 26 - Apr 27
Total with taxes and fees
Fairmont La Hacienda Costa del Sol

Hotel La Fructuosa

Hotel La Fructuosa
2.0 star property
Gaucin
9.4 out of 10, Exceptional, (61 reviews)
"Lovely hotel in a lovely village - really pleasant stay"
United Kingdom
Richard
$89 nightly
The price is $98
Mar 31 - Apr 1
Total with taxes and fees
Hotel La Fructuosa

Hospedaje casaAlfredo

Hospedaje casaAlfredo
2.0 star property
Algeciras
10.0 out of 10, Exceptional, (1 review)
"J'ai passé un très beau séjour, Alfredo était très gentil et au service. Merci"
France
Karim
$74 nightly
The price is $82
Apr 3 - Apr 4
Total with taxes and fees
Hospedaje casaAlfredo

AZZ Castellar Hacienda El Alcornocal

AZZ Castellar Hacienda El Alcornocal
3.0 star property
Castellar de la Frontera
10.0 out of 10, Exceptional, (1 review)
"What a fantastic place. Somewhere to relax, eat well and recover. Great service at all stages. A modest menu choice wise but excellent in quality, locally sourced products full of flavour. A family run hotel and it shows. The whole ambiance is spot on. A place for the summer, nice pool and gardens with patios to sit out on and enjoy food and wine. For winter I spotted a fab lounge with a big working fireplace. Rooms are light, airy and very comfortable. Small terrace to sit outside. "
United Kingdom
Paul
$107 nightly
The price is $117
Apr 19 - Apr 20
Total with taxes and fees
AZZ Castellar Hacienda El Alcornocal

Apartamentos Vista Real

Apartamentos Vista Real
3.0 star property
La Línea de la Concepción
8.6 out of 10, Excellent, (300 reviews)
"Quiet & relax."
United Kingdom
Siu Man Kevin
$60 nightly
The price is $67
Apr 7 - Apr 8
Total with taxes and fees
Apartamentos Vista Real

Hotel Alborán Algeciras

Hotel Alborán Algeciras
4.0 star property
Algeciras
8.4 out of 10, Very Good, (179 reviews)
"The staff were so friendly and helpful. The room was very comfortable and quiet. The courtyard was super cute. We had a lovely stay and would easily stay again."
Canada
Kathy
$66 nightly
The price is $73
Apr 7 - Apr 8
Total with taxes and fees
Hotel Alborán Algeciras

Hotel Hospedería Las Buitreras

Hotel Hospedería Las Buitreras
3.0 star property
Cortes de la Frontera
8.8 out of 10, Excellent, (26 reviews)
"Cozy and clean country hotel. Friendly staff and the food was great. Warm recommendation."
Finland
Piia
$88 nightly
The price is $97
Mar 29 - Mar 30
Total with taxes and fees
Hotel Hospedería Las Buitreras

La Piña Verde

La Piña Verde
5.0 star property
New Golden Mile
10.0 out of 10, Exceptional, (18 reviews)
"Sadly, we only stayed for one night. Had we known how amazing this place was, we would have booked for longer. Martin and Viktoria are incredible hosts, they made us feel right at home. The room looked just like the pictures, and the breakfast was great! "
Canada
Ryland
$141 nightly
The price is $156
Apr 18 - Apr 19
Total with taxes and fees
La Piña Verde

Hotel Inmood San Roque

Hotel Inmood San Roque
4.0 star property
San Roque
8.4 out of 10, Very Good, (33 reviews)
"Lovely swimming pool area "
United Kingdom
Barbara
$144 nightly
The price is $159
Mar 31 - Apr 1
Total with taxes and fees
Hotel Inmood San Roque

Holiday Inn Express Campo De Gibraltar - Barrios by IHG

Holiday Inn Express Campo De Gibraltar - Barrios by IHG
3.0 star property
Los Barrios
8.6 out of 10, Excellent, (1,001 reviews)
"We love the hotel, was clean and the breakfast amazing!! "
United Kingdom
Claudio
$61 nightly
The price is $67
Apr 26 - Apr 27
Total with taxes and fees
Holiday Inn Express Campo De Gibraltar - Barrios by IHG

TUGASA Castillo de Castellar

TUGASA Castillo de Castellar
3.0 star property
Castellar de la Frontera
9.2 out of 10, Wonderful, (67 reviews)
"Fantastisk beliggenhet. Flott hus å bu i. AC på alle soverom. "
Norway
Rudi
$68 nightly
The price is $75
Apr 6 - Apr 7
Total with taxes and fees
TUGASA Castillo de Castellar

Boat Haus Mediterranean Experience Alcaidesa La Linea

Boat Haus Mediterranean Experience Alcaidesa La Linea
3.0 star property
La Línea de la Concepción
9.4 out of 10, Exceptional, (222 reviews)
"Perfect spot, very comfortable and would go back! "
Canada
Angela
$83 nightly
The price is $92
Mar 29 - Mar 30
Total with taxes and fees
Boat Haus Mediterranean Experience Alcaidesa La Linea

Duquesa Golf Club

Duquesa Golf Club
4.5 star property
Puerto de la Duquesa
$180 nightly
The price is $199
Mar 29 - Mar 30
Total with taxes and fees
Duquesa Golf Club

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar
4.0 star property
La Línea de la Concepción
8.4 out of 10, Very Good, (1,002 reviews)
"Great spot to stay in to visit Gibraltar nice hotel and breakfast good - added bonus of secure underground parking "
United Kingdom
Kay
$82 nightly
The price is $90
Apr 7 - Apr 8
Total with taxes and fees
Ohtels Campo De Gibraltar

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (161 reviews)
"Great accommodations."
United States
EDUARDO
$64 nightly
The price is $71
Apr 19 - Apr 20
Total with taxes and fees
Montera Plaza
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Pueblo Nuevo Hotel Reviews

More cheap stays in Pueblo Nuevo

Frequently asked questions

What is the best area to stay in Pueblo Nuevo?
The best area to stay in Pueblo Nuevo is the central district, particularly around the main square, Plaza de la Iglesia.

This area serves as the heart of Pueblo Nuevo, offering a convenient and pleasant base for visitors. It's very walkable, with the historic church, Nuestra Señora del Rosario, as a prominent landmark. The surrounding streets are home to local shops, restaurants, and traditional Andalusian architecture.

For couples, this central location is ideal. You'll find a selection of quality restaurants for romantic dinners and easy access to local markets and shops for a relaxed exploration of the town. The evenings are generally quiet, superb for a peaceful stroll.

Travelers looking for a convenient and well-located stay will also appreciate this area.
When is the best time to go to Pueblo Nuevo?
The best time to go to Pueblo Nuevo is during the spring (April to June) and fall (September to October) months.

During these periods, the weather is pleasantly warm with average temperatures ranging from 65°F to 80°F, ideal for enjoying outdoor activities and sightseeing without the intense heat of summer. You'll find fewer crowds compared to the peak summer season, allowing for a more relaxed experience when visiting local attractions like the Plaza de las Flores or exploring the shops along Calle Real.

Couples looking for a romantic getaway will appreciate the mild evenings superb for dining al fresco at one of the many local restaurants or taking leisurely strolls through the town's charming streets. The natural beauty of the surrounding countryside, including the nearby Sierra Bermeja mountains, is also particularly inviting for scenic drives or gentle hikes during these seasons.

Travelers interested in cultural experiences will find that spring and fall often feature local festivals and events, offering a glimpse into Andalusian traditions.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Pueblo Nuevo.
How can I save on a Pueblo Nuevo hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Pueblo Nuevo hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Pueblo Nuevo hotel?
Prices for hotels in Pueblo Nuevo often vary, but you can find a great deal from $39 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia