Search Paulista Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Flight Info
Destination airport
Paulista

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Paulista

Rede Andrade Onda Mar
Rede Andrade Onda Mar
3 out of 5
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
The price is NZ$57 per night from 24 May to 25 May
NZ$57
per night
24 May - 25 May
Stay at this 3-star hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the comfy beds and the overall value in our reviews. ...
7/10 Good! (1,355 reviews)
"Super limpo e pessoal super atencioso."

Reviewed on 9 Jul. 2023

Rede Andrade Onda Mar
Rede Andrade LG Inn
Rede Andrade LG Inn
3.5 out of 5
Av. Engenheiro Domingos Ferreira, 3067, Recife, PE
The price is NZ$70 per night from 20 May to 21 May
NZ$70
per night
20 May - 21 May
Stay at this 3.5-star business-friendly hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (775 reviews)
"The bedroom was good and bed was big. The staff was super helpful. Breakfast was good as well."

Reviewed on 12 Feb. 2024

Rede Andrade LG Inn
Radisson Hotel Recife
Radisson Hotel Recife
4 out of 5
Avenida Boa Viagem 1906, Boa Viagem, Recife, PE
The price is NZ$211 per night from 26 May to 27 May
NZ$211
per night
26 May - 27 May
Stay at this 4-star beach hotel in Recife. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the breakfast and the helpful staff in ...
9/10 Wonderful! (1,002 reviews)
"Bedroom perfect"

Reviewed on 18 Apr. 2024

Radisson Hotel Recife
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.

Airport

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.