Compare hotels in Paraíba from AU$39

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Paraíba

Top trending hotels in Paraíba

Garden Hotel Campina Grande

Garden Hotel Campina Grande

3.5 out of 5
R. Eng. José Bezerra, 400, Campina Grande, PB
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 6 May to 7 May
AU$51
includes taxes & fees
6 May - 7 May
With a stay at Garden Hotel Campina Grande in Campina Grande, you'll be within a 5-minute drive of Parque da Crianca and Campina Grande History Museum.
Garden Hotel Campina Grande
Move Tambaú

Move Tambaú

3.5 out of 5
Av. Infante Dom Henrique, 501, João Pessoa, PB
The price is AU$58 per night from 30 Apr to 1 May
AU$58
includes taxes & fees
30 Apr - 1 May
With a stay at Move Tambaú in João Pessoa (Tambaú), you'll be within a 15-minute walk of Tambaú Beach and Tambau Shopping Pyramid.
Move Tambaú
Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
Av. Cabo Branco, 2870, Cabo Branco, João Pessoa, Paraiba
Fully refundableReserve now, pay when you stay
The price is AU$57 per night from 23 Apr to 24 Apr
AU$57
includes taxes & fees
23 Apr - 24 Apr
With a stay at Rede Andrade Solmar in João Pessoa (Cabo Branco), you'll be a 1-minute drive from Cabo Branco Beach and 7 minutes from Federal University of ...
Rede Andrade Solmar
Save an average of 15% on thousands of hotels when you're signed in
Pousada Nascer do Sol

Pousada Nascer do Sol

3 out of 5
R. Aluísio França, 77, João Pessoa, PB
Fully refundableReserve now, pay when you stay
The price is AU$39 per night from 19 May to 20 May
AU$39
includes taxes & fees
19 May - 20 May
With a stay at Pousada Nascer do Sol in João Pessoa (Manaíra), you'll be within a 10-minute walk of Tambaú Beach and Manaíra Beach.
Pousada Nascer do Sol
Laguna Praia Hotel

Laguna Praia Hotel

3.5 out of 5
Av. Alm. Tamandaré, João Pessoa, PB
The price is AU$152 per night from 4 May to 5 May
AU$152
includes taxes & fees
4 May - 5 May
With a stay at Laguna Praia Hotel in João Pessoa (Tambaú), you'll be within a 10-minute walk of Tambaú Beach and Tambau Shopping Pyramid.
Laguna Praia Hotel
Move Tambaú II - LikeHome Hospedagens

Move Tambaú II - LikeHome Hospedagens

2 out of 5
R. Helena Meira Lima, 375, João Pessoa, PB
The price is AU$53 per night from 24 Apr to 25 Apr
AU$53
includes taxes & fees
24 Apr - 25 Apr
With a stay at this apartment in João Pessoa (Tambaú), you'll be within a 10-minute walk of Tambaú Beach and Tambau Shopping Pyramid.
Move Tambaú II - LikeHome Hospedagens
Hotel Manaira

Hotel Manaira

4 out of 5
Avenida Edson Ramalho 1131, João Pessoa, Paraíba
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 4 May to 5 May
AU$154
includes taxes & fees
4 May - 5 May
With a stay at Hotel Manaira in João Pessoa (Manaíra), you'll be within a 10-minute drive of Tambaú Beach and Manaíra Beach.
Hotel Manaira
Pousada Maria Bonita

Pousada Maria Bonita

3 out of 5
Rua Praia de Tabatinga, Conde, PB
The price is AU$47 per night from 19 May to 20 May
AU$47
includes taxes & fees
19 May - 20 May
With a stay at Pousada Maria Bonita in Conde, you'll be within a 10-minute drive of Carapibus Beach and Praia Encantada.
Pousada Maria Bonita
Slaviero João Pessoa

Slaviero João Pessoa

4 out of 5
Rua Juvenal Mário da Silva, 55, João Pessoa, PB
The price is AU$105 per night from 28 Apr to 29 Apr
AU$105
includes taxes & fees
28 Apr - 29 Apr
With a stay at Slaviero João Pessoa in João Pessoa (Manaíra), you'll be within a 10-minute drive of Tambaú Beach and Manaíra Shopping Mall.
Slaviero João Pessoa
Don't see what you're looking for?
See all available properties in Paraíba
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Paraíba hotels essential information

Accommodation
1,094 hotels
Lowest Price
AU$39
Highest Price
AU$154
Popular hotels
Garden Hotel Campina Grande, Move Tambaú, Rede Andrade Solmar, Pousada Nascer do Sol , Laguna Praia Hotel, Move Tambaú II - LikeHome Hospedagens, Hotel Manaira, Pousada Maria Bonita, Slaviero João Pessoa

Most recent Paraíba hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Paraíba

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Paraíba hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Paraíba with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Paraíba hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.