Find hotels in Pueblo Nuevo from CA $58

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pueblo Nuevo hotels

OKU Andalusia – Alcaidesa

OKU Andalusia – Alcaidesa
5.0 star property
La Línea de la Concepción
8.8 out of 10, Excellent, (20 reviews)
"excellent"
United Kingdom
david
The price is CA $389
CA $509 total
includes taxes & fees
Jun 23 - Jun 24
OKU Andalusia – Alcaidesa

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, (226 reviews)
"Walkable to Gibraltar and restaurants. "
United States
Rebecca
The price is CA $130
CA $143 total
includes taxes & fees
Jun 1 - Jun 2
Boat Haus Mediterranean Experience Alcaidesa La Linea

La Piña Verde

La Piña Verde
5.0 star property
New Golden Mile
10.0 out of 10, Exceptional, (19 reviews)
"Sadly, we only stayed for one night. Had we known how amazing this place was, we would have booked for longer. Martin and Viktoria are incredible hosts, they made us feel right at home. The room looked just like the pictures, and the breakfast was great! "
Canada
Ryland
The price is CA $217
CA $239 total
includes taxes & fees
May 31 - Jun 1
La Piña Verde

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.2 out of 10, Wonderful, (134 reviews)
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
The price is CA $119
CA $131 total
includes taxes & fees
Jun 16 - Jun 17
Hotel Admiral Casino & Lodge

El Conventillo de San Roque

El Conventillo de San Roque
3.5 star property
San Roque
The price is CA $72
CA $121 total
includes taxes & fees
May 31 - Jun 1
El Conventillo de San Roque

Hotel La Fructuosa

Hotel La Fructuosa
2.0 star property
Gaucin
9.4 out of 10, Exceptional, (62 reviews)
"Lovely hotel in a lovely village - really pleasant stay"
United Kingdom
Richard
The price is CA $119
CA $131 total
includes taxes & fees
May 31 - Jun 1
Hotel La Fructuosa

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (173 reviews)
"The cleanliness was good, the staff was polite and friendly, and the silence in the night was pleasant."
United States
NORDIN
The price is CA $76
CA $83 total
includes taxes & fees
Jun 2 - Jun 3
Hospedaje Lisboa Algeciras

Hotel Alborán Algeciras

Hotel Alborán Algeciras
4.0 star property
Algeciras
8.4 out of 10, Very good, (183 reviews)
"We stayed for one night after a day trip to Algeciras and Gibraltar. The room was very nice and comfortable. "
United States
Elizabeth
The price is CA $105
CA $116 total
includes taxes & fees
Jun 16 - Jun 17
Hotel Alborán Algeciras

TUGASA Castillo de Castellar

TUGASA Castillo de Castellar
3.0 star property
Castellar de la Frontera
9.2 out of 10, Wonderful, (68 reviews)
"Nice stay, loved it!"
Finland
Oskari
The price is CA $101
CA $111 total
includes taxes & fees
Jun 11 - Jun 12
TUGASA Castillo de Castellar

Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol
5.0 star property
San Roque
9.4 out of 10, Exceptional, (38 reviews)
"Beautiful property, lovely rooms and super friendly staff. Highly recommend."
United Kingdom
Louise
The price is CA $541
CA $595 total
includes taxes & fees
Jun 14 - Jun 15
Fairmont La Hacienda Costa del Sol

Hotel Hospedería Las Buitreras

Hotel Hospedería Las Buitreras
3.0 star property
Cortes de la Frontera
8.8 out of 10, Excellent, (26 reviews)
"Great little Hotel on the edge of a very friendly town"
United Kingdom
MR Mark Simpson
The price is CA $106
CA $116 total
includes taxes & fees
May 31 - Jun 1
Hotel Hospedería Las Buitreras

Grand Hotel Las Dunas, Autograph Collection

