Find hotels in Pueblo Nuevo from £31

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
22 May - 24 May
In two weeks
29 May - 31 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

Deluxe Apartment, Courtyard View | Premium bedding, memory-foam beds, individually decorated

El Conventillo de San Roque

El Conventillo de San Roque
3.5 star property
San Roque
The price is £73
includes taxes & fees
18 May - 19 May
El Conventillo de San Roque
Terrace/patio

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (172 reviews)
"clean rooms, good location and the hospitality of the staff is amazing."
Sweden
David
The price is £44
includes taxes & fees
17 May - 18 May
Hospedaje Lisboa Algeciras
Property entrance

Hotel Hospedería Las Buitreras

Hotel Hospedería Las Buitreras
3.0 star property
Cortes de la Frontera
8.8 out of 10, Excellent, (26 reviews)
"Great little Hotel on the edge of a very friendly town"
United Kingdom
MR Mark Simpson
The price is £61
includes taxes & fees
26 May - 27 May
Hotel Hospedería Las Buitreras
Outdoor pool, pool umbrellas, pool loungers

La Piña Verde

La Piña Verde
5.0 star property
New Golden Mile
10.0 out of 10, Exceptional, (19 reviews)
"Sadly, we only stayed for one night. Had we known how amazing this place was, we would have booked for longer. Martin and Viktoria are incredible hosts, they made us feel right at home. The room looked just like the pictures, and the breakfast was great! "
Canada
Ryland
The price is £130
includes taxes & fees
30 May - 31 May
La Piña Verde
Living area

AZZ Castellar Hacienda El Alcornocal

AZZ Castellar Hacienda El Alcornocal
3.0 star property
Castellar de la Frontera
10.0 out of 10, Exceptional, (2 reviews)
"Really enjoyed the stay, staff were great, food was good as well. I would recommend this hotel, it away from all the coastal tourists spots."
United Kingdom
Craig
The price is £110
includes taxes & fees
31 May - 1 Jun
AZZ Castellar Hacienda El Alcornocal
Double Room (Las Aves) | Minibar, iron/ironing board, free cots/infant beds, free WiFi

Hotel La Fructuosa

Hotel La Fructuosa
2.0 star property
Gaucin
9.4 out of 10, Exceptional, (62 reviews)
"Lovely hotel in a lovely village - really pleasant stay"
United Kingdom
Richard
The price is £75
includes taxes & fees
11 Jun - 12 Jun
Hotel La Fructuosa
View from property

TUGASA Castillo de Castellar

TUGASA Castillo de Castellar
3.0 star property
Castellar de la Frontera
9.2 out of 10, Wonderful, (67 reviews)
"Nice stay, loved it!"
Finland
Oskari
The price is £60
includes taxes & fees
18 May - 19 May
TUGASA Castillo de Castellar
Seasonal outdoor pool, pool umbrellas, pool loungers

OKU Andalusia – Alcaidesa

OKU Andalusia – Alcaidesa
5.0 star property
La Línea de la Concepción
8.8 out of 10, Excellent, (19 reviews)
"We had a very nice roof terrace room looking out to beautiful country side, a sea view and views of the rock of Gibraltar. The terrace was beautifully furnished. Unfortunately the actual room was quite small for a premium priced room. Not enough space for 2 chairs, just a small, uncomfortable desk chair. Food in the several restaurants was excellent. Memorable quality breakfast breakfast."
United Kingdom
Ralph
The price is £297
includes taxes & fees
22 May - 23 May
OKU Andalusia – Alcaidesa
Minibar, in-room safe, individually decorated, individually furnished

Duquesa Golf Club

Duquesa Golf Club
4.5 star property
Puerto de la Duquesa
The price is £180
includes taxes & fees
19 May - 20 May
Duquesa Golf Club
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, (226 reviews)
"Walkable to Gibraltar and restaurants. "
United States
Rebecca
The price is £90
includes taxes & fees
20 May - 21 May
Boat Haus Mediterranean Experience Alcaidesa La Linea
Egyptian cotton sheets, premium bedding, minibar, desk

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol
5.0 star property
San Roque
9.2 out of 10, Wonderful, (37 reviews)
"Amazing hotel with 5 star-level service. Staff is very kid-friendly and infrastructure is amazing. Perfect place for relaxing holidays"
Belgium
Nicola
The price is £323
includes taxes & fees
14 Jun - 15 Jun
Fairmont La Hacienda Costa del Sol
Courtyard

