Find hotels in Pueblo Nuevo from 1.663.946 ₫

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
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

Terrace/patio
Hotel Don Agustín

Hotel Don Agustín

Hotel Don Agustín
2.0 star property
San Luis de Sabinillas
8.0 out of 10, Very good, (99)
Relax at this beachside hotel in Manilva, just a short drive from Estepona Beach and near Playa de Sabinillas. Free WiFi keeps you connected while the airport shuttle makes travel simple. Explore nearby Playa Ancha during your stay.
"Fantastic size rooms, very clean, rooms cleaned throughly everyday. Staff are great "
United Kingdom
Thomas
The price is 1.680.894 ₫
1.848.829 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
Hotel Don Agustín
Outdoor pool, open 10:00 AM to 9:30 PM, pool umbrellas, pool loungers
Hotel Apartamentos Manilva Sun

Hotel Apartamentos Manilva Sun

Hotel Apartamentos Manilva Sun
3.0 star property
Manilva
8.4 out of 10, Very good, (102)
Overlooking La Duquesa Golf Course, this aparthotel offers apartments with indoor private hot tubs and full kitchens. Cool off in the outdoor pool or children's splash area, then enjoy refreshments at the poolside bar while soaking up the Spanish sunshine.
"Great "
United Kingdom
John
Hotel Apartamentos Manilva Sun
Front of property
Hotel María Luisa

Hotel María Luisa

Hotel María Luisa
1.0 star property
Algeciras
9.2 out of 10, Wonderful, (52)
Unwind at this comfortable hotel with a relaxing bar/lounge and daily continental breakfast options. Conveniently located near Maria Cristina Park and the Rock of Gibraltar, you'll enjoy free WiFi and parking during your stay.
"Nice hotel in the city. Breakfast was cheap but very poor. Bathroom really good equipped with toothbrush, toothpaste, shaving stuff"
Hungary
Gábor
Hotel María Luisa
Daily buffet breakfast (EUR 10 per person)
Sercotel Aura Algeciras

Sercotel Aura Algeciras

Sercotel Aura Algeciras
3.0 star property
Algeciras
8.4 out of 10, Very good, (260)
Moments from Algeciras attractions like Bahia Park and Maria Cristina Park, this welcoming hotel offers convenient room service and a cosy bar. Just a 6-minute drive from Algeciras Station and 27 minutes from Gibraltar Airport.
"Location easy access and onsite parking "
Canada
wayne r
The price is 1.588.312 ₫
1.747.144 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Sercotel Aura Algeciras
Miscellaneous
Finca Cortesin Hotel Golf & Spa

Finca Cortesin Hotel Golf & Spa

Finca Cortesin Hotel Golf & Spa
5.0 star property
Casares
10.0 out of 10, Exceptional, (53)
Located in Casares near Estepona Beach, this luxury resort offers Japanese dining at REI and multiple pools. Unwind with deep-tissue massages at the spa, enjoy free breakfast and valet parking, or visit the poolside bar and kids' club.
"Finca is everything a golf hotel and spa should be"
United Kingdom
Peter
The price is 19.076.526 ₫
20.984.209 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Finca Cortesin Hotel Golf & Spa
Exterior
Tugasa Casas Castillo de Castellar

Tugasa Casas Castillo de Castellar

Tugasa Casas Castillo de Castellar
2.5 star property
Castellar de la Frontera
8.8 out of 10, Excellent, (3)
This charming countryside retreat offers free WiFi and 24-hour front desk service near Castillo Castellar and Zoo de Castellar. Explore nearby hiking trails after enjoying breakfast at this tranquil Spanish casa.
"Amazing location and views!"
United Kingdom
Stephen
The price is 1.588.452 ₫
1.747.297 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Tugasa Casas Castillo de Castellar
Poolside bar
Hotel Alborán Algeciras

Hotel Alborán Algeciras

