Find hotels in Pueblo Nuevo from AED 155

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
7 Jan - 8 Jan
Tomorrow
8 Jan - 9 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

Restaurant
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, (209)
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 AED 335
AED 369 total
includes taxes & fees
9 Jan - 10 Jan
Boat Haus Mediterranean Experience Alcaidesa La Linea
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
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)
"Great stay"
Canada
Mario
The price is AED 318
AED 350 total
includes taxes & fees
11 Jan - 12 Jan
Ohtels Campo De Gibraltar
Courtyard
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 AED 267
AED 294 total
includes taxes & fees
8 Jan - 9 Jan
Hotel Alborán Algeciras
Property entrance
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 AED 336
AED 369 total
includes taxes & fees
3 Feb - 4 Feb
Hotel Hospedería Las Buitreras
Beach
Montera Plaza

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (159)
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
Staircase
Hotel Mir Octavio

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very Good, (534)
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.
"Friendly staffs!"
United States
Kenny
The price is AED 211
AED 232 total
includes taxes & fees
22 Jan - 23 Jan
Hotel Mir Octavio
Double Room (Las Aves) | 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 AED 360
AED 396 total
includes taxes & fees
2 Feb - 3 Feb
Hotel La Fructuosa
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
View from property
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 AED 221
AED 243 total
includes taxes & fees
11 Jan - 12 Jan
TUGASA Castillo de Castellar
Deluxe Apartment, Courtyard View | Premium bedding, memory foam beds, individually decorated
El Conventillo de San Roque

El Conventillo de San Roque

El Conventillo de San Roque
2.0 star property
San Roque
The price is AED 243
AED 372 total
includes taxes & fees
12 Jan - 13 Jan
El Conventillo de San Roque
Lounge
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, (638)
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 AED 309
AED 340 total
includes taxes & fees
14 Jan - 15 Jan
AC Hotel Algeciras by Marriott
Indoor pool, outdoor pool
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, (731)
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.
"Nice stay "
United Kingdom
Olubimpe Fali
The price is AED 722
AED 794 total
includes taxes & fees
27 Jan - 28 Jan
Gran Hotel Elba Estepona Thalasso & Spa
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, (1002)
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 AED 238
AED 261 total
includes taxes & fees
8 Jan - 9 Jan
Globales Reina Cristina
Free daily buffet breakfast
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 AED 238
AED 262 total
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
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 AED 715
AED 905 total
includes taxes & fees
10 Jan - 11 Jan
ALCAIDESA BOUTIQUE HOTEL
Outdoor pool, pool umbrellas, sun loungers
Anantara Villas & Suites Marbella Benahavis

Anantara Villas & Suites Marbella Benahavis

Anantara Villas & Suites Marbella Benahavis
5.0 star property
New Golden Mile
Escape to this golf course retreat with Italian cuisine at La Loggia and rejuvenating treatments at the full-service spa. Unwind by the outdoor pool with cocktails from the poolside bar or enjoy private pools and health club access after exploring nearby attractions.
The price is AED 5,193
AED 5,712 total
includes taxes & fees
7 Feb - 8 Feb
Anantara Villas & Suites Marbella Benahavis
Exterior
Hotel Estepona Plaza

Hotel Estepona Plaza

Hotel Estepona Plaza
3.5 star property
Historic Center of Estepona
9.8 out of 10, Exceptional, (526)
Embrace seaside living at this oceanfront hotel with a stunning rooftop terrace overlooking Estepona Beach. Cool off in the outdoor pool, enjoy complimentary breakfast, or sip drinks at 1 of 3 beach bars, just minutes from Plaza de las Flores.
"Good location and lovely hotel"
United Kingdom
John
Hotel Estepona Plaza
Exterior
Hospedaje casaAlfredo

Hospedaje casaAlfredo

Hospedaje casaAlfredo
2.0 star property
Algeciras
10.0 out of 10, Exceptional, (1)
Spanish pension offering simple comfort with free WiFi and laundry facilities. Just 5 minutes from the train station and a short drive to Rock of Gibraltar and Plaza de San Isidro, this accommodation provides slippers for guest convenience.
"J'ai passé un très beau séjour, Alfredo était très gentil et au service. Merci"
France
Karim
The price is AED 166
AED 301 total
includes taxes & fees
10 Jan - 11 Jan
Hospedaje casaAlfredo
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, (5)
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 AED 193
AED 212 total
includes taxes & fees
20 Jan - 21 Jan
Tugasa Casas Castillo de Castellar
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

Hotel Estepona Plaza

Hotel Estepona Plaza

10/10 Excellent
"A great find in central Estepona."
Conor 6-night trip
Posted 2 weeks ago
Hotel Estepona Plaza

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 AED 141 per night from Jan 12 to Jan 13
AED 141
AED 155 total
12 Jan - 13 Jan
includes taxes & fees
7.2/10 Good! (387 reviews)

Hotels in Pueblo Nuevo with star-rating

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 Ona Valle Romano Golf & Resort. See all available top hotels, or vacation rentals in Pueblo Nuevo.
What's the top vacation rental that Pueblo Nuevo has to offer?
Barbara's Beach House, direct waterfront Playa Paraíso Manilva Andalusia: You might want to consider this vacation home rental near Pueblo Nuevo, which is located on the beach and has an outdoor pool, a fireplace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. It offers a balcony, a garden, and a selection of books so you can immerse yourself in your vacation. See all 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: Offers a full-service spa, an outdoor pool, and a sauna. Ohtels Campo De Gibraltar and Ona Valle Romano Golf & Resort 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.

Explore a world of travel with Expedia