Find hotels in Pueblo Nuevo from ₩58,920

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
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

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, (208)
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 ₩107,053
₩117,757 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Boat Haus Mediterranean Experience Alcaidesa La Linea
Seasonal outdoor pool, pool umbrellas, sun loungers
Ohtels Campo De Gibraltar

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, (1001)
"Breakfast outstanding, staff amazing"
Canada
Alain
The price is ₩124,846
₩137,331 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Ohtels Campo De Gibraltar
Restaurant
Hotel Mir Octavio

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very Good, (531)
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. Travelers consistently praise the exceptionally helpful staff.
"This hotel is very clean and beautiful inside. It’s next to the bus terminal and close to Downtown Algeciras and other tourist attractions. Catch a bus to Tarifa, an awesome city to visit. "
United States
Lorenzo E
The price is ₩91,798
₩100,978 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hotel Mir Octavio
Exterior
Holiday Inn Express Campo De Gibraltar - Barrios by IHG

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, (993)
Immersive stay in Campo De Gibraltar with free breakfast, WiFi, and parking. Clean rooms provide a comfortable base to explore nearby Rock of Gibraltar and Playa de Palmones, with a coffee shop and bar for evening relaxation.
"We love the hotel, was clean and the breakfast amazing!! "
United Kingdom
Claudio
The price is ₩88,738
₩97,612 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
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, (124)
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.
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
Hotel Admiral Casino & Lodge
Minibar, in-room safe, desk, blackout drapes
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 center for active travelers. 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 ₩107,822
₩118,604 total
includes taxes & fees
Jan 6 - Jan 7, 2026
AC Hotel Algeciras by Marriott
Double Room (Almendros) | Minibar, iron/ironing board, free cribs/infant beds, free WiFi
Hotel La Fructuosa

Hotel La Fructuosa

Hotel La Fructuosa
2.0 star property
Gaucin
9.2 out of 10, Wonderful, (60)
Perched in Gaucin, this intimate hotel offers a scenic rooftop terrace where you can soak in spectacular vistas. Enjoy international cuisine at Textures by MR restaurant or relax in the garden. Nearby attractions include Castillo del Aguila, with free WiFi enhancing your stay.
"Lovely hotel in a lovely village - really pleasant stay"
United Kingdom
Richard
The price is ₩146,877
₩161,565 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hotel La Fructuosa
Indoor pool, outdoor pool
Globales Reina Cristina

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very Good, (1001)
Elegant hotel near Algeciras Station offers refreshing outdoor and indoor pools. Enjoy meals at Andalucia Restaurant, 1 of 2 dining options, plus a fitness center and bar. Rock of Gibraltar and RENFE are just minutes away, with helpful staff enhancing your Spanish getaway.
"Staff were friendly and room was clean"
Canada
Carolyn
The price is ₩100,978
₩111,076 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Globales Reina Cristina
View from property
Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa
5.0 star property
Estepona
8.4 out of 10, Very Good, (730)
Savor the oceanfront serenity of this Estepona retreat featuring thalassotherapy treatments and hydrotherapy. Enjoy Arena Beach restaurant, a rooftop terrace, and easy access to Estepona Beach, all within a 10-minute drive.
"Great facilities but rooms looking tired and in need of renovation. Staff were top class. Breakfast buffet and dinner buffet also excellent."
Germany
Deborah
The price is ₩283,041
₩311,345 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Gran Hotel Elba Estepona Thalasso & Spa
Terrace/patio
Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (162)
Spectacular rooftop terrace offers panoramic vistas in this well-positioned pension. Just 5 minutes from Algeciras Station and close to Plaza Alta and Rock of Gibraltar. Daily housekeeping and free WiFi enhance the warm, attentive service.
"The staff spoke English well and helped me to make other arrangements. "
Australia
Vic
Hospedaje Lisboa Algeciras
Standard Twin Room, Garden View | Bathroom amenities | Hair dryer, towels
Hotel Hospedería Las Buitreras

Hotel Hospedería Las Buitreras

Hotel Hospedería Las Buitreras
3.0 star property
Cortes de la Frontera
8.8 out of 10, Excellent, (25)
Mediterranean elegance awaits at this family-friendly hotel featuring a refreshing outdoor pool and on-site winery. Just 5 minutes from Gaucín Station and near Castillo del Aguila, enjoy free WiFi, dining options, and a tennis court.
"Great little Hotel on the edge of a very friendly town"
United Kingdom
MR Mark Simpson
The price is ₩131,574
₩144,735 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Hotel Hospedería Las Buitreras
Aerial view
H10 Estepona Palace

H10 Estepona Palace

H10 Estepona Palace
4.0 star property
Estepona
8.2 out of 10, Very Good, (701)
Escape to this coastal haven featuring 2 outdoor pools and a full-service spa offering massages and facials. Enjoy drinks at 2 bars, meals at Thalassa restaurant, and easy access to nearby Cristo Beach while kids play at the free club.
"The hotel is excellent. The staff was very helpful. "
United States
Maria
The price is ₩185,867
₩204,454 total
includes taxes & fees
Jan 3 - Jan 4, 2026
H10 Estepona Palace
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 ₩300,738
₩377,093 total
includes taxes & fees
Jan 8 - Jan 9, 2026
ALCAIDESA BOUTIQUE HOTEL
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 center. 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 ₩114,745
₩126,223 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hotel Alborán Algeciras
Terrace/patio
TUGASA Castillo de Castellar