Hotel Alborán Algeciras
4.0 star property
Algeciras
8.4 out of 10, Very good, (176)
This Algeciras hotel offers a refreshing seasonal outdoor pool with poolside bar and fitness centre. Located near Bahia Park and Maria Cristina Park, guests enjoy free WiFi and parking. Just 9 minutes from Algeciras Station, it features a café and bar/lounge for relaxation.
"Located beside a high traffic highway. "
Canada
Aguibou
The price is 2.212.992 ₫
2.434.291 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Hotel Alborán Algeciras
Property entrance
Hotel Marina Victoria

Hotel Marina Victoria

Hotel Marina Victoria
2.0 star property
Algeciras
6.6 out of 10, (248)
Just steps from Algeciras Station, this practical hotel offers free WiFi and parking. Explore nearby Rock of Gibraltar and Estatua de Paco de Lucia, while enjoying convenient 24-hour front desk service.
"Good price and location, clean."
Norway
Stein Erik
The price is 1.540.691 ₫
1.694.760 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Hotel Marina Victoria
Minibar, in-room safe, desk, blackout curtains
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott
4.0 star property
Algeciras
8.8 out of 10, Excellent, (637)
Contemporary hotel minutes from Algeciras Harbour with a fitness centre for active travellers. Enjoy drinks at the bar or snacks at the deli after exploring nearby Rock of Gibraltar. Algeciras Station is just a 7-minute drive away.
"Very good breakfast options. Friendly staff."
United States
Eunice
The price is 1.964.642 ₫
2.161.106 ₫ total
includes taxes & fees
26 Dec - 27 Dec
AC Hotel Algeciras by Marriott
Rooftop bar
ALCAIDESA BOUTIQUE HOTEL

ALCAIDESA BOUTIQUE HOTEL

ALCAIDESA BOUTIQUE HOTEL
3.5 star property
La Línea de la Concepción
10.0 out of 10, Exceptional, (1)
Experience luxury at this beachfront golf hotel with an 18-hole course and rejuvenating massages. Enjoy refreshments at multiple beach bars, grab bites at the café, and unwind at the lounge. Near Playa de la Alcaidesa with free breakfast, WiFi, and parking.
The price is 7.059.291 ₫
8.612.599 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
ALCAIDESA BOUTIQUE HOTEL
Property entrance
Hostal La Campana

Hostal La Campana

Hostal La Campana
1.0 star property
La Línea de la Concepción
7.0 out of 10, Good, (76)
Just 5 minutes from the Rock of Gibraltar, this hostel offers free WiFi and daily housekeeping. Nearby attractions include Playa de Poniente, while hiking trails and snorkelling spots await outdoor enthusiasts. A 24-hour front desk ensures convenience.
"The staff was great. Friendly and helpful. Location also great."
United States
Karen
The price is 1.400.488 ₫
1.540.691 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hostal La Campana
Restaurant
Hotel Mir Octavio

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very good, (529)
Enjoy stunning coastal views at this seaside retreat. Just 2 minutes from Algeciras Station and close to the Rock of Gibraltar, this hotel offers a welcoming restaurant and bar. Travellers consistently praise the exceptionally helpful staff.
"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 1.680.754 ₫
1.848.830 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Mir Octavio
View from property
SO Sotogrande Spa & Golf Resort Hotel

SO Sotogrande Spa & Golf Resort Hotel

SO Sotogrande Spa & Golf Resort Hotel
5.0 star property
San Roque
9.4 out of 10, Exceptional, (101)
Escape to this Mediterranean sanctuary where 3 restaurants serve local cuisine amid lush surroundings. Enjoy the indoor and outdoor pools, treat yourself to deep-tissue massages at the spa, and appreciate free WiFi while kids have fun at their dedicated club.
"Awesome place"
United States
DANIEL
The price is 6.303.737 ₫
7.564.485 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
SO Sotogrande Spa & Golf Resort Hotel
Lunch, dinner served; Mediterranean cuisine, garden views
Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande
4.0 star property
San Roque
8.6 out of 10, Excellent, (220)
Overlooking the fairways, this golf-centric hotel offers a seasonal outdoor pool and terrace for sun-soaked relaxation. Enjoy Mediterranean cuisine at the restaurant, unwind at the poolside bar, or maintain your routine at the 24-hour fitness centre.
"The location is excellent for golfers!"
Germany
Manfred
Hotel Encinar de Sotogrande
Family Apartment, 2 Bedrooms | Down duvets, minibar, desk, laptop workspace
Suittes Hotel

