Find hotels in Pueblo Nuevo from 1.000.641 ₫

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
14 Dec - 15 Dec
Tomorrow
15 Dec - 16 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

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, (202)
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.
"This was a nice, fun and different type of accommodation. We did an upgraded room which was much more space than others that chose something simpler. Very accommodating since we arrived before we could check in. Kept us informed of everything. Not fancy but fun for a change!"
United States
Sandra
The price is 1.783.860 ₫
1.962.370 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Boat Haus Mediterranean Experience Alcaidesa La Linea
Seasonal outdoor pool, pool umbrellas, pool 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, (1004)
"Very clean, large rooms, well stocked breakfast. Reception staff very welcoming "
United Kingdom
J
The price is 2.067.539 ₫
2.274.293 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Ohtels Campo De Gibraltar
Terrace/patio
Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (160)
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
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)
Savour 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 5.334.595 ₫
5.868.055 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Gran Hotel Elba Estepona Thalasso & Spa
On the beach, 3 beach bars
Hotel Estepona Plaza

Hotel Estepona Plaza

Hotel Estepona Plaza
3.5 star property
Historic Center of Estepona
9.8 out of 10, Exceptional, (519)
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.
"A really nice stay and great help and service from the staff"
United Kingdom
Peter
Hotel Estepona Plaza
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, (625)
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.
"Good location, easy to find, great views of the golf course"
United Kingdom
Anonymous traveller
The price is 1.796.955 ₫
1.976.651 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Ona Valle Romano Golf & Resort
Restaurant
Hotel Mir Octavio

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very good, (528)
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.684.582 ₫
1.853.040 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Mir Octavio
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 1.137.119 ₫
2.100.141 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hospedaje casaAlfredo
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 3.200.707 ₫
3.520.777 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
H10 Estepona Palace
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, (121)
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.
"Dog run could use some upkeep but overall it's a great place to stay with your puppy."
United States
Teri
Hotel Admiral Casino & Lodge
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, (990)
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 1.544.201 ₫
1.698.621 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
Outdoor pool, pool umbrellas, pool loungers
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
5.0 star property
New Golden Mile
9.6 out of 10, Exceptional, (272)
Enjoy deep-tissue massages and hydrotherapy at this boutique beach property featuring 4 restaurants and 2 bars. The outdoor pool beckons while rooms offer soaking tubs and rainfall showers. Nearby Puerto Banús Marina and Estepona Beach await exploration.
"Amazing Place. Beautiful Hotel."
United States
Marcelo
The price is 8.675.599 ₫
9.543.159 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
Beach
Montera Plaza

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (157)
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 centre, or savour drinks at the bar after beach excursions to nearby shores.
"Great hotel with comfortable bed & large terrace. Pool was lovely . Sunbeds were a bit shabby . Good choice of food for breakfast . We had a lovely stay & would definitely return"
United Kingdom
Anonymous traveller
Montera Plaza
Basic Double Room, City View | Desk, free WiFi, bed sheets
Hostal San Miguel by Croma

Hostal San Miguel by Croma

Hostal San Miguel by Croma
2.0 star property
Historic Center of Estepona
7.8 out of 10, Good, (7)
"Great stay. The staff was super responsive with easy directions to check in. Would definitely come back"
Canada
Mehdi
The price is 1.642.412 ₫
1.806.653 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Hostal San Miguel by Croma
Outdoor pool, pool umbrellas, pool loungers
THE FLAG Hotel Marbella Estepona - Adults Recommended

THE FLAG Hotel Marbella Estepona - Adults Recommended

THE FLAG Hotel Marbella Estepona - Adults Recommended
4.0 star property
New Golden Mile
9.6 out of 10, Exceptional, (222)
Escape to this tranquil adults-recommended hotel where an outdoor pool awaits. Unwind at the full-service spa offering massages, body wraps, and facials or energise in the fitness centre. Located near stunning Estepona Beach and Puerto Banús Marina.
"Fabulous accommodation. Pristine hotel, great staff, and amazing food. "
United Kingdom
Paul
THE FLAG Hotel Marbella Estepona - Adults Recommended
Front of property
Hotel El Pilar Andalucia

Hotel El Pilar Andalucia

Hotel El Pilar Andalucia
4.0 star property
Historic Center of Estepona
9.6 out of 10, Exceptional, (259)
Located within a 10-minute walk of Estepona Beach, this hotel features 3 restaurants and 2 bars for evening relaxation. With free WiFi and excellent staff, it's ideally positioned near Plaza de las Flores, making it perfect for exploring the charming local area.
"Yes the staff were fantastic and the room spotless "
United Kingdom
Mark
The price is 4.534.334 ₫
4.987.767 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel El Pilar Andalucia
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.318.096 ₫
7.581.715 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
SO Sotogrande Spa & Golf Resort Hotel
Sun deck
Hospederia V Centenario

Hospederia V Centenario

Hospederia V Centenario
1.0 star property
New Golden Mile
8.6 out of 10, Excellent, (39)
Escape to this inviting hostal in Estepona, with a charming rooftop terrace offering perfect relaxation spots. Just minutes from stunning Estepona Beach and Puerto Banús Marina, enjoy free WiFi and daily housekeeping during your coastal adventure.
"The hostal is near where I do business so was convenient. I had a good stay with qualifications"
United Kingdom
Marc
Hospederia V Centenario
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, (362)
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 1.768.811 ₫
1.945.692 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
NH Campo De Gibraltar
Double Room (Almendros) | Minibar, iron/ironing board, free cots/infant beds, free WiFi
Hotel La Fructuosa

Hotel La Fructuosa

Hotel La Fructuosa
2.0 star property
Gaucin
9.2 out of 10, Wonderful, (59)
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.
"What a beautifully decorated room with a lovely view over the valley! We really enjoyed the restaurant, too."
United States
Gina
The price is 2.695.248 ₫
2.964.865 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Hotel La Fructuosa
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 909.674 ₫ per night from 19 Dec to 20 Dec
909.674 ₫
1.000.641 ₫ total
19 Dec - 20 Dec
includes taxes & fees
7.2/10 Good! (386 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.

Explore a world of travel with Expedia