Vacations in Paraíba

Vacations in Paraíba

2 travelers

KAYAK searches hundreds of travel sites at once for vacation package deals in Paraíba

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals
Tips
Vacation information

Cheap Paraíba package deals

Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll inclusiveMeals not included

Search by price

$263 - $454$454 - $646$646 - $837$837 - $1,028$1,028+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Paraíba flight and hotel deals

Show all
Solar Tambaú - João Pessoa - Pool
Solar Tambaú - João Pessoa - Pool
Solar Tambaú
8.4 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$444
Pousada Tambaú Praia - João Pessoa
Pousada Tambaú Praia - João Pessoa
Pousada Tambaú Praia
8.2 Very good
Free Wi-Fi
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$284
Hcm - Hotel Corais De Manaira - João Pessoa
Hcm - Hotel Corais De Manaira - João Pessoa
Hcm - Hotel Corais De Manaira
9.2 Wonderful
Free Wi-Fi
Pool
Pet friendly
Spa
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$516
Move Tambaú II - Likehome Hospedagens - João Pessoa - Restaurant
Move Tambaú II - Likehome Hospedagens - João Pessoa - Restaurant
Move Tambaú II - Likehome Hospedagens
8.4 Very good
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$296
Holanda Gold Hotel Praia de Tambaú - João Pessoa - Restaurant
Holanda Gold Hotel Praia de Tambaú - João Pessoa - Restaurant
Holanda Gold Hotel Praia de Tambaú
9.3 Wonderful
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$487
Flat Fm20 Cabo Branco Light III - By Almare - João Pessoa - Pool
Flat Fm20 Cabo Branco Light III - By Almare - João Pessoa - Pool
Flat Fm20 Cabo Branco Light III - By Almare
9.1 Wonderful
Parking
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$303
Hotel Cabo Branco Atlântico - João Pessoa - Pool
Hotel Cabo Branco Atlântico - João Pessoa - Pool
Hotel Cabo Branco Atlântico
9 Wonderful
Free Wi-Fi
Pool
Pet friendly
Spa
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$396
Move Tambau 108 - João Pessoa
Move Tambau 108 - João Pessoa
Move Tambau 108
10 Wonderful
Parking
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$317
Gaudium Apart-hotel por Quarto à Vista - João Pessoa
Gaudium Apart-hotel por Quarto à Vista - João Pessoa
Gaudium Apart-hotel por Quarto à Vista
8.9 Very good
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$380
Smart Hotel João Pessoa - João Pessoa - Lobby
Smart Hotel João Pessoa - João Pessoa - Lobby
Smart Hotel João Pessoa
9 Wonderful
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$408
Way Tambaú - João Pessoa
Way Tambaú - João Pessoa
Way Tambaú
9.1 Wonderful
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$327
Pousada Jasmine - João Pessoa
Pousada Jasmine - João Pessoa
Pousada Jasmine
8.5 Very good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$293
Hotel Caiçara João Pessoa - João Pessoa - Beach
Hotel Caiçara João Pessoa - João Pessoa - Beach
Hotel Caiçara João Pessoa
8.6 Very good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$358
Alta Garden Housi by Carpediem - João Pessoa
Alta Garden Housi by Carpediem - João Pessoa
Alta Garden Housi by Carpediem
8.2 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$363
Homestay - Farm house - João Pessoa
Homestay - Farm house - João Pessoa
Homestay - Farm house
Brasilia
Meals not included
3 nights + flight
$445
Hostel Summer Praia do Sol - João Pessoa
Hostel Summer Praia do Sol - João Pessoa
Hostel Summer Praia do Sol
9.4 Wonderful
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$280

Last minute vacation packages to Paraíba

Show all
Lindo apartamento proximo ao mar! - João Pessoa
Lindo apartamento proximo ao mar! - João Pessoa
Lindo apartamento proximo ao mar!
8.4 Very good
Free Wi-Fi
Brasilia
Meals not included
3 nights + flight
$645
Unity #110 - Apartamento ao mar por Carpediem - João Pessoa - Pool
Unity #110 - Apartamento ao mar por Carpediem - João Pessoa - Pool
Unity #110 - Apartamento ao mar por Carpediem
8.4 Very good
Free Wi-Fi
Pool
Pet friendly
Brasilia
Meals not included
3 nights + flight
$658
Praia do Bessa, Caribessa - Quartos Com Banheiro Privativo ou Social - Melhor Custo x Benefício pertinho da praia - João Pessoa
Praia do Bessa, Caribessa - Quartos Com Banheiro Privativo ou Social - Melhor Custo x Benefício pertinho da praia - João Pessoa
Praia do Bessa, Caribessa - Quartos Com Banheiro Privativo ou Social - Melhor Custo x Benefício pertinho da praia
8 Very good
Free Wi-Fi
Brasilia
Meals not included
3 nights + flight
$595
Apartamento a beira - mar - João Pessoa
Apartamento a beira - mar - João Pessoa
Apartamento a beira - mar
9.6 Wonderful
Parking
Free Wi-Fi
Pool
Brasilia
Meals not included
3 nights + flight
$684

When to book a vacation in Paraíba

Price includes flights and 3 nights accommodation for 2 travelers. Prices are not fixed and may vary with time.

Tips for finding Paraíba package deals

  • There are loads of types of vacations in Paraíba and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travelers: Top vacation $33; Family vacation $66; Romantic vacation $64; Luxury vacation $293; Budget vacation $61.

Where to stay in Paraíba

Our map will help you find the perfect place to stay for your vacation in Paraíba by showing you the exact location of each hotel.

Everything you need to know for your vacation in Paraíba

Paraíba vacation information

Top vacation (Flight+Hotel)$33
Family vacation (Flight+Hotel)$66
Romantic vacation (Flight+Hotel)$64
Luxury vacation (Flight+Hotel)$293
Budget vacation (Flight+Hotel)$61