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

These are the best prices for Aug 10 - 13.
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

$233 - $374$374 - $515$515 - $657$657 - $798$798+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Paraíba flight and hotel deals

Show all
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
Sao Paulo Guarulhos Intl
Breakfast
3 nights + flight
$465
Oceânica - Cabo Branco - João Pessoa
Oceânica - Cabo Branco - João Pessoa
Oceânica - Cabo Branco
8.8 Very good
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$273
Ax Blue Suítes - João Pessoa
Ax Blue Suítes - João Pessoa
Ax Blue Suítes
7.7 Good
Free Wi-Fi
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$265
Jampa Mar Pousada - João Pessoa
Jampa Mar Pousada - João Pessoa
Jampa Mar Pousada
6.9 Okay
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Breakfast
3 nights + flight
$272
O Apartamento Rosa - João Pessoa
O Apartamento Rosa - João Pessoa
O Apartamento Rosa
8.7 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$293
Solar Tambaú- Miramar Hospedagens - João Pessoa
Solar Tambaú- Miramar Hospedagens - João Pessoa
Solar Tambaú- Miramar Hospedagens
8 Very good
Parking
Free Wi-Fi
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$315
Gold Flat by Apartamentos Jampa - João Pessoa - Pool
Gold Flat by Apartamentos Jampa - João Pessoa - Pool
Gold Flat by Apartamentos Jampa
7.5 Good
Free Wi-Fi
Pool
Pet friendly
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$300
Pousada Mangai - João Pessoa
Pousada Mangai - João Pessoa
Pousada Mangai
9.5 Wonderful
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Breakfast
3 nights + flight
$272
Setai Yacht - Luxo à beira-mar - João Pessoa - Pool
Setai Yacht - Luxo à beira-mar - João Pessoa - Pool
Setai Yacht - Luxo à beira-mar
8.3 Very good
Free Wi-Fi
Pool
Pet friendly
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$317
Get By Side - João Pessoa
Get By Side - João Pessoa
Get By Side
8.3 Very good
Parking
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$254
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
Parking
Free Wi-Fi
Rio de Janeiro–Galeão Intl
Breakfast
3 nights + flight
$309
Paradise Beach Flat - João Pessoa
Paradise Beach Flat - João Pessoa
Paradise Beach Flat
8.5 Very good
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$268
Flat Ambassador - Cabo Branco - João Pessoa - João Pessoa
Flat Ambassador - Cabo Branco - João Pessoa - João Pessoa
Flat Ambassador - Cabo Branco - João Pessoa
7.6 Good
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$268
Bela Hospedagem - Mahalo Flats a 80m da praia - João Pessoa - Balcony
Bela Hospedagem - Mahalo Flats a 80m da praia - João Pessoa - Balcony
Bela Hospedagem - Mahalo Flats a 80m da praia
9.1 Wonderful
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$268
Hostel Summer Praia do Sol - João Pessoa
Hostel Summer Praia do Sol - João Pessoa
Hostel Summer Praia do Sol
9.3 Wonderful
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$232
Flats Tramonto - By Easyhost - João Pessoa
Flats Tramonto - By Easyhost - João Pessoa
Flats Tramonto - By Easyhost
8.8 Very good
Free Wi-Fi
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$261

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 $45; Family vacation $92; Romantic vacation $64; Luxury vacation $293; Budget vacation $92.

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)$45
Family vacation (Flight+Hotel)$92
Romantic vacation (Flight+Hotel)$64
Luxury vacation (Flight+Hotel)$293
Budget vacation (Flight+Hotel)$92