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 hotels

Hotel Estepona Plaza
Reviewed on Jun 7, 2025

THE FLAG Hotel Marbella Estepona - Adults Recommended
Reviewed on Jun 9, 2025

METT Hotel & Beach Resort Marbella Estepona
Reviewed on Jun 8, 2025

AC Hotel Algeciras by Marriott
Reviewed on May 7, 2025

Ohtels Campo De Gibraltar
Reviewed on May 28, 2025

Guadacorte Park Hotel by Senator
Reviewed on Oct 31, 2024

AC Hotel La Línea by Marriott
Reviewed on May 20, 2025

Pierre & Vacances Resort Terrazas Costa del Sol
Reviewed on May 6, 2025

Bakour Oh Nice Costa del Sol
Reviewed on Jun 8, 2025
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

THE FLAG Hotel Marbella Estepona - Adults Recommended
Explore More Ways to Travel with Travelocity
- Estepona Hotels
- Costa del Sol Hotels
- Tarifa Hotels
- Gibraltar Hotels
- San Roque Hotels
- Manilva Hotels
- La Línea de la Concepción Hotels
- Benahavis Hotels
- Algeciras Hotels
- Sotogrande Hotels
- Casares Hotels
- Costa de la Luz Hotels
- Mediterranean Sea Hotels
- Costa de la Luz Cadiz Hotels
- Los Barrios Hotels
- Medina-Sidonia Hotels
- Castellar de la Frontera Hotels
- Gaucin Hotels
- La Alcaidesa Hotels
- Jimena de la Frontera Hotels
- European Union Hotels
- Alcala de los Gazules Hotels
- Torreguadiaro Hotels
- Cortes de la Frontera Hotels
- Urbanización Puerto de Estepona Hotels
- La Gaspara Hotels
- Western Andalusia Hotels
- Júzcar Hotels
- Genalguacil Hotels
- Algatocin Hotels
- Palmones Hotels
- Benalauría Hotels
- Los Ángeles Hotels
- Jubrique Hotels
- Benarraba Hotels
- Mediterranean Region Hotels
- Guadiaro Hotels
- San Martin del Tesorillo Hotels
- La Ballenera Hotels
- Saladavieja Hotels