Find hotels in Pueblo Nuevo from 994.482 ₫

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Pueblo Nuevo hotels and places to stay

Indoor pool, outdoor pool
Globales Reina Cristina

Globales Reina Cristina

4.0 star property
Algeciras
8.0 out of 10, Very good, (1000)
"Todo excelente "
United States
María
The price is 1.841.635 ₫
2.025.798 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Globales Reina Cristina
Restaurant
Hotel Mir Octavio

Hotel Mir Octavio

4.0 star property
Algeciras
8.4 out of 10, Very good, (527)
"Efficiently checked in by very attractive receptionist who could be a contestant for the Miss Andalucia contest The hotel is in the same building as the bus station so it’s very convenient for the bus to and from Lalinea and the border crossing into Gibraltar. Also less than 10 minutes walk to the ferry terminal. Very good, very comfortable reasonably priced hotel in a provincial town"
United States
roland
The price is 1.674.213 ₫
1.841.635 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Mir Octavio
Property entrance
Hotel Marina Victoria

Hotel Marina Victoria

2.0 star property
Algeciras
6.6 out of 10, (248)
"Good price and location, clean."
Norway
Stein Erik
The price is 1.534.696 ₫
1.688.166 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Hotel Marina Victoria
Exterior
Hospedaje casaAlfredo

Hospedaje casaAlfredo

2.0 star property
Algeciras
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"
France
Karim
The price is 1.130.119 ₫
2.087.213 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Hospedaje casaAlfredo
Terrace/patio
Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras

2.5 star property
Algeciras
9.2 out of 10, Wonderful, (159)
"The staff spoke English well and helped me to make other arrangements. "
Australia
Vic
Hospedaje Lisboa Algeciras
Daily buffet breakfast (EUR 10 per person)
Sercotel Aura Algeciras

Sercotel Aura Algeciras

3.0 star property
Algeciras
8.4 out of 10, Very good, (260)
"Location easy access and onsite parking "
Canada
wayne r
The price is 1.582.132 ₫
1.740.345 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Sercotel Aura Algeciras
Family Apartment, 2 Bedrooms | Down duvets, minibar, desk, laptop workspace
Suittes Hotel

Suittes Hotel

3.0 star property
Algeciras
8.0 out of 10, Very good, (268)
"Excellent hotel with a fantastic staff. Clean and enjoyable."
United States
James
The price is 1.616.788 ₫
1.778.467 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Suittes Hotel
Boat Haus Classic | Terrace/patio
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, (202)
"This was a nice, fun and different type of accommodation. We did an upgraded room which was much more space than others that chose something simpler. Very accommodating since we arrived before we could check in. Kept us informed of everything. Not fancy but fun for a change!"
United States
Sandra
The price is 2.536.238 ₫
2.789.770 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Boat Haus Mediterranean Experience Alcaidesa La Linea
Minibar, in-room safe, desk, blackout curtains
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

4.0 star property
Algeciras
8.8 out of 10, Excellent, (634)
"Very good breakfast options. Friendly staff."
United States
Eunice
The price is 2.071.839 ₫
2.279.023 ₫ total
includes taxes & fees
15 Dec - 16 Dec
AC Hotel Algeciras by Marriott
Seasonal outdoor pool, pool umbrellas, pool 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, (1002)
"Very clean, large rooms, well stocked breakfast. Reception staff very welcoming "
United Kingdom
J
The price is 2.135.682 ₫
2.349.312 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Ohtels Campo De Gibraltar
Lobby
Hostal París

Hostal París

2.0 star property
La Línea de la Concepción
7.4 out of 10, Good, (389)
"It worked well for all of our needs. The staff was very nice and helpful. "
United States
Vivien
The price is 904.075 ₫
994.482 ₫ total
includes taxes & fees
13 Dec - 14 Dec
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
The price is 2.914.387 ₫
4.449.083 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Beautiful 2-bed Apartment Next to Gibraltar
Poolside bar
Hotel Alborán Algeciras

Hotel Alborán Algeciras

4.0 star property
Algeciras
8.4 out of 10, Very good, (174)
"Located beside a high traffic highway. "
Canada
Aguibou
The price is 1.983.943 ₫
2.182.337 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel Alborán Algeciras
Beach
Montera Plaza

Montera Plaza

4.0 star property
Los Barrios
8.6 out of 10, Excellent, (157)
"Great hotel with comfortable bed & large terrace. Pool was lovely . Sunbeds were a bit shabby . Good choice of food for breakfast . We had a lovely stay & would definitely return"
United Kingdom
Anonymous traveller
Montera Plaza
Exterior
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, (989)
"We love the hotel, was clean and the breakfast amazing!! "
United Kingdom
Claudio
The price is 1.534.696 ₫
1.688.166 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
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, (362)
"Fantastic staff and a great breakfast. The rooms are clean, but could use maintenance, especially on the flooring which is pretty worn down"
United States
Dana
The price is 1.779.131 ₫
1.957.044 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
NH Campo De Gibraltar
Terrace/patio
AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar

4.0 star property
Guadacorte
8.2 out of 10, Very good, (373)
"Beautiful hotel on the outskirts of Algeciras. Nice quiet room and excellent onsite restaurant. Friendly and helpful staff, plenty of parking, although it costs the same as a car to park a motorcycle in the garage. Not much around in the area, but the hotel itself probably has everything you need."
United Kingdom
Benjamin
The price is 1.506.792 ₫
1.657.471 ₫ total
includes taxes & fees
21 Dec - 22 Dec
AZZ Guadacorte Campo de Gibraltar
Beach
El Conventillo de San Roque

El Conventillo de San Roque

2.0 star property
San Roque
The price is 1.685.710 ₫
2.606.527 ₫ total
includes taxes & fees
9 Dec - 10 Dec
El Conventillo de San Roque
Standard Room, 2 Single 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, (1000)
"Modern room with all of the amenities. Staff on duty also very helpful. "
United States
Reed
The price is 2.071.839 ₫
2.279.023 ₫ total
includes taxes & fees
10 Dec - 11 Dec
AC Hotel La Línea by Marriott
Terrace/patio
Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge

4.0 star property
San Roque
9.4 out of 10, Exceptional, (121)
"Dog run could use some upkeep but overall it's a great place to stay with your puppy."
United States
Teri
Hotel Admiral Casino & Lodge
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

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

10/10 Excellent
"Breakfast team , Marta & all her colleagues really set you up for the day, excellent staff, excellent food , really great stay in this hotel . Javier & the Valet team were great with extra water , towels for the day & recommendations on place’s & restaurants to try. "
Simon Edwin 14-night trip
Posted 3 months ago
Fairmont La Hacienda Costa del Sol

More cheap stays in Pueblo Nuevo

Hostal París

Hostal París

C/ Del Sol, 58 La Línea de la Concepción Cadiz
The price is 904.075 ₫ per night from 13 Dec to 14 Dec
904.075 ₫
994.482 ₫ total
13 Dec - 14 Dec
includes taxes & fees
7.2/10 Good! (386 reviews)

Hotels in Pueblo Nuevo with star rating

Frequently asked questions

What's the weather like in Pueblo Nuevo?
The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Pueblo Nuevo is 710 mm.

Explore a world of travel with Expedia