Hotels in Pueblo Nuevo

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Jun 12 - Jun 14
Next weekend
Jun 19 - Jun 21

Where to stay in Pueblo Nuevo?

Outdoor pool, pool umbrellas, sun loungers

La Piña Verde

La Piña Verde
5.0 star property
New Golden Mile
10.0 out of 10, Exceptional, (21 reviews)
The price is $178
$196 total
includes taxes & fees
Jun 9 - Jun 10
La Piña Verde
Exterior

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)
Set within a historic fortress, this unique accommodation offers hiking trails right outside your door. Near Zoo de Castellar and just 28 minutes from Algeciras Station, enjoy free WiFi and 24-hour front desk service during your Andalusian adventure.
The price is $53
$59 total
includes taxes & fees
Jun 10 - Jun 11
Tugasa Casas Castillo de Castellar
Double Room (Las Aves) | Minibar, iron/ironing board, free cribs/infant beds, free WiFi

Hotel La Fructuosa

Hotel La Fructuosa
2.0 star property
Gaucin
9.4 out of 10, Exceptional, (62 reviews)
The price is $93
$102 total
includes taxes & fees
Jun 9 - Jun 10
Hotel La Fructuosa
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 $63
$98 total
includes taxes & fees
Jun 9 - Jun 10
El Conventillo de San Roque
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, (27 reviews)
Tucked in Cortes de la Frontera near Castillo del Aguila, this Mediterranean retreat offers a winery, restaurant, and poolside bar. Just 5 minutes from Gaucín Station with free WiFi and parking for hassle-free exploration.
The price is $81
$89 total
includes taxes & fees
Jun 9 - Jun 10
Hotel Hospedería Las Buitreras
Indoor pool, outdoor pool

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very Good, (1,003 reviews)
Embrace old-world charm at this Algeciras retreat with indoor and outdoor pools. Just 10 minutes from the train station, you'll find 2 restaurants, a fitness center, and a bar. Gibraltar and RENFE are nearby, with helpful staff ensuring a comfortable stay.
The price is $70
$77 total
includes taxes & fees
Jun 9 - Jun 10
Globales Reina Cristina
Terrace/patio

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.2 out of 10, Wonderful, (135 reviews)
Escape to this San Roque hotel featuring a lively casino and refreshing outdoor pool. Just a short drive from Rock of Gibraltar, guests enjoy free WiFi, parking, and relaxing garden spaces. Unwind at the bar or grab snacks from the cafe after exploring nearby attractions.
The price is $89
$97 total
includes taxes & fees
Jun 11 - Jun 12
Hotel Admiral Casino & Lodge
Minibar, in-room safe, individually decorated, individually furnished

Duquesa Golf Club

Duquesa Golf Club
4.5 star property
Puerto de la Duquesa
8.0 out of 10, Very Good, (1 review)
The price is $202
$222 total
includes taxes & fees
Jun 9 - Jun 10
Duquesa Golf Club
Exterior

OKU Andalusia – Alcaidesa

OKU Andalusia – Alcaidesa
5.0 star property
La Línea de la Concepción
8.8 out of 10, Excellent, (25 reviews)
The price is $218
$298 total
includes taxes & fees
Jun 17 - Jun 18
OKU Andalusia – Alcaidesa
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, (306 reviews)
Beachside retreat with a rooftop terrace overlooking the Mediterranean. This aparthotel offers an outdoor pool with children's area, plus convenient kitchenettes and sofa beds. Enjoy free WiFi while staying near Playa de la Alcaidesa.
The price is $87
$95 total
includes taxes & fees
Jun 9 - Jun 10
Apartamentos Vista Real
Terrace/patio

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (173 reviews)
The price is $59
$65 total
includes taxes & fees
Jun 9 - Jun 10
Hospedaje Lisboa Algeciras
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, (68 reviews)
Experience old-world charm at this castle hotel near Zoo de Castellar. The local cuisine restaurant, El Aljibe, and elegant bar create an atmospheric setting. Soak in panoramic views from the terrace while enjoying daily housekeeping and free WiFi.
The price is $72
$79 total
includes taxes & fees
Jun 9 - Jun 10
TUGASA Castillo de Castellar
Property entrance

