Book Cheap Hotels in Paulista
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paulista
Most frequently booked Paulista hotels

Garden Hotel Campina Grande
R. Eng. José Bezerra, 400, Campina Grande, PB
Free cancellation
Reserve now, pay when you stay
108.92 km from city centre
The price is CA $61 per night
CA $61
CA $63 total
includes taxes & fees
May 25 - May 26
Stay at this 3.5-star business-friendly hotel in Campina Grande. Enjoy free breakfast, free WiFi, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Sitio Arqueologico do Inga and Parque da Crianca are located nearby.
Pool
Breakfast included

Move Tambaú
Av. Infante Dom Henrique, 501, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
6.13 km from city centre
The price is CA $27 per night
CA $27
CA $49 total
includes taxes & fees
May 26 - May 27
Stay at this 3.5-star aparthotel in João Pessoa. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Tambaú Beach and Tambau Shopping Pyramid are located nearby.
Pool
Kitchen

Rede Andrade Solmar
Av. Cabo Branco, 2870, Cabo Branco, João Pessoa, Paraiba
Free cancellation
Reserve now, pay when you stay
6.97 km from city centre
The price is CA $49 per night
CA $49
CA $52 total
includes taxes & fees
Jun 3 - Jun 4
Stay at this 3-star beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Tambaú Beach and Jose Americo House are located nearby.
Pool
Breakfast included

Pousada Nascer do Sol
R. Aluísio França, 77, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
6.29 km from city centre
The price is CA $34 per night
CA $34
CA $35 total
includes taxes & fees
May 25 - May 26
Stay at this 3-star pousada in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tambaú Beach and Handicraft Market are located nearby.
Breakfast included
Parking included

Move Tambaú II - LikeHome Hospedagens
R. Helena Meira Lima, 375, João Pessoa, PB
6.16 km from city centre
The price is CA $27 per night
CA $27
CA $47 total
includes taxes & fees
May 26 - May 27
Stay at this apartment in João Pessoa. Enjoy free parking, a 24-hour front desk, and an indoor pool. Popular attractions Tambaú Beach and Tambau Shopping Pyramid are located nearby.
Pool
Parking included

BA'RA Hotel
1144 Av. Cabo Branco, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
6.4 km from city centre
The price is CA $232 per night
CA $232
CA $267 total
includes taxes & fees
May 27 - May 28
Stay at this 3-star beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and Tamandare Sculpture are located nearby.
Pool
Breakfast included

Laguna Praia Hotel
Av. Alm. Tamandaré, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
6.53 km from city centre
The price is CA $106 per night
CA $106
CA $122 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 3.5-star beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and Tambau Shopping Pyramid are located nearby.
Pool
Breakfast included

Slaviero João Pessoa
Rua Juvenal Mário da Silva, 55, João Pessoa, PB
Free cancellation
5.96 km from city centre
The price is CA $106 per night
CA $106
CA $112 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this 4-star business-friendly hotel in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tambaú Beach and MAG Shopping are located nearby.
Pool
Breakfast included

Kastel Jampa
Av. João Maurício 1861, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
6.03 km from city centre
The price is CA $94 per night
CA $94
CA $98 total
includes taxes & fees
May 25 - May 26
Stay at this hotel in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and MAG Shopping are located nearby.
Pool
Breakfast included
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.
Paulista hotels essential information
Accommodation | 1,097 hotels |
---|---|
Lowest Price | CA $27 |
Highest Price | CA $232 |
Popular hotels | Garden Hotel Campina Grande, Move Tambaú, Rede Andrade Solmar, Pousada Nascer do Sol , Move Tambaú II - LikeHome Hospedagens, BA'RA Hotel, Laguna Praia Hotel, Slaviero João Pessoa, Kastel Jampa |
Frequently asked questions
Areas of Paulista
Most popular
Hotels
Cheap Hotels in Rio TintoThousand Islands Kid Friendly HotelsCabins Denare BeachWaterton Park Kid Friendly HotelsSteady Brook Hotels with Hot TubsRV Parks Quintana RooAll Inclusive Resorts & Hotels in BrazilExtended Stay Hotels Sylvan LakeHotel Faubourg MontrealSan Juan All Inclusive Resorts & Hotels
Flights
Cheap Flights to Cebu CityYYZ - MCOAir Canada Edmonton (YEG) to Toronto (YTZ) flightsWestJet Calgary (YYC) to Winnipeg (YWG) flightsKTM - YYZDelta Detroit (DTW) to Oranjestad (AUA) flightsTurkish Airlines Karachi (KHI) to Toronto (YYZ) flightsAir Canada Toronto (YYZ) to Chantilly (IAD) flightsAir Canada Toronto (YYZ) to Madrid (MAD) flightsDTW - PSPYHZ - SEAYXU - SFBWestJet Sidney (YYJ) to Puerto Vallarta (PVR) flights