Search Pueblo Nuevo hotels

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

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Pueblo Nuevo

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 AU$111
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 AU$96
includes taxes & fees
7 Jan - 8 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 AU$96
includes taxes & fees
8 Dec - 9 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 AU$117
includes taxes & fees
7 Jan - 8 Jan 2026
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 AU$102
includes taxes & fees
14 Dec - 15 Dec
Sercotel Aura Algeciras
Family Apartment, 2 Bedrooms
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 AU$96
includes taxes & fees
12 Dec - 13 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 AU$159
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 AU$130
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 AU$134
includes taxes & fees
17 Dec - 18 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 AU$57
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 AU$253
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 AU$117
includes taxes & fees
16 Dec - 17 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 AU$96
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 AU$112
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 AU$95
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 AU$149
includes taxes & fees
8 Dec - 9 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 AU$130
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

Recent Reviews in Pueblo Nuevo

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 accommodation in Pueblo Nuevo

Hostal París

Hostal París

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

Frequently asked questions

Where is 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 traveller data. Other good choices 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 are some of the best holiday rentals that Pueblo Nuevo has to offer?
Barbara's Beach House, direct waterfront Playa Paraíso Manilva Andalusia: This holiday home rental outside of Pueblo Nuevo is located on the beach, and has an outdoor pool, a fireplace and a BBQ 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 that you can immerse yourself in your holiday. 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 bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Pueblo Nuevo.
What's the best accommodation for a budget-friendly stay in Pueblo Nuevo?
Based on our traveller reviews, Drago is a top choice for a less expensive stay. View all budget hotels in Pueblo Nuevo.
What are some accommodation options 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 on-site pool. View all hotels with pools in Pueblo Nuevo.
How is it to stay in Pueblo Nuevo?
Those travelling to Pueblo Nuevo will definitely 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 accommodation options to choose from. Find out more about Pueblo Nuevo.
What should I see while I'm 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. Take a look at what more there is 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 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