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 Jun 24 - 27.
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

$205 - $285$285 - $365$365 - $445$445 - $525$525+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Paraíba flight and hotel deals

Show all
Bela Hospedagem - #607 One Way Tambau - João Pessoa - Pool
Bela Hospedagem - #607 One Way Tambau - João Pessoa - Pool
Bela Hospedagem - #607 One Way Tambau
8.7 Very good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$247
Oceânica - Cabo Branco - João Pessoa
Oceânica - Cabo Branco - João Pessoa
Oceânica - Cabo Branco
8.7 Very good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$258
O Apartamento Rosa - João Pessoa
O Apartamento Rosa - João Pessoa
O Apartamento Rosa
8.8 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$271
Solar Tambaú- Miramar Hospedagens - João Pessoa
Solar Tambaú- Miramar Hospedagens - João Pessoa
Solar Tambaú- Miramar Hospedagens
7.9 Good
Parking
Free Wi-Fi
Brasilia
Meals not included
3 nights + flight
$286
Move Tambau - João Pessoa - Balcony
Move Tambau - João Pessoa - Balcony
Move Tambau
7.9 Good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$245
Holandas Prime Tambaú - João Pessoa
Holandas Prime Tambaú - João Pessoa
Holandas Prime Tambaú
7.3 Good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$257
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
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$302
Pousada Mangai - João Pessoa
Pousada Mangai - João Pessoa
Pousada Mangai
9.5 Wonderful
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$260
El Shaddai Hotel - João Pessoa - Buffet
El Shaddai Hotel - João Pessoa - Buffet
El Shaddai Hotel
8.3 Very good
Parking
Free Wi-Fi
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$254
Flat a 20 metros da praia - João Pessoa
Flat a 20 metros da praia - João Pessoa
Flat a 20 metros da praia
10 Wonderful
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$246
Bela Hospedagem - #Mahalo Flats - João Pessoa - Bathroom
Bela Hospedagem - #Mahalo Flats - João Pessoa - Bathroom
Bela Hospedagem - #Mahalo Flats
9.1 Wonderful
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$246
Miramar One Way Tambaú - João Pessoa - Balcony
Miramar One Way Tambaú - João Pessoa - Balcony
Miramar One Way Tambaú
8.7 Very good
Parking
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$255
Hostel Summer Praia do Sol - João Pessoa
Hostel Summer Praia do Sol - João Pessoa
Hostel Summer Praia do Sol
9.2 Wonderful
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$214
Flats Tramonto - By Easyhost - João Pessoa
Flats Tramonto - By Easyhost - João Pessoa
Flats Tramonto - By Easyhost
8.9 Very good
Free Wi-Fi
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$239
Co-House - João Pessoa - Living room
Co-House - João Pessoa - Living room
Co-House
8.6 Very good
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$236
Place2You Hotel by Welkom - João Pessoa - Building
Place2You Hotel by Welkom - João Pessoa - Building
Place2You Hotel by Welkom
8.9 Very good
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Breakfast
3 nights + flight
$302

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