Pueblo Nuevo Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

THE FLAG Hotel Marbella Estepona - Adults Recommended

THE FLAG Hotel Marbella Estepona - Adults Recommended

4 out of 5
C. Trajano 16 Estepona Málaga
29.48 km from city center
Book a stay at this spa hotel in Estepona. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Puerto Banús Marina and Estepona ...
METT Marbella Estepona

METT Marbella Estepona

5 out of 5
Urb. Costalita s/n Estepona Malaga
29.08 km from city center
Book a stay at this luxury hotel in Estepona. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Globales Reina Cristina

Globales Reina Cristina

4 out of 5
Paseo De La Conferencia S N Algeciras Cadiz
22.94 km from city center
Stay at this hotel in Algeciras. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...
AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar

4 out of 5
Autovía E-15 A-7 Salida 113B Los Barrios Cadiz
15.88 km from city center
Book a stay at this business-friendly hotel in Los Barrios. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff ...
Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
15.76 km from city center
Book a stay at this beach hotel in La Línea de la Concepción. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and ...
Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort

4 out of 5
Calle Flaminio 2 Estepona Malaga
17.75 km from city center
Book a stay at this golf aparthotel in Estepona. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Hotel El Pilar Andalucia

Hotel El Pilar Andalucia

4 out of 5
Plaza de las Flores 10 Estepona
20.23 km from city center
Stay at this hotel in Estepona. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the property condition in our reviews. ...
Hotel Estepona Plaza

Hotel Estepona Plaza

3.5 out of 5
Pl. Ortiz 8 Estepona Málaga
20.66 km from city center
Book a stay at this business-friendly hotel in Estepona. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the breakfast and the helpful ...
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

4 out of 5
Ctra Del Rinconcillo Esq C/ Hnos Portill Algeciras Cadiz
21.31 km from city center
Book a stay at this business-friendly hotel in Algeciras. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Rock of Gibraltar ...
Hostal París

Hostal París

2 out of 5
C/ Del Sol, 58 La Línea de la Concepción Cadiz
15.33 km from city center
Stay at this hostal in La Línea de la Concepción. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Our guests praise the helpful staff in our reviews. ...
AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott

4 out of 5
Calle de los Caireles, 2 La Línea de la Concepción Cadiz
15.26 km from city center
Book a stay at this beach hotel in La Línea de la Concepción. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff ...
Apartamentos Vista Real

Apartamentos Vista Real

3 out of 5
Avda del Mediterrano 4B La Línea de la Concepción Cadiz
6.03 km from city center
Book a stay at this beach aparthotel in La Línea de la Concepción. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Playa de la Alcaidesa ...
Suittes Hotel

Suittes Hotel

3 out of 5
Calle Malta No. 1 Algeciras Cadiz
21.35 km from city center
Stay at this hotel in Algeciras. Enjoy free WiFi, a casino, and a rooftop terrace. Popular attractions Rock of Gibraltar and Maria Cristina Park are located ...
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 out of 5
Ctra. de Cádiz, Km. 166 Benahavis Malaga
30.05 km from city center
Book a stay at this beach property in Benahavis. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the property condition in our reviews. ...
Holiday Inn Express Campo De Gibraltar - Barrios by IHG

Holiday Inn Express Campo De Gibraltar - Barrios by IHG

3 out of 5
Carretera La Termica, s/n Los Barrios Cadiz
16.7 km from city center
Book a stay at this business-friendly hotel in Los Barrios. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Don't see what you're looking for?
See all available properties in Pueblo Nuevo
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Vueling Airlines
Wed, Mar 11 - Thu, Mar 19
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$195 Roundtrip, found 1 day ago
$195
Roundtrip
found 1 day ago
Select Vueling Airlines flight, departing Wed, Mar 11 from Roissy-Charles de Gaulle to Málaga, returning Thu, Mar 19, priced at $195 found 1 day ago
Lufthansa
Wed, Mar 11 - Thu, Mar 19
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$221 Roundtrip, found 1 day ago
$221
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Wed, Mar 11 from Roissy-Charles de Gaulle to Málaga, returning Thu, Mar 19, priced at $221 found 1 day ago
Air France
Wed, Mar 11 - Thu, Mar 19
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$226 Roundtrip, found 1 day ago
$226
Roundtrip
found 1 day ago
Select Air France flight, departing Wed, Mar 11 from Roissy-Charles de Gaulle to Málaga, returning Thu, Mar 19, priced at $226 found 1 day ago
Swiss International Air Lines
Wed, Mar 11 - Thu, Mar 19
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$230 Roundtrip, found 1 day ago
$230
Roundtrip
found 1 day ago
Select Swiss International Air Lines flight, departing Wed, Mar 11 from Roissy-Charles de Gaulle to Málaga, returning Thu, Mar 19, priced at $230 found 1 day ago
Austrian Airlines
Wed, Mar 11 - Thu, Mar 19
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$324 Roundtrip, found 1 day ago
$324
Roundtrip
found 1 day ago
Select Austrian Airlines flight, departing Wed, Mar 11 from Roissy-Charles de Gaulle to Málaga, returning Thu, Mar 19, priced at $324 found 1 day ago