Find hotels in Pueblo Nuevo from 994.330 ₫

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
9 Dec - 10 Dec
Tomorrow
10 Dec - 11 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

Egyptian cotton sheets, premium bedding, pillow-top beds, minibar
Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

5.0 star property
San Roque
9.8 out of 10, Exceptional, (22)
"We had a wonderful stay, perfect for families. The kids club was wonderful and the breakfast was superb."
United States
Magnús
The price is 8.020.755 ₫
8.822.830 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Fairmont La Hacienda Costa del Sol
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.673.955 ₫
1.841.350 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Mir Octavio
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.519 ₫
2.278.671 ₫ total
includes taxes & fees
13 Dec - 14 Dec
AC Hotel La Línea by Marriott
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.135.660 ₫
2.349.257 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Boat Haus Mediterranean Experience Alcaidesa La Linea
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 903.936 ₫
994.330 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hostal París
On the beach, 3 beach bars
Hotel Estepona Plaza

Hotel Estepona Plaza

3.5 star property
Historic Center of Estepona
9.8 out of 10, Exceptional, (515)
"Good location and lovely hotel"
United Kingdom
John
Hotel Estepona Plaza
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.350 ₫
2.025.485 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Globales Reina Cristina
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.637 ₫
2.182.001 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Hotel Alborán 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.539 ₫
1.778.193 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Suittes Hotel
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.581.887 ₫
1.740.076 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Sercotel Aura Algeciras
Terrace/patio
Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort

4.0 star property
Estepona
8.2 out of 10, Very good, (623)
"Good location, easy to find, great views of the golf course"
United Kingdom
Anonymous traveller
The price is 1.785.619 ₫
1.964.181 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Ona Valle Romano Golf & Resort
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.129.945 ₫
2.086.892 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Hospedaje casaAlfredo
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.459 ₫
1.687.905 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
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.353 ₫
2.348.950 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Ohtels Campo De Gibraltar
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
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
Lunch, dinner served; Mediterranean cuisine, garden views
Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande

4.0 star property
San Roque
8.6 out of 10, Excellent, (219)
"The location is excellent for golfers!"
Germany
Manfred
Hotel Encinar de Sotogrande
Outdoor pool
Apartamentos Vista Real

Apartamentos Vista Real

3.0 star property
La Línea de la Concepción
8.6 out of 10, Excellent, (294)
"Great place to stay and close to beautiful locations."
United States
Paola
Apartamentos Vista Real
View from property
SO Sotogrande Spa & Golf Resort Hotel

SO Sotogrande Spa & Golf Resort Hotel

5.0 star property
San Roque
9.4 out of 10, Exceptional, (101)
"Awesome place"
United States
DANIEL
The price is 6.279.207 ₫
7.535.047 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
SO Sotogrande Spa & Golf Resort Hotel
2 outdoor pools, pool loungers
Estepona Holiday Hills

Estepona Holiday Hills

3.5 star property
Estepona
9.4 out of 10, Exceptional, (101)
"Property was well presented and had all the amenities you could need. On site activities were great with the beach and town centre only a 20-30 min walk away. "
United Kingdom
Andrew
Estepona Holiday Hills
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 903.936 ₫ per night from 17 Dec to 18 Dec
903.936 ₫
994.330 ₫ total
17 Dec - 18 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