Hotel Alborán Algeciras

Hotel Alborán Algeciras
4.0 star property
Algeciras
8.4 out of 10, Very good, (182 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
The price is £61
includes taxes & fees
7 Jun - 8 Jun
Hotel Alborán Algeciras
International cuisine

Casa Henrietta

Casa Henrietta
2.0 star property
Jimena de la Frontera
9.2 out of 10, Wonderful, (24 reviews)
"La Casa Henrietta est vraiment magnifique la vue sur le château est très belle . La propriétaire et le personnel très serviable je recommande vivement cet hôtel "
France
genevieve
The price is £57
includes taxes & fees
21 May - 22 May
Casa Henrietta
Rooftop bar

ALCAIDESA BOUTIQUE HOTEL

ALCAIDESA BOUTIQUE HOTEL
3.5 star property
La Línea de la Concepción
10.0 out of 10, Exceptional, (1 review)
The price is £272
includes taxes & fees
17 May - 18 May
ALCAIDESA BOUTIQUE HOTEL
Beach

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (161 reviews)
"Great accommodations."
United States
EDUARDO
The price is £55
includes taxes & fees
21 May - 22 May
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,001 reviews)
"The staff were extremely helpful. Very clean rooms. Breakfast was good."
Australia
Mogie
The price is £53
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
Front of property

Tugasa Casas Castillo de Castellar

Tugasa Casas Castillo de Castellar
3.0 star property
Castellar de la Frontera
8.8 out of 10, Excellent, (5 reviews)
"Unforgettable Castillo !!! Very friendly lovely quiete relax great food"
United States
carina
The price is £47
includes taxes & fees
19 May - 20 May
Tugasa Casas Castillo de Castellar
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
The price is £70
includes taxes & fees
20 May - 21 May
Hospedaje casaAlfredo
Superior Suite, Sea View | Blackout curtains, soundproofing, free WiFi

Hotel Piedra Paloma by Croma

Hotel Piedra Paloma by Croma
2.0 star property
Buenas Noches
8.2 out of 10, Very good, (21 reviews)
"Very clean and staff were super nice and helpful "
United Kingdom
Scott
The price is £74
includes taxes & fees
20 May - 21 May
Hotel Piedra Paloma by Croma
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
The price is £40
includes taxes & fees
18 May - 19 May
Hotel María Luisa
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

AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott

10/10 Excellent
"Great hotel with convenient access to Gibraltar"
Huw 1-night trip
Posted 18 hours ago
AC Hotel La Línea by Marriott

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 £31 per night from 27 May to 28 May
£31
27 May - 28 May
includes taxes & fees
7.4/10 Good! (403 reviews)

Frequently asked questions

What is the best area to stay in Pueblo Nuevo?
The best area to stay in Pueblo Nuevo for most travellers is the main town centre, particularly around Calle Real and the surrounding streets.

This neighbourhood is the primary commercial and social hub of Pueblo Nuevo. It's very walkable and features traditional Andalusian architecture, with many local shops, restaurants, and cafes. The area around Calle Real is particularly convenient, providing easy access to daily necessities and local points of interest. Its central location also makes it a good base for exploring the wider region.

Couples looking for a relaxing and convenient stay will find this area ideal. You'll be within easy reach of local tapas bars and restaurants, superb for enjoying evenings out. The central location also makes it simple to stroll through the town, browse the boutiques, or simply enjoy the local atmosphere without needing to rely on transport.

For families, staying near the town centre offers excellent convenience. You'll find everything you need close by, from bakeries for breakfast to grocery stores.
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?
Members always get our best prices. Find our best Pueblo Nuevo hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 £31 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