Book Hotels in Pueblo Nuevo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Pueblo Nuevo hotels

Ikos Andalusia - All Inclusive
"Entertainment program weak in comparison to other Ikos properties. Absolute"
Reviewed on Oct 31, 2026

Hotel Estepona Plaza
"Great location, clean room and hotel. Breakfast was a good varied choice . Staff friendly. Rooftop area nice and pool was a nice bonus although a bit chilly 😊."
Reviewed on Nov 1, 2026

AC Hotel Algeciras by Marriott
"Everything was very good and staff were excellent"
Reviewed on Oct 22, 2026

Ohtels Campo De Gibraltar
"Nice place where you may stay."
Reviewed on Oct 29, 2026

Ona Valle Romano Golf & Resort
"Check in at 5 pm. Check out at 11. That is ridiculous. Such a late check in... Then breakfast in Andalusia, Spain finishing at 10:30. It's ridiculously early when you're on holiday. The mattress was not comfortable at all."
Reviewed on Oct 18, 2026

AZZ Guadacorte Campo de Gibraltar
"."
Reviewed on Oct 23, 2026

METT Marbella Estepona

Globales Reina Cristina

THE FLAG Hotel Marbella Estepona - Adults Recommended
Pueblo Nuevo Hotel & Travel Guide\n
Are you dreaming about visiting Cadiz and need to find somewhere to rest and relax in between making memories in Pueblo Nuevo? Travelocity has a wide range of options. Currently you can pick and choose from around 14 hotels and apartments within a convenient driving distance of Pueblo Nuevo's downtown which are listed as part of Travelocity's booking portal.
When you haven't got time to waste, location is important when it comes to hassle-free travel, so compare the Apartamentos Boutique Casa Beli and Hotel las Camelias, which you'll find within roaming distance of Pueblo Nuevo's center.
It's worth checking out the Finca Cortesin Golf & Spa and the Villa Padierna Palace Hotel. The Finca Cortesin Golf & Spa is only 8 miles (13 kilometers) from the city center of Pueblo Nuevo. The Villa Padierna Palace Hotel, is positioned 19 miles (30 kilometers) away. The Kempinski Hotel Bahía and also the DDG Retreat are two alternative accommodation options around Pueblo Nuevo.
If time is on your side, why not spread your wings and visit the other sights around Andalucia while you are in this region? Andalucia offers beaches, coastal plains, rivers and mountains, and commonly visited tourist attractions are ruins. Common pastimes in this part of Spain include snowboarding.
Looking for activities? Consider spending some time exploring Algeciras Harbour and Bahia Park Algeciras, in Algeciras, 16 miles (26 kilometers) southwest of Pueblo Nuevo. Some Travelocity-listed Algeciras hotel options include the Globales Reina Cristina and AC Hotel Algeciras by Marriott. 35 miles (54 kilometers) to the north of Pueblo Nuevo, is Grazalema, home to the Hotel Fuerte Grazalema and Hotel Puerta de la Villa. While visiting Grazalema, be sure to venture to the Sierra de Grazalema Natural Park and Puerto de las Palomas.
When watching sport is your most-cherished pastime, be sure to visit Plaza de Toros, which can be found 12 miles (19 kilometers) to the northeast of Pueblo Nuevo. For those who are thinking about booking accommodation not far away, book in the Gran Hotel Elba Estepona Thalasso & Spa or Hotel Fuerte Estepona.
Gibraltar Airport is a closeby gateway for air travel, and is found 10 miles (16 kilometers) from downtown Pueblo Nuevo. Conveniently located hotels are The O'Callaghan Eliott Hotel and The Rock Hotel.
Frequently asked questions
Recent Pueblo Nuevo hotel reviews by fellow wanderers