TUGASA Castillo de Castellar

TUGASA Castillo de Castellar
3.0 star property
Castellar de la Frontera
9.2 out of 10, Wonderful, (67)
Located in Castellar de la Frontera, this unique hotel offers easy access to Zoo de Castellar. El Aljibe serves local cuisine, and a bar and terrace provide relaxation spaces. Free WiFi and daily housekeeping ensure a comfortable stay during your Spanish adventure.
"Beautiful castle and area"
United States
Daniel
The price is ₩86,749
₩95,424 total
includes taxes & fees
Jan 11 - Jan 12, 2026
TUGASA Castillo de Castellar
Standard Room, 2 Twin Beds, Pool View | View from room
AC Hotel La Línea by Marriott

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, (1001)
Experience the Mediterranean at this beachfront hotel with a seasonal outdoor pool and fitness center. Guests praise the helpful staff, convenient airport access, and nearby attractions like Rock of Gibraltar and Playa Llanito. Grab a bite at the café or unwind at the bar.
"Modern room with all of the amenities. Staff on duty also very helpful. "
United States
Reed
The price is ₩107,822
₩118,604 total
includes taxes & fees
Jan 9 - Jan 10, 2026
AC Hotel La Línea by Marriott
Beach
Montera Plaza

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (158)
This family-friendly Los Barrios hotel offers a refreshing seasonal outdoor pool with a separate children's area. Enjoy panoramic views from the rooftop terrace, work out in the fitness center, or savor drinks at the bar after beach excursions to nearby shores.
"Great accommodations."
United States
EDUARDO
Montera Plaza
Beach
El Conventillo de San Roque

El Conventillo de San Roque

El Conventillo de San Roque
2.0 star property
San Roque
The price is ₩102,695
₩153,184 total
includes taxes & fees
Jan 5 - Jan 6, 2026
El Conventillo de San Roque
Marina
Hotel Inmood San Roque

Hotel Inmood San Roque

Hotel Inmood San Roque
4.0 star property
San Roque
8.4 out of 10, Very Good, (33)
Beside a scenic golf course in San Roque, this hotel offers a seasonal outdoor pool with bar service and relaxing massage treatments. Enjoy free WiFi and parking while exploring nearby San Roque Club and Almenara Golf Resort.
"Great hotel. Convenient for glof course wedding. Friendly and supportive staff."
United States
Kiran
The price is ₩200,732
₩220,806 total
includes taxes & fees
Jan 20 - Jan 21, 2026
Hotel Inmood San Roque
2 bars/lounges
NH Campo De Gibraltar

NH Campo De Gibraltar

NH Campo De Gibraltar
4.0 star property
Los Barrios
8.4 out of 10, Very Good, (363)
Surrounded by attractions like Algeciras Harbour and Playa de Palmones, this business-friendly hotel offers 2 bars, a terrace, and Mediterranean cuisine at nhube restaurant. Free WiFi enhances your stay while exploring nearby treasures.
"Great place if in the area and looking for good accommodations"
Canada
Donald
The price is ₩97,918
₩107,710 total
includes taxes & fees
Jan 11 - Jan 12, 2026
NH Campo De Gibraltar
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

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

10/10 Excellent
"Breakfast outstanding, staff amazing"
Alain 1-night trip
Posted 7 days ago
Ohtels Campo De Gibraltar

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 ₩53,564 per night from Jan 4 to Jan 5
₩53,564
₩58,920 total
Jan 4 - Jan 5, 2026
includes taxes & fees
7.2/10 Good! (387 reviews)

Frequently asked questions

What's 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 traveler data. Other good options for your visit to the area are Ohtels Campo De Gibraltar and METT Marbella Estepona. See all available top hotels, or 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 room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Pueblo Nuevo.
Where can I learn more about changing or cancelling my trip to Pueblo Nuevo?
For more information about updating your trip to Pueblo Nuevo or cancelling it, click here.
What's the best budget-friendly accommodation in Pueblo Nuevo?
Based on our traveler reviews, Drago is a top choice for a less expensive stay. View all budget hotels in Pueblo Nuevo.
What are some accommodations with pools in Pueblo Nuevo?
THE FLAG Hotel Marbella Estepona - Adults Recommended: Features a full-service spa, an outdoor pool, and a sauna. Ohtels Campo De Gibraltar and METT Marbella Estepona are a couple of other choices that feature an onsite pool. View all hotels with pools in Pueblo Nuevo.
What's the best accommodation near Jerez de La Frontera Airport (XRY)?
Hotel Jerez & Spa is one of the top choices for your stay and is a popular 4-star hotel featuring an outdoor pool and an indoor pool. It's located 4.9 mi (8 km) from Jerez de La Frontera Airport. Other good options close to the airport include Barceló Montecastillo Golf and La Cueva Park.
How is it to stay in Pueblo Nuevo?
Those traveling to Pueblo Nuevo are sure to enjoy the sights to see and things to do. Tourists to the city can also enjoy its welcoming locals. In Pueblo Nuevo, there are 16 hotels and other accommodations to choose from. Find out more about Pueblo Nuevo.
What is there to see in Pueblo Nuevo?
Places to visit in the wider area include Sotogrande Port, Valderrama Golf Club, and San Roque Club. You'll also find Almenara Golf Resort and Alcaidesa Links Golf Resort in the area. Check out what more 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 temp of 75°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Pueblo Nuevo is 28 inches.