
Find hotels in Pueblo Nuevo from ¥6,148
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pueblo Nuevo
Apart hotel
Check prices for these dates
Our top choices for Pueblo Nuevo hotels

Boat Haus Mediterranean Experience Alcaidesa La Linea
Boat Haus Mediterranean Experience Alcaidesa La LineaLa Línea de la Concepción
9.4 out of 10, Exceptional, (211 reviews)
cleanliness Experience Mediterranean magic on a floating houseboat with Gibraltar views.
The price is ¥16,335
¥17,969 total
includes taxes & fees
Jan 25 - Jan 26

Ohtels Campo De Gibraltar
Ohtels Campo De GibraltarLa Línea de la Concepción
8.4 out of 10, Very Good, (1,002 reviews)
The price is ¥13,724
¥15,096 total
includes taxes & fees
Jan 28 - Jan 29

Hotel La Fructuosa
Hotel La FructuosaGaucin
9.4 out of 10, Exceptional, (61 reviews)
cleanliness Charming hillside retreat with panoramic views of the Spanish countryside.
The price is ¥11,868
¥13,055 total
includes taxes & fees
Jan 26 - Jan 27

Hotel Admiral Casino & Lodge
Hotel Admiral Casino & LodgeSan Roque
9.4 out of 10, Exceptional, (126 reviews)
cleanliness Stay at a stylish hotel with an outdoor pool near the Rock of Gibraltar.

Hospedaje Lisboa Algeciras
Hospedaje Lisboa AlgecirasAlgeciras
9.2 out of 10, Wonderful, (162 reviews)
cleanliness Enjoy stunning views from this central Algeciras pension near transport options.

AC Hotel La Línea by Marriott
AC Hotel La Línea by MarriottLa Línea de la Concepción
8.2 out of 10, Very Good, (1,001 reviews)
cleanliness Just minutes from the airport and Rock of Gibraltar, enjoy beachside tranquility.
The price is ¥12,487
¥13,736 total
includes taxes & fees
Jan 28 - Jan 29

Hotel Hospedería Las Buitreras
Hotel Hospedería Las BuitrerasCortes de la Frontera
8.8 out of 10, Excellent, (25 reviews)
cleanliness Scenic retreat in Cortes de la Frontera with pool, winery, and tennis court.
The price is ¥14,463
¥15,910 total
includes taxes & fees
Feb 3 - Feb 4

Hospedaje casaAlfredo
Hospedaje casaAlfredoAlgeciras
10.0 out of 10, Exceptional, (1 review)
cleanliness Enjoy a welcoming stay near Algeciras Station with hiking trails nearby.
The price is ¥7,114
¥12,949 total
includes taxes & fees
Feb 16 - Feb 17

Hotel Mir Octavio
Hotel Mir OctavioAlgeciras
8.4 out of 10, Very Good, (536 reviews)
cleanliness Oceanfront hotel in Algeciras with easy access to train station and Rock of Gibraltar.
The price is ¥8,982
¥9,880 total
includes taxes & fees
Jan 30 - Jan 31

Holiday Inn Express Campo De Gibraltar - Barrios by IHG
Holiday Inn Express Campo De Gibraltar - Barrios by IHGLos Barrios
8.6 out of 10, Excellent, (994 reviews)
cleanliness Scenic Los Barrios retreat with a bar, cafe, and modern comforts nearby Gibraltar.
The price is ¥10,502
¥11,552 total
includes taxes & fees
Feb 1 - Feb 2

ALCAIDESA BOUTIQUE HOTEL
ALCAIDESA BOUTIQUE HOTELLa Línea de la Concepción
10.0 out of 10, Exceptional, (1 review)
cleanliness Coastal golf course paradise with seaside massages and 3 beach bars.
The price is ¥30,415
¥38,544 total
includes taxes & fees
Jan 30 - Jan 31

TUGASA Castillo de Castellar
TUGASA Castillo de CastellarCastellar de la Frontera
9.2 out of 10, Wonderful, (67 reviews)
cleanliness Discover a historic fortress hotel near Castillo Castellar with stunning views.
The price is ¥9,536
¥10,490 total
includes taxes & fees
Jan 28 - Jan 29

El Conventillo de San Roque
El Conventillo de San RoqueSan Roque
The price is ¥11,289
¥16,839 total
includes taxes & fees
Jan 28 - Jan 29

Globales Reina Cristina
Globales Reina CristinaAlgeciras
8.0 out of 10, Very Good, (1,000 reviews)
cleanliness Stay in Algeciras with outdoor pool and classic charm near Gibraltar.
The price is ¥12,129
¥13,342 total
includes taxes & fees
Jan 24 - Jan 25

