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 ...
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 ...
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 ...
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 ...
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 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 ...
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 ...
Ikos Andalusia - All Inclusive

Ikos Andalusia - All Inclusive

5 out of 5
Carretera Nacional 340, Km 164 Estepona Malaga
27.85 km from city center
Book a stay at this luxury hotel in Estepona. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Estepona Beach and Villa Romana de Las Torres ...
Hotel Mir Octavio

Hotel Mir Octavio

4 out of 5
Calle San Bernardo, 1 Algeciras Cádiz
22.82 km from city center
Stay at this hotel in Algeciras. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

5 out of 5
Faro De Punta Mala, 2 San Roque
5.52 km from city center
Book a stay at this luxury hotel in San Roque. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Playa de la Alcaidesa and Punta Carbonera ...
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. ...
H10 Estepona Palace

H10 Estepona Palace

4 out of 5
Avda del Carmen Estepona Malaga
17.9 km from city center
Book a stay at this beach hotel in Estepona. Enjoy 2 outdoor pools, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Pierre & Vacances Resort Terrazas Costa del Sol

Pierre & Vacances Resort Terrazas Costa del Sol

4 out of 5
Avenida Sierra Morena, 2 Manilva Malaga
5.24 km from city center
Book a stay at this family-friendly aparthotel in Manilva. Enjoy free WiFi, 2 outdoor pools, and breakfast (surcharge). Our guests praise the property condition ...
Exe Estepona Thalasso & Spa - Adults only

Exe Estepona Thalasso & Spa - Adults only

4 out of 5
A-7 Autovía del Mediterráneo, Km. 165 Estepona Malaga
29.55 km from city center
Book a stay at this spa hotel in Estepona. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the property condition ...
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 ...
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.

Transavia France
Thu, Jul 9 - Tue, Jul 21
ORY
Orly
AGP
Málaga
$225 Roundtrip, found 16 hours ago
$225
Roundtrip
found 16 hours ago
Select Transavia France flight, departing Thu, Jul 9 from Orly to Málaga, returning Tue, Jul 21, priced at $225 found 16 hours ago
Vueling Airlines
Thu, Jul 9 - Tue, Jul 21
ORY
Orly
AGP
Málaga
$276 Roundtrip, found 16 hours ago
$276
Roundtrip
found 16 hours ago
Select Vueling Airlines flight, departing Thu, Jul 9 from Orly to Málaga, returning Tue, Jul 21, priced at $276 found 16 hours ago
KLM
Mon, Jul 6 - Tue, Jul 21
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$305 Roundtrip, found 3 days ago
$305
Roundtrip
found 3 days ago
Select KLM flight, departing Mon, Jul 6 from Roissy-Charles de Gaulle to Málaga, returning Tue, Jul 21, priced at $305 found 3 days ago
Air Europa
Thu, Jul 9 - Tue, Jul 21
ORY
Orly
AGP
Málaga
$328 Roundtrip, found 16 hours ago
$328
Roundtrip
found 16 hours ago
Select Air Europa flight, departing Thu, Jul 9 from Orly to Málaga, returning Tue, Jul 21, priced at $328 found 16 hours ago
Swiss International Air Lines
Thu, Jul 9 - Tue, Jul 21
CDG
Roissy-Charles de Gaulle
AGP
Málaga
$374 Roundtrip, found 3 days ago
$374
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Thu, Jul 9 from Roissy-Charles de Gaulle to Málaga, returning Tue, Jul 21, priced at $374 found 3 days ago