OKU Andalusia – Alcaidesa
"Oh my what an incredible hotel! I don’t think I’ll stay anywhere else other than the oku now! The service was exceptional! The food was outstanding! Breakfast was a real highlight every morning everything was so fresh and the variety was vast. The room was like a piece of heaven, calming, super clean and stylish. The staff at the spa were on another level with their energy and gorgeous treatments that we we enjoyed. You hardly need to leave site as they have everything covered. Particularly enjoyed the yoga and mindful classes led by Garston in the afternoons and morning. I can’t recommend the OKU enough it was exceptional!"
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in La Alcaidesa
- Hostels in Algeciras
- All-Inclusive in Algeciras
- Beach in Algeciras
- LGBT Friendly in Algeciras
- Spa in Algeciras
- Hotels in Algeciras
- Houseboats in Algeciras
- Residences in Algeciras
- Agritourism in Campo de Gibraltar
- Apartment 'La Perla De La Bahía Espectacular' with Sea View Wi-Fi and Air Conditioning
- Finca Cortesin Hotel Golf & Spa
- Spacious 4-Bedroom Escape in Viñas del Golf Casares Your Perfect Getaway
- Welcome to our home in Bahia de Casares
- Adults Only in Campo de Gibraltar
- Family Friendly in Campo de Gibraltar
- LGBT Friendly in Campo de Gibraltar
- Room Service in Campo de Gibraltar
- Hotels in El Cuarton
- Aparthotels in Estepona
- Alessio beach - pool - gym
- All-Inclusive in Estepona
- Bermeja Beach Ref 54
- Brand New Elegant 3 Bed Apartment Estepona Hills
- Casino in Estepona
- Apartamentos Cortijo del Mar Resort
- Costa del Sol Princess
- Dominion Beach Ground floor app with garden 6 people directly by the sea and swimming pool
- Hotels near Valderrama Golf Club
- Wedding in Sotogrande
- Bedandbreakfast in Sotogrande
- Hotel Admiral Casino & Lodge
- San Pedro de Alcantara Hotels
- San Diego Hotels
- Romantic Hotels in San Diego
- LGBT Friendly Hotels in San Diego
- Puerto de la Duquesa Hotels
- Family Friendly Hotels in Puerto de la Duquesa
- Villas in Manilva
- Beach house in Manilva Beach Costa del Sol Costa del Sol Spain
- Pierre & Vacances Resort Terrazas Costa del Sol
- Marina Duquesa 2431 Beach Front
- Luxury Apartment - Sea Mountain Golf - La Duquesa Manilva
- Los Granados de la Duquesa 911
- Los Granados de la Duquesa 2311
- Los Granados de la Duquesa 1522
- Coto Real Naxos apt 401
- Casa del Sol la Paloma beach apartment with pool
- Hotels in Los Barrios
- Hotels in La Línea de la Concepción
- Wedding in La Línea de la Concepción
- Boat Haus Mediterranean Experience Alcaidesa La Linea
- Spa in La Línea de la Concepción
- Ohtels Campo De Gibraltar
- Suites in La Línea de la Concepción
- All-Inclusive in La Línea de la Concepción
- Hotels in Estepona
- Waterpark in Estepona
- Sublime Terrace - pool - jacuzzi
- Sol Marbella Estepona - Atalaya Park
- Hotel El Pilar Andalucia
- Senator Banús Adults Recomended
- Playa de la Rada - 2 Dormitorios en Primera Línea
- Estepona Holiday Hills
- Marriott's Playa Andaluza
- Ikos Andalusia - All Inclusive
- Indoor Pool in Estepona
- BV House - Membersclub - Adult only
- H10 Estepona Palace
- Globales Playa Estepona
- Family Friendly in Estepona
- Exe Estepona Thalasso & Spa - Adults only Recommended
- Estepona Hotel & Spa Resort
- Car rentals Algeciras
- Car rentals Casares
- Car rentals near Estepona Port and Marina
- Car rentals Estepona
- Car rentals Pueblo Nuevo
- Car rentals near Puerto de la Duquesa
- Car rentals near San Luis de Sabinillas
- Van Car Rentals in Sotogrande
- Van Car Rentals in San Luis de Sabinillas
- Van Car Rentals in Manilva
- Van Car Rentals in La Línea de la Concepción
- Van Car Rentals in Estepona
- Van Car Rentals in Algeciras
- Pickup Car Rentals in Estepona
- Pickup Car Rentals in Algeciras






