Find hotels in Pueblo Nuevo from 1.000.115 ₫

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
19 Dec - 20 Dec
Tomorrow
20 Dec - 21 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

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, (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 2.033.566 ₫
2.236.984 ₫ total
includes taxes & fees
22 Dec - 23 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, (1000)
"Very clean, large rooms, well stocked breakfast. Reception staff very welcoming "
United Kingdom
J
The price is 2.066.448 ₫
2.273.093 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Ohtels Campo De Gibraltar
Staircase
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.683.694 ₫
1.852.063 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Mir Octavio
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 2.413.239 ₫
2.654.625 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
Hotel Hospedería Las Buitreras
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
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, (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.331.783 ₫
5.864.961 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
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 centre 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 1.852.064 ₫
2.037.270 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Globales Reina Cristina
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, (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.968.080 ₫
2.164.888 ₫ total
includes taxes & fees
26 Dec - 27 Dec
AC Hotel Algeciras by Marriott
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, (992)
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.627.571 ₫
1.790.328 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Holiday Inn Express Campo De Gibraltar - Barrios by IHG
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
2 outdoor pools, pool loungers
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.465.604 ₫
3.812.164 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
H10 Estepona Palace
Double Room (Las Aves) | 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.693.827 ₫
2.963.302 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
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, (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
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, (175)
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 1.995.178 ₫
2.194.696 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Hotel Alborán Algeciras
Terrace/patio
Casa del Patio - Boutique Apartments

Casa del Patio - Boutique Apartments

Casa del Patio - Boutique Apartments
3.0 star property
Historic Center of Estepona
9.8 out of 10, Exceptional, (104)
Discover stylish accommodation in the heart of Estepona, just a 5-minute stroll from golden sands. Each apartment boasts a fully-equipped kitchen, Smart TV with Netflix, and rainfall shower. Nearby Plaza de las Flores and hiking trails offer local charm.
"The hotel is located near every convenience imaginable: supermarkets, local bars and tourist bars/restaurants as well as the beach within a 5 minute walking distance. If you want to feel you are living in a traditional Andalusian home with a glorious courtyard and have modern conveniences, this is your place. I will certainly return when next in Estepona."
United States
Cheryl
The price is 2.242.681 ₫
2.466.949 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Casa del Patio - Boutique Apartments
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.591.231 ₫
1.750.355 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Tugasa Casas Castillo de Castellar
Exterior
Hotel Estepona Plaza

Hotel Estepona Plaza

Hotel Estepona Plaza
3.5 star property
Historic Center of Estepona
9.8 out of 10, Exceptional, (522)
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
Standard Room, 2 Single 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 centre. 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 1.968.080 ₫
2.164.888 ₫ total
includes taxes & fees
24 Dec - 25 Dec
AC Hotel La Línea by Marriott
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.795.941 ₫
1.975.535 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
NH Campo De Gibraltar
2 bars/lounges, lobby lounge
Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol
5.0 star property
San Roque
9.8 out of 10, Exceptional, (22)
Enjoy sun loungers and free cabanas at this beachfront resort with 4 restaurants serving Mediterranean cuisine. Indulge in deep-tissue massages at the spa, or try surfing nearby. The hotel offers a kids' club, poolside bar, and easy access to Playa de la Alcaidesa.
"We had a wonderful stay, perfect for families. The kids club was wonderful and the breakfast was superb."
United States
Magnús
The price is 8.067.421 ₫
8.874.163 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Fairmont La Hacienda Costa del Sol
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
Bakour Oh Nice Costa del Sol

Bakour Oh Nice Costa del Sol

10/10 Excellent
"Very good hotel, would recommend as we have stayed at many hotels around the world. Very tidy the staff are very attentive. We asked the reception for extra towels and we just got back to our room when they arrived! Very quick actions on any query. Large selection in the buffet area. The only downside is it’s extremely busy at dining times so can be very noisy but overall a very good hotel."
David 6-night trip
Posted 7 months ago
Bakour Oh Nice 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.195 ₫ per night from 24 Dec to 25 Dec
909.195 ₫
1.000.115 ₫ total
24 Dec - 25 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.