Hotel Marina Victoria

Hotel Marina Victoria
2.0 star property
Algeciras
6.8 out of 10, (253 reviews)
Immerse in Mediterranean charm at this centrally located hotel just 6 minutes from Algeciras Station. Enjoy stress-free travel with free WiFi and parking, plus easy access to Rock of Gibraltar and Estatua de Paco de Lucia.
The price is $63
$69 total
includes taxes & fees
Jun 9 - Jun 10
Hotel Marina Victoria
Superior Double Room, Non Smoking, Sea View | Blackout drapes, 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, (22 reviews)
The price is $103
$114 total
includes taxes & fees
Jun 9 - Jun 10
Hotel Piedra Paloma by Croma
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)
Escape to this unique houseboat in La Línea de la Concepción with stunning Rock of Gibraltar vistas. The rooftop terrace provides a perfect sunset spot while free WiFi and parking add convenience. Playa de Santa Bárbara beach awaits nearby.
The price is $89
$97 total
includes taxes & fees
Jun 9 - Jun 10
Boat Haus Mediterranean Experience Alcaidesa La Linea
Living area

AZZ Castellar Hacienda El Alcornocal

AZZ Castellar Hacienda El Alcornocal
4.0 star property
Castellar de la Frontera
10.0 out of 10, Exceptional, (2 reviews)
The price is $100
$110 total
includes taxes & fees
Jun 14 - Jun 15
AZZ Castellar Hacienda El Alcornocal
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.4 out of 10, Exceptional, (39 reviews)
The price is $388
$426 total
includes taxes & fees
Jun 14 - Jun 15
Fairmont La Hacienda Costa del Sol
Exterior

Hospedaje casaAlfredo

Hospedaje casaAlfredo
2.0 star property
Algeciras
10.0 out of 10, Exceptional, (1 review)
Step into this cozy pension near Algeciras Station, offering a comfortable base for exploring. Free WiFi keeps you connected while nearby hiking trails beckon adventurers. Rock of Gibraltar and Plaza de San Isidro are within reach. Thoughtful touches include slippers and laundry facilities.
The price is $57
$94 total
includes taxes & fees
Jun 9 - Jun 10
Hospedaje casaAlfredo
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, (1,000 reviews)
The price is $103
$113 total
includes taxes & fees
Jun 9 - Jun 10
Ohtels Campo De Gibraltar
Beach

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (162 reviews)
Mediterranean escape near Playa del Rinconcillo and Palmones beaches, offering refreshing outdoor and children's pools. The on-site restaurant, bar, and snack deli provide convenient dining while the fitness center and free WiFi enhance your stay.
The price is $73
$80 total
includes taxes & fees
Jun 11 - Jun 12
Montera Plaza
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

Check out reviews of Pueblo Nuevo hotels guests love

OKU Andalusia – Alcaidesa

OKU Andalusia – Alcaidesa

10/10 Excellent
"Amazing resort with great facilities for kids all whilst being luxurious. The hotel and stay did not feel compromised for us as parents or for our toddler, will definitely be back!"
Arti 2-night trip
Posted 7 hours ago
OKU Andalusia – Alcaidesa

Frequently asked questions

What accommodations do travelers recommend in Pueblo Nuevo?
Guests like Pierre & Vacances Resort Terrazas Costa del Sol, Ohtels Campo De Gibraltar and OKU Andalusia – Alcaidesa.
Can I book refundable hotels in Pueblo Nuevo?
If you're looking for the flexibility to change your travel plans to Pueblo Nuevo, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Pueblo Nuevo if I want a vacation rental instead of a traditional hotel?
If you want to find a good alternative to a hotel, look over our selection of 6 vacation homes. In addition, you can choose from 10 apartments.
What will the weather in Pueblo Nuevo be like during my vacation?
The warmest months in Pueblo Nuevo are usually August and July with an average temp of 75°F. January and February are the chilliest months when the average temp is 55°F. The rainiest months are December and March.
Why should I book my Pueblo Nuevo hotel through Hotels.com?
There are lots of reasons to book your Pueblo Nuevo trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.