Suittes Hotel

Suittes Hotel
3.0 star property
Algeciras
8.0 out of 10, Very good, (268)
Just moments from iconic Rock of Gibraltar, this hotel offers a casino and fitness centre for entertainment. Relax with drinks at the bar or grab a bite at the café while enjoying the rooftop terrace views and garden atmosphere.
"Excellent hotel with a fantastic staff. Clean and enjoyable."
United States
James
The price is 1.735.042 ₫
1.908.546 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Suittes Hotel
Terrace/patio
AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar
4.0 star property
Guadacorte
8.2 out of 10, Very good, (373)
Escape to this Los Barrios hotel featuring El Acebuche restaurant serving Spanish delights. Enjoy the seasonal pool and poolside bar after exploring nearby Rock of Gibraltar. The helpful staff and fitness centre ensure a comfortable business or leisure stay.
"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 1.512.678 ₫
1.663.946 ₫ total
includes taxes & fees
28 Dec - 29 Dec
AZZ Guadacorte Campo de Gibraltar
Boat Haus Classic | Terrace/patio
Boat Haus Mediterranean Experience Alcaidesa La Linea

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, (203)
Anchored near the Rock of Gibraltar, this unique houseboat offers a rooftop terrace perfect for sunset watching. Enjoy the convenience of free WiFi and parking, with Playa de Santa Bárbara beach just moments away.
"Perfect spot, very comfortable and would go back! "
Canada
Angela
The price is 2.186.240 ₫
2.405.018 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Boat Haus Mediterranean Experience Alcaidesa La Linea
Lobby
Hostal París

Hostal París

Hostal París
2.0 star property
La Línea de la Concepción
7.4 out of 10, Good, (390)
Just a 5-minute drive from the Rock of Gibraltar, this hostal offers convenient access to hiking trails and surfing spots. Enjoy free WiFi and daily housekeeping while exploring nearby Playa de Poniente. The helpful staff ensures a pleasant stay.
"It worked well for all of our needs. The staff was very nice and helpful. "
United States
Vivien
The price is 907.607 ₫
998.368 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Hostal París
Terrace/patio
Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.4 out of 10, Exceptional, (122)
Splashes of fun at the outdoor pool complement this resort's casino and bar, just a short drive from the iconic Rock of Gibraltar. Free WiFi and parking make exploring nearby San Roque convenient and stress-free.
"This is our 3rd visit. Staff are great rooms are clean and it’s relaxing "
United Kingdom
Peter
Hotel Admiral Casino & Lodge
Terrace/patio
Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort
4.0 star property
Estepona
8.2 out of 10, Very good, (626)
Nestled near Estepona Beach, this golf aparthotel offers a seasonal outdoor pool, 2 restaurants, and family-friendly perks like a free kids' club. Relax at multiple bars while enjoying spacious suites with kitchens and washing machine/dryers.
"Staff friendly and clean apartment"
United Kingdom
Ian
The price is 2.016.950 ₫
2.218.645 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Ona Valle Romano Golf & Resort
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

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

10/10 Excellent
"Breakfast team , Marta & all her colleagues really set you up for the day, excellent staff, excellent food , really great stay in this hotel . Javier & the Valet team were great with extra water , towels for the day & recommendations on place’s & restaurants to try. "
Simon Edwin 14-night trip
Posted 3 months ago
Fairmont La Hacienda Costa del Sol

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 907.607 ₫ per night from 26 Dec to 27 Dec
907.607 ₫
998.368 ₫ total
26 Dec - 27 Dec
includes taxes & fees
7.2/10 Good! (387 reviews)

Hotels in Pueblo Nuevo with star rating

Frequently asked questions

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.