Find hotels in Pueblo Nuevo from $41

  • 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
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Apr 1 - Apr 2
Tomorrow
Apr 2 - Apr 3
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

Indoor pool, outdoor pool

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very Good, (1,000 reviews)
"Beautiful grounds. Located right by port (ferry terminal)"
United States
dan
$62 nightly
The price is $68
Apr 7 - Apr 8
Total with taxes and fees
Globales Reina Cristina
Staircase

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very Good, (543 reviews)
"Nice hotel. Excellent location."
Canada
Iain
$57 nightly
The price is $63
Apr 19 - Apr 20
Total with taxes and fees
Hotel Mir Octavio
Property entrance

Hotel Marina Victoria

Hotel Marina Victoria
2.0 star property
Algeciras
6.8 out of 10, (252 reviews)
"Good price and location, clean."
Norway
Stein Erik
$63 nightly
The price is $69
Apr 2 - Apr 3
Total with taxes and fees
Hotel Marina Victoria
Exterior

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
$73 nightly
The price is $81
Apr 8 - Apr 9
Total with taxes and fees
Hospedaje casaAlfredo
Terrace/patio

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
$53 nightly
The price is $58
May 1 - May 2
Total with taxes and fees
Hospedaje Lisboa Algeciras
Reception

Sercotel Aura Algeciras

Sercotel Aura Algeciras
3.0 star property
Algeciras
8.4 out of 10, Very Good, (263 reviews)
"Very clean "
Canada
Marc-Daniel
$61 nightly
The price is $67
Apr 19 - Apr 20
Total with taxes and fees
Sercotel Aura Algeciras
Meeting facility

Suittes Hotel

Suittes Hotel
3.0 star property
Algeciras
8.0 out of 10, Very Good, (276 reviews)
"Breakfast was excellent. Room is spacious and comes with a good kitchen. We enjoyed our stay here."
Canada
Yechun
$59 nightly
The price is $65
Apr 20 - Apr 21
Total with taxes and fees
Suittes Hotel
Restaurant

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)
"Walkable to Gibraltar and restaurants. "
United States
Rebecca
$111 nightly
The price is $123
Apr 5 - Apr 6
Total with taxes and fees
Boat Haus Mediterranean Experience Alcaidesa La Linea
Lounge

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott
4.0 star property
Algeciras
8.8 out of 10, Excellent, (649 reviews)
"Many thanks to be helpful and gracious staff, including Sophia at the front desk."
United States
Richard
$82 nightly
The price is $91
Apr 3 - Apr 4
Total with taxes and fees
AC Hotel Algeciras by Marriott
Seasonal outdoor pool, pool umbrellas, sun loungers

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,001 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 9 - Apr 10
Total with taxes and fees
Ohtels Campo De Gibraltar
Property entrance

Hostal La Campana

Hostal La Campana
1.0 star property
La Línea de la Concepción
7.0 out of 10, Good, (76 reviews)
"The staff was great. Friendly and helpful. Location also great."
United States
Karen
$63 nightly
The price is $69
Apr 6 - Apr 7
Total with taxes and fees
Hostal La Campana
Front of property

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
$47 nightly
The price is $52
Apr 12 - Apr 13
Total with taxes and fees
Hotel María Luisa
Lobby

Hostal París

Hostal París
2.0 star property
La Línea de la Concepción
7.4 out of 10, Good, (399 reviews)
"Great location. Very basic but good for one night before flying. "
United Kingdom
graciela
$37 nightly
The price is $41
Apr 9 - Apr 10
Total with taxes and fees
Hostal París
TV

Beautiful 2-bed Apartment Next to Gibraltar

Beautiful 2-bed Apartment Next to Gibraltar
3.0 star property
La Línea de la Concepción
2.0 out of 10, (1 review)
$166 nightly
The price is $166
Apr 16 - Apr 17
Total with taxes and fees
Beautiful 2-bed Apartment Next to Gibraltar
Courtyard

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 $72
Apr 12 - Apr 13
Total with taxes and fees
Hotel Alborán Algeciras
Beach

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (161 reviews)
"Great accommodations."
United States
EDUARDO
$62 nightly
The price is $69
Apr 8 - Apr 9
Total with taxes and fees
Montera Plaza
Free daily buffet breakfast

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,002 reviews)
"We love the hotel, was clean and the breakfast amazing!! "
United Kingdom
Claudio
$60 nightly
The price is $66
Apr 26 - Apr 27
Total with taxes and fees
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
2 bars/lounges

NH Campo De Gibraltar

NH Campo De Gibraltar
4.0 star property
Los Barrios
8.4 out of 10, Very Good, (376 reviews)
"All clean but little ameneties."
United Kingdom
POL
$57 nightly
The price is $63
Apr 26 - Apr 27
Total with taxes and fees
NH Campo De Gibraltar
Standard Room, 2 Twin Beds, Pool View | View from room

AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott
4.0 star property
La Línea de la Concepción
8.2 out of 10, Very Good, (1,002 reviews)
"The hotel was a road back from the main road, but easy to park on the street-free. Clean and friendly a couple of good restaraunts in walking disrance and Gibraltar border 40 mins flat walk. The balcony look directly over the bay and Gibraltar."
United Kingdom
Julie
$77 nightly
The price is $85
Apr 6 - Apr 7
Total with taxes and fees
AC Hotel La Línea by Marriott
Coffee shop

AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar
4.0 star property
Guadacorte
8.2 out of 10, Very Good, (382 reviews)
"It was a lovely trip and best hotel in the area that you can visit, all the staff spoke English and we had an amazingly time there. Worth visit!"
United Kingdom
Mathew
$61 nightly
The price is $68
Apr 5 - Apr 6
Total with taxes and fees
AZZ Guadacorte Campo de Gibraltar
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Pueblo Nuevo Hotel Reviews

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

6/10 Okay
"Room was clean but very warm, asked to have A/C checked they said it was their heating season, fan never worked either. Also door security lock was broken, asked to have it fixed and no one ever came. Buffet breakfast and location to UK border to see Gibraltar was the only thing good about this place. Last is beware of the elevators, other guest placed his hand to stop the doors from closing, lucky he pulled away as they were going to close on his arm."
John 2-night trip
Posted 10 hours ago
Ohtels Campo De Gibraltar

More cheap stays in Pueblo Nuevo

Hostal París

Hostal París

C/ Del Sol, 58 La Línea de la Concepción Cadiz
$37 nightly
The price is $41 total per night from Apr 9 to Apr 10
$41 total
Apr 9 - Apr 10
Total with taxes and fees
7.4/10 Good! (399 reviews)

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 $41 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