Grand Hotel Las Dunas, Autograph Collection
5.0 star property
New Golden Mile
10.0 out of 10, Exceptional, (3 reviews)
"Gorgeous room with two balconies and ocean view. Gorgeous property, excellent breakfast included. Staff is so friendly. Can’t wait to go back. "
United States
Claudia
The price is CA $464
CA $511 total
includes taxes & fees
Jun 14 - Jun 15
Grand Hotel Las Dunas, Autograph Collection

Hotel Piedra Paloma by Croma

Hotel Piedra Paloma by Croma
2.0 star property
Buenas Noches
8.2 out of 10, Very good, (22 reviews)
"Very clean and staff were super nice and helpful "
United Kingdom
Scott
The price is CA $109
CA $120 total
includes taxes & fees
May 31 - Jun 1
Hotel Piedra Paloma by Croma

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very good, (1,000 reviews)
"Beautiful views and location"
United States
Rebecca
The price is CA $88
CA $97 total
includes taxes & fees
Jun 10 - Jun 11
Globales Reina Cristina

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, (1,000 reviews)
"The staff were extremely helpful. Very clean rooms. Breakfast was good."
Australia
Mogie
The price is CA $97
CA $107 total
includes taxes & fees
Jun 14 - Jun 15
Holiday Inn Express Campo De Gibraltar - Barrios by IHG

Hotel Don Agustín

Hotel Don Agustín
2.0 star property
San Luis de Sabinillas
8.0 out of 10, Very good, (103 reviews)
"Everything was great! Recommended!!"
United States
SERGIO
The price is CA $102
CA $113 total
includes taxes & fees
May 31 - Jun 1
Hotel Don Agustín

Duquesa Golf Club

Duquesa Golf Club
4.5 star property
Puerto de la Duquesa
The price is CA $295
CA $324 total
includes taxes & fees
Jun 29 - Jun 30
Duquesa Golf Club

Hotel Marina Victoria

Hotel Marina Victoria
2.0 star property
Algeciras
6.8 out of 10, (253 reviews)
"Good price and location, clean."
Norway
Stein Erik
The price is CA $88
CA $96 total
includes taxes & fees
Jun 2 - Jun 3
Hotel Marina Victoria

Tugasa Casas Castillo de Castellar

Tugasa Casas Castillo de Castellar
3.0 star property
Castellar de la Frontera
8.8 out of 10, Excellent, (5 reviews)
"Unforgettable Castillo !!! Very friendly lovely quiete relax great food"
United States
carina
The price is CA $72
CA $79 total
includes taxes & fees
May 31 - Jun 1
Tugasa Casas Castillo de Castellar

Montera Plaza

Montera Plaza
4.0 star property
Los Barrios
8.6 out of 10, Excellent, (161 reviews)
"Great accommodations."
United States
EDUARDO
The price is CA $93
CA $102 total
includes taxes & fees
Jun 11 - Jun 12
Montera Plaza
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Pueblo Nuevo Hotel Reviews

More cheap stays in Pueblo Nuevo

Frequently asked questions

What is the best area to stay in Pueblo Nuevo?
The best area to stay in Pueblo Nuevo for most travellers is the main town centre, particularly around Calle Real and the surrounding streets.

This neighbourhood is the primary commercial and social hub of Pueblo Nuevo. It's very walkable and features traditional Andalusian architecture, with many local shops, restaurants, and cafes. The area around Calle Real is particularly convenient, providing easy access to daily necessities and local points of interest. Its central location also makes it a good base for exploring the wider region.

Couples looking for a relaxing and convenient stay will find this area ideal. You'll be within easy reach of local tapas bars and restaurants, superb for enjoying evenings out. The central location also makes it simple to stroll through the town, browse the boutiques, or simply enjoy the local atmosphere without needing to rely on transport.

For families, staying near the town centre offers excellent convenience. You'll find everything you need close by, from bakeries for breakfast to grocery stores.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Pueblo Nuevo.
How can I save on a Pueblo Nuevo hotel booking with Expedia?
Members always get our best prices. Find our best Pueblo Nuevo hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Pueblo Nuevo hotel?
Prices for hotels in Pueblo Nuevo often vary, but you can find a great deal from CA $58 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia