Find hotels in Pueblo Nuevo from ￥5,860

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
Dec 7 - Dec 8
Tomorrow
Dec 8 - Dec 9
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Compare 3,351 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 ￥10,092
￥11,101 total
includes taxes & fees
Dec 14 - Dec 15
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 ￥9,075
￥9,982 total
includes taxes & fees
Jan 1 - Jan 2, 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 ￥9,042
￥9,946 total
includes taxes & fees
Dec 8 - Dec 9
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 ￥6,436
￥12,053 total
includes taxes & fees
Dec 8 - Dec 9
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 ￥9,522
￥10,475 total
includes taxes & fees
Dec 14 - Dec 15
Sercotel Aura Algeciras
Family Apartment, 2 Bedrooms | Down comforters, 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 ￥9,336
￥10,269 total
includes taxes & fees
Dec 10 - Dec 11
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 ￥14,943
￥16,437 total
includes taxes & fees
Dec 11 - Dec 12
Boat Haus Mediterranean Experience Alcaidesa La Linea
Minibar, in-room safe, desk, blackout drapes
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 ￥12,207
￥13,428 total
includes taxes & fees
Dec 11 - Dec 12
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, (1002)
"Very clean, large rooms, well stocked breakfast. Reception staff very welcoming "
United Kingdom
J
The price is ￥12,583
￥13,842 total
includes taxes & fees
Dec 16 - Dec 17
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 ￥5,327
￥5,860 total
includes taxes & fees
Dec 13 - Dec 14
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 ￥16,999
￥26,041 total
includes taxes & fees
Dec 14 - Dec 15
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 ￥10,754
￥11,829 total
includes taxes & fees
Dec 17 - Dec 18
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 traveler
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 ￥9,042
￥9,946 total
includes taxes & fees
Jan 1 - Jan 2, 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 ￥10,483
￥11,531 total
includes taxes & fees
Jan 4 - Jan 5, 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 ￥8,878
￥9,766 total
includes taxes & fees
Dec 21 - Dec 22
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 ￥9,932
￥15,357 total
includes taxes & fees
Dec 8 - Dec 9
El Conventillo de San Roque
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, (1000)
"Modern room with all of the amenities. Staff on duty also very helpful. "
United States
Reed
The price is ￥12,207
￥13,428 total
includes taxes & fees
Dec 10 - Dec 11
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

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

10/10 Excellent
"Its location is good. We can walk into Gibraltar from the hotel."
Yat Kei 1-night trip
Posted 6 days 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
The price is ￥5,327 per night from Dec 13 to Dec 14
￥5,327
￥5,860 total
Dec 13 - Dec 14
includes taxes & fees
7.2/10 Good! (386 reviews)

Frequently asked questions

What's the best place for a stay in Pueblo Nuevo?
THE FLAG Hotel Marbella Estepona - Adults Recommended, located 18.3 mi (29.5 km) from the heart of Pueblo Nuevo, is a top choice for your stay based on our traveler data. Other good options for your visit to the area are AZZ Guadacorte Campo de Gibraltar and Globales Reina Cristina. See all available top hotels, or vacation rentals in Pueblo Nuevo.
What's the top vacation rental that Pueblo Nuevo has to offer?
Barbara's Beach House, direct waterfront Playa Paraíso Manilva Andalusia: You might want to consider this vacation home rental near Pueblo Nuevo, which is located on the beach and has an outdoor pool, a fireplace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. It offers a balcony, a garden, and a selection of books so you can immerse yourself in your vacation. See all vacation rentals in Pueblo Nuevo.
If I need to cancel my hotel reservation in Pueblo Nuevo, will I receive a refund?
Yes, the majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Pueblo Nuevo.
Where can I learn more about changing or cancelling my trip to Pueblo Nuevo?
For more information about updating your trip to Pueblo Nuevo or cancelling it, click here.
What's the best budget-friendly accommodation in Pueblo Nuevo?
Based on our traveler reviews, Drago is a top choice for a less expensive stay. View all budget hotels in Pueblo Nuevo.
What are some accommodations with pools in Pueblo Nuevo?
THE FLAG Hotel Marbella Estepona - Adults Recommended: Features a full-service spa, an outdoor pool, and a sauna. AZZ Guadacorte Campo de Gibraltar and Globales Reina Cristina are a couple of other choices that feature an onsite pool. View all hotels with pools in Pueblo Nuevo.
What's the best accommodation near Jerez de La Frontera Airport (XRY)?
Hotel Jerez & Spa is one of the top choices for your stay and is a popular 4-star hotel featuring an outdoor pool and an indoor pool. It's located 4.9 mi (8 km) from Jerez de La Frontera Airport. Other good options close to the airport include Barceló Montecastillo Golf and La Cueva Park.
How is it to stay in Pueblo Nuevo?
Those traveling to Pueblo Nuevo are sure to enjoy the sights to see and things to do. Tourists to the city can also enjoy its welcoming locals. In Pueblo Nuevo, there are 17 hotels and other accommodations to choose from. Find out more about Pueblo Nuevo.
What is there to see in Pueblo Nuevo?
Places to visit in the wider area include Sotogrande Port, Playa Sotogrande, and Valderrama Golf Club. You'll also find San Roque Club and Almenara Golf Resort in the area. Check out what more to see and do in Expedia's Pueblo Nuevo guide.
What's the weather like in Pueblo Nuevo?
The hottest months are usually August and July with an average temp of 75°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Pueblo Nuevo is 28 inches.

Explore a world of travel with Expedia