Default HTG hotel image

Find hotels in Paulista from $28

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Save an average of 15% on thousands of hotels when you're signed in

Top Paulista Hotel Reviews

More cheap stays in Paulista

Manaira Apart Hotel

Manaira Apart Hotel

R. Juvenal Mário da Silvar João Pessoa PB
$27 nightly
$28 total
Oct 22 - Oct 23
Total with taxes and fees
8.4/10 Very Good! (30 reviews)
Manaira Apart Hotel
Troodon Park Hotel

Troodon Park Hotel

R. Ana Neri 12 Sousa PB
$40 nightly
$42 total
Oct 17 - Oct 18
Total with taxes and fees
Troodon Park Hotel
Sh Gold Suítes

Sh Gold Suítes

Rua José Ramalho Brunet 100 João Pessoa PB
$41 nightly
$43 total
Oct 22 - Oct 23
Total with taxes and fees
8.6/10 Excellent! (29 reviews)
Sh Gold Suítes
Pousada Boi Bumbá Tambaú

Pousada Boi Bumbá Tambaú

Avenida Infante Dom Henrique, 771 João Pessoa Paraiba
Get rates
8.6/10 Excellent! (57 reviews)
Pousada Boi Bumbá Tambaú
Manaira Hostel

Manaira Hostel

Rua Major Ciraulo, 380 João Pessoa PB
Get ratesManaira Hostel
A Oca Hostel Bar

A Oca Hostel Bar

120 Av. Cajazeiras João Pessoa PB
Get rates
9.4/10 Exceptional! (23 reviews)
A Oca Hostel Bar

Frequently asked questions

If I need to cancel my hotel reservation in Paulista, will I receive a refund?
Yes, most hotel room reservations are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paulista.
Where can I learn more about changing or cancelling my trip to Paulista?
To access more information about picking new dates or cancelling your trip to Paulista, head over to our customer service page.
What's the weather like in Paulista?
The hottest months are usually October and November with an average temp of 84°F, while the coldest months are July and August with an average of 80°F. Average annual precipitation for Paulista is 23 inches.

Explore a world of travel with Expedia