Search Paulista hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top hotels and accommodation in Paulista
Save an average of 15% on thousands of hotels when you're signed in
Top Paulista Hotel Reviews
More cheap accommodation in Paulista
More cheap accommodation in Paulista

Move Tambaú
Av. Infante Dom Henrique, 501, João Pessoa, PB
9.4/10 Exceptional! (157 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Are there hotels near Paulista?
- Northeast Region Hotels
- Patos Hotels
- Caico Hotels
- Catole Do Rocha Hotels
- Sao Bento Hotels
- Pombal Hotels
- Brejo do Cruz Hotels
- Jardim de Piranhas Hotels
- Alexandria Hotels
- João Dias Hotels
- Condado Hotels
- São Domingos Hotels
- Brejo dos Santos Hotels
- Malta Hotels
- Timbaúba dos Batistas Hotels
- Mato Grosso Hotels
- São José de Espinharas Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals