Book Hotels in Paulista
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
Top hotels

ibis Recife Aeroporto
Reviewed on Jun 14, 2025

Hotel Atlante Plaza
Reviewed on May 17, 2025

Kastel Manibu Recife - Boa Viagem
Reviewed on Mar 28, 2025

BEACH CLASS CONVENTION BY MAI
Reviewed on Mar 29, 2025

NovoHotell Recife
Reviewed on Aug 14, 2024

HY Beach Flats
Reviewed on Jun 24, 2025

Rede Andrade LG Inn
Reviewed on May 23, 2025

Rede Andrade Vela Branca
Reviewed on Feb 11, 2025

Rede Andrade Onda Mar
Reviewed on Mar 24, 2025
Paulista Hotel & Travel Guide\n
Are you wandering through Recife? To experience it like the locals do, discover places to base you adventure which are near to the action in Paulista. The Travelocity booking page currently is showing 5 hotels within a 6-mile (10-kilometer) distance of the center of Paulista.
If you are planning to stay within a 3 miles (5 kilometers) drive from the middle of Paulista, the Hotel Casa Blanca Business & Spa is a good Travelocity-listed hotel.
15 miles (24 kilometers) away from the center of Paulista, you will find the Grand Mercure Recife Atlante Plaza. The Vila Rica Hotel is about 14 miles (23 kilometers) away. Alternative hotels and apartment options are the Radisson Hotel Recife and the Marante Plaza Hotel.
If you have the time, why not visit the other attractions of Northeast Region while you are here? Northeast Region is well known for its beaches, coastal plains and rivers, and other commonly visited visitor attractions are traditional villages. Wise travelers in this region of Brazil often love mountain climbing and hiking.
Piedade is 18 miles (29 kilometers) to the south of Paulista and features Estacao Cultural Senador Jose Ermirio de Moraes and Nossa Senhora da Piedade Church. If you want to get to Piedade, check out the rooms at the Dorisol Recife Grand Hotel and Forum Motel. Alternatively, you could consider staying at Olinda, 5 miles (8 kilometers) south of Paulista, where you can pick from the Pousada Baobá and Hotel 7 Colinas. The Sao Bento Monastery and Igreja da Se are some of the more popular points of interest to see when in Olinda.
If sport is on your Paulista bucket list, put aside some time for a visit to Arruda Stadium, situated 8 miles (12 kilometers) to the south of Paulista. Book Travelocity-listed accommodation right in the thick of the action at the Pousada dos Quatro Cantos or the Albergue Canto dos Artistas II - Hostel.
Guararapes International Airport is a primary entry point for those arriving by air to Paulista. It is located 15 miles (24 kilometers) from the city center. For travelers who hope to stay in Travelocity-listed accommodation nearby, read about Golden Tulip Recife Boa Viagem or Hotel Aconchego.
Frequently asked questions
Recent Paulista hotel reviews by fellow wanderers

ibis Recife Aeroporto
Explore More Ways to Travel with Travelocity
Accommodation Types in Paulista
An Airport
- Olinda Hotels
- Cabo de Santo Agostinho Hotels
- Jaboatão dos Guararapes Hotels
- Northeast Region Hotels
- Goiana Hotels
- Igarassu Hotels
- Ilha de Itamaraca Hotels
- Carpina Hotels
- Vitoria de Santo Antao Hotels
- Abreu E Lima Hotels
- Paudalho Hotels
- Araçoiaba Hotels
- Camaragibe Hotels
- Sao Lourenco da Mata Hotels
- Moreno Hotels
- Carne - de - Vaca Hotels
- Itapissuma Hotels
- Lagoa de Itaenga Hotels
- Nazare da Mata Hotels
- Tracunhaém Hotels
- Alianca Hotels
- Gloria Do Goita Hotels
- Condado Hotels
- Itaquitinga Hotels
- Lagoa do Carro Hotels
- Chã de Alegria Hotels
- Praia da Conceicao Hotels
- Atapuz Hotels
- Grande Recife Hotels