H10 Estepona Palace
H10 Estepona PalaceEstepona
8.2 out of 10, Very Good, (705 reviews)
cleanliness Beachside serenity with 2 pools, spa, and minutes from Estepona Beach.
The price is ¥22,843
¥25,128 total
includes taxes & fees
Jan 26 - Jan 27

AC Hotel Algeciras by Marriott
AC Hotel Algeciras by MarriottAlgeciras
8.8 out of 10, Excellent, (639 reviews)
cleanliness Unwind in Algeciras with modern comforts, fitness center, and nearby attractions.
The price is ¥12,487
¥13,736 total
includes taxes & fees
Jan 29 - Jan 30

Gran Hotel Elba Estepona Thalasso & Spa
Gran Hotel Elba Estepona Thalasso & SpaEstepona
8.4 out of 10, Very Good, (731 reviews)
cleanliness Relax on a pristine sandy beach with indoor and outdoor pools at this luxury spa hotel.
The price is ¥31,113
¥34,224 total
includes taxes & fees
Feb 5 - Feb 6

Hotel Alborán Algeciras
Hotel Alborán AlgecirasAlgeciras
8.4 out of 10, Very Good, (176 reviews)
cleanliness Experience Mediterranean charm at a business-friendly hotel with a rooftop terrace.
The price is ¥11,435
¥12,578 total
includes taxes & fees
Feb 8 - Feb 9

Anantara Villas & Suites Marbella Benahavis
Anantara Villas & Suites Marbella BenahavisNew Golden Mile
cleanliness Immerse in Mediterranean luxury minutes from Estepona Beach and Puerto Banús.
The price is ¥202,988
¥223,286 total
includes taxes & fees
Feb 19 - Feb 20

Fairmont La Hacienda Costa del Sol
Fairmont La Hacienda Costa del SolSan Roque
9.8 out of 10, Exceptional, (24 reviews)
cleanliness Experience Mediterranean luxury with pristine beaches and 3 outdoor pools.
The price is ¥47,932
¥52,725 total
includes taxes & fees
Feb 13 - Feb 14
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Pueblo Nuevo

Hostal París
C/ Del Sol, 58 La Línea de la Concepción Cadiz
The price is ¥5,589 per night from Feb 6 to Feb 7
¥5,589
¥6,148 total
Feb 6 - Feb 7
includes taxes & fees
7.2/10 Good! (389 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotel with a Concierge Hotels in Sotogrande
- Sotogrande Hotels
- Resorts in Algeciras
- Aparthotels in Estepona
- All-Inclusive Hotel Hotels in La Línea de la Concepción
- Resorts in Casares
- Hotels with Early Check-in in Puerto de la Duquesa
- Residences in Sotogrande
- La Línea de la Concepción Hotels
- B&B in Benarraba
- Vacation Homes in Los Ángeles
- All-Inclusive Hotel Hotels in Estepona
- Residences in Casares
- Aparthotels in Los Ángeles
- Resorts in Sotogrande
- Costa del Sol Occidental Hotels
- Resorts & Hotels with Spas in Guadalmina
- Luxury Hotels in Los Ángeles
- Pet-Friendly Hotels in San Diego
- Hotels near Algeciras Station
- Guest Houses in Jimena de la Frontera
- Family Hotels in Sotogrande
- Gay friendly Hotels in Algeciras
- Resorts in San Roque
- Resorts & Hotels with Spas in Sotogrande
- Cheap Hotels in Los Ángeles
- Town Houses in Los Ángeles
- Cheap Hotels in Algeciras
- Hotels with Bars in Estepona
- Apartments in Los Ángeles
- San Pablo de Buceite Hotels
- Hotels with Bars in Gaucin
- Hotels with a Pool in Los Ángeles
- Country Houses in Sotogrande
- Luxury Hotels in Casares
- Hostels in Los Ángeles
- Resorts in San Roque-La Línea Station
- All-Inclusive Hotel Hotels in Guadalmina
- Castles in Castellar de la Frontera
- Luxury Hotels in Sotogrande
- Condo Rentals in Los Ángeles
- Golf Hotels in Sotogrande
- Resorts & Hotels with Spas in Urbanizatión Alcazaba Beach
- New Golden Mile Hotels
- Beach Hotels in Sotogrande
- B&B in Los Ángeles
- Resorts in Gaucin
- Guest Houses in Los Ángeles
- All-Inclusive Hotel Hotels in Sotogrande
- All-Inclusive Hotel Hotels in Puerto de la Duquesa
- Resorts & Hotels with Spas in Estepona
- Resorts in Benarraba
- All-Inclusive Hotel Hotels in Algeciras
- Villas in Los Ángeles
- Los Ángeles Hotels
- Guest Houses in Estepona
- Algeciras Hotels
- Pet-Friendly Hotels in Algeciras
- Cheap Hotels in Campo de Gibraltar
- Guest Houses in Gaucin
- Residences in Los Ángeles










































































