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
Destination airport | Paulista |
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Paulista
Rede Andrade Onda Mar
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Stay at this 3-star hotel in Recife. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.2/10 Good! (2,087 reviews)
"Great value. Telephone was broken, and no towels. Breakfast was pretty good."
Reviewed on 24 Mar. 2025
BEACH CLASS CONVENTION BY MAI
Rua Maria Carolina, 661, Recife, PE
Stay at this 4-star spa hotel in Recife. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the overall value in ...
8.6/10 Excellent! (1,002 reviews)
"Quiet"
Reviewed on 29 Mar. 2025
Rede Andrade LG Inn
Av. Engenheiro Domingos Ferreira, 3067, Recife, PE
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.8/10 Good! (1,061 reviews)
Pleasant stay
"Pleasant stay at this very affordable Inn / Hotel. Staff was friendly and accommodating. Room was small but comfortable, I would recommend for budget conscious folks."
Reviewed on 23 May 2025
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
Safari Camps Malacca CityHotels in ElderslieTe Vakaroa VillasBennetts Tauranga Motor InnHoliday Homes WairoaHotels in ParnellStation Lodge - HostelCherry Court Motor LodgeLake Placid AccommodationHotels in McCraeApple Motor InnB&B ChristchurchCabin Rentals MangawhaiDalby AccommodationSouth Sea HotelHotels near Strawberry FarmMoana AccommodationHotels in Lucas HeightsKimberley AccommodationHoliday Homes FairlieAdventure Sport Hotels in New ZealandFarmstay AmberleyBeverly Wilshire - Beverly Hills, A Four Seasons HotelOtane AccommodationAnchor MotelHaka House Franz JosefHoliday Homes Raglan
Packages
^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.