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
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 $31 per night
CA $31
CA $52 total
includes taxes & fees
12 Feb - 13 Feb
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 Bessa Beach 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 $39 per night
CA $39
CA $41 total
includes taxes & fees
12 Feb - 13 Feb
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
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 $39 per night
CA $39
CA $40 total
includes taxes & fees
25 Feb - 26 Feb
Stay at this 3.5-star business-friendly hotel in Campina Grande. Enjoy free breakfast, free WiFi, and free parking. 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
Co-House
Rua Helena Meira Lima, 801, João Pessoa, PB
5.78 km from city centre
The price is CA $31 per night
CA $31
CA $52 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 4-star aparthotel in João Pessoa. Enjoy free parking, a rooftop terrace, and a 24-hour front desk. Popular attractions Tambaú Beach and Bessa Beach are located nearby.
Pool
Parking 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 $37 per night
CA $37
CA $39 total
includes taxes & fees
12 Feb - 13 Feb
Stay at this 3-star pousada in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tambaú Beach and Bessa Beach are located nearby.
Breakfast included
Parking included
VOA Ambassador Flat
Avenida Cabo Branco, 1890, Praia do Cabo Branco, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
6.47 km from city centre
The price is CA $83 per night
CA $83
CA $87 total
includes taxes & fees
18 Feb - 19 Feb
Stay at this 3-star beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Tambaú Beach and Cabo Branco Beach are located nearby.
Pool
Breakfast included
Val Atlantic Hotel
Av. Cabo Branco, 4290, Bairro Cabo Branco, João Pessoa, Paraíba
Free cancellation
Reserve now, pay when you stay
7.99 km from city centre
The price is CA $71 per night
CA $71
CA $99 total
includes taxes & fees
18 Feb - 19 Feb
Stay at this 3-star beach hotel in João Pessoa. Enjoy free WiFi, free parking, and room service. Popular attractions Tambaú Beach and Bessa Beach are located nearby.
Pool
Parking included
AX Setai Yacht
Av. Cabo Branco, 3506, AX 1, João Pessoa, PB
7.52 km from city centre
The price is CA $63 per night
CA $63
CA $96 total
includes taxes & fees
12 Feb - 13 Feb
Stay at this 4-star aparthotel in João Pessoa. Enjoy free WiFi, 2 outdoor pools, and valet parking (surcharge). Popular attractions Tambaú Beach and Bessa Beach are located nearby.
Pool
Kitchen
Lagoa Park Hotel
Parque Sólon de Lucena, 19, João Pessoa, PB
Free cancellation
Reserve now, pay when you stay
0.32 km from city centre
The price is CA $34 per night
CA $34
CA $36 total
includes taxes & fees
14 Mar - 15 Mar
Stay at this 3-star business-friendly hotel in João Pessoa. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Tambaú Beach and Solon de Lucena Park are located nearby.
Breakfast included
Free WiFi
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,061 hotels |
---|---|
Lowest Price | CA $31 |
Highest Price | CA $83 |
Popular hotels | Move Tambaú, Rede Andrade Solmar, Garden Hotel Campina Grande, Co-House, Pousada Nascer do Sol , VOA Ambassador Flat, Val Atlantic Hotel, AX Setai Yacht, Lagoa Park Hotel |
Frequently asked questions
Areas of Paulista
Most popular
Hotels
Cheap Hotels in MarathonCheap Hotels in Rio TintoExtended Stay Hotels Pincher CreekHotels closest to Casino du Lac LeamyCheap Hotels in Niagara FallsCheap Hotels in KenmoreExtended Stay Hotels AthensOttawa Hotels with Hot TubsMotels BrockvilleCheap Hotels in New MinasChalets Mont-TremblantHotels in Downtown OttawaFour Points by Sheraton Cambridge Kitchener, OntarioCheap Hotels in MonctonOshawa Boutique HotelsCottages LunenburgCottages Chelsea
Flights
Qatar Airways Calgary (YYC) to Karachi (KHI) flightsWestJet Vancouver (YVR) to Rome (FCO) flightsIcelandair Sidney (YYJ) to Manchester (MAN) flightsDelta Kincheloe (CIU) to Tampa (TPA) flightsYUL - PTPFlights from Vancouver to Cape CanaveralSpirit Airlines Niagara Falls (IAG) to Fort Lauderdale (FLL) flightsCheap Flights to Cranbrook