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

Discover the best prices by selecting your travel dates on KAYAK.
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

$207 - $395$395 - $584$584 - $772$772 - $960$960+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Paraíba flight and hotel deals

Show all
Lindo apartamento proximo ao mar! - João Pessoa
Lindo apartamento proximo ao mar! - João Pessoa
Lindo apartamento proximo ao mar!
8.2 Very good
Free Wi-Fi
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$371
Miramar Na Praia - João Pessoa - Bedroom
Miramar Na Praia - João Pessoa - Bedroom
Miramar Na Praia
7.5 Good
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$259
Apartment in Pária do Bessa - João Pessoa
Apartment in Pária do Bessa - João Pessoa
Apartment in Pária do Bessa
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$401
Edifício Move Novo- Tambaú - João Pessoa - Pool
Edifício Move Novo- Tambaú - João Pessoa - Pool
Edifício Move Novo- Tambaú
8.5 Very good
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$229
Apartamentos Família em Cabo Branco - 3 e 4 quartos - João Pessoa - Dining room
Apartamentos Família em Cabo Branco - 3 e 4 quartos - João Pessoa - Dining room
Apartamentos Família em Cabo Branco - 3 e 4 quartos
8.3 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Sao Paulo Congonhas
Meals not included
3 nights + flight
$482
Manaíra Apart Hotel - João Pessoa
Manaíra Apart Hotel - João Pessoa
Manaíra Apart Hotel
9.2 Wonderful
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$336
Flat Luxo Novo No Manaíra Apart Hotel- Prx A Praia - João Pessoa
Flat Luxo Novo No Manaíra Apart Hotel- Prx A Praia - João Pessoa
Flat Luxo Novo No Manaíra Apart Hotel- Prx A Praia
8.9 Very good
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$341
Setai Yacht - João Pessoa - Bedroom
Setai Yacht - João Pessoa - Bedroom
Setai Yacht
7.7 Good
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$273
Flat completo - Até 2 Pessoas - Unidade com Jacuzzi privativa e área comum com visão para o mar - João Pessoa
Flat completo - Até 2 Pessoas - Unidade com Jacuzzi privativa e área comum com visão para o mar - João Pessoa
Flat completo - Até 2 Pessoas - Unidade com Jacuzzi privativa e área comum com visão para o mar
8 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$332
Apê lindo requintado para 4pessoas,Praia de Tambaú - João Pessoa
Apê lindo requintado para 4pessoas,Praia de Tambaú - João Pessoa
Apê lindo requintado para 4pessoas,Praia de Tambaú
9.4 Wonderful
Parking
Free Wi-Fi
Pet friendly
Sao Paulo Viracopos
Meals not included
3 nights + flight
$449
Studio Manaíra #806 - João Pessoa By Carpediem - João Pessoa - Pool
Studio Manaíra #806 - João Pessoa By Carpediem - João Pessoa - Pool
Studio Manaíra #806 - João Pessoa By Carpediem
7 Good
Parking
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$241
Casa Oiti: à Beira-Mar de Tambaú na melhor localização de João Pessoa - Piscina, Aconchego e Lazer - João Pessoa
Casa Oiti: à Beira-Mar de Tambaú na melhor localização de João Pessoa - Piscina, Aconchego e Lazer - João Pessoa
Casa Oiti: à Beira-Mar de Tambaú na melhor localização de João Pessoa - Piscina, Aconchego e Lazer
10 Wonderful
Parking
Free Wi-Fi
Pool
Pet friendly
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$960
Lírios do Cabo Branco - João Pessoa
Lírios do Cabo Branco - João Pessoa
Lírios do Cabo Branco
9.1 Wonderful
Parking
Free Wi-Fi
Pool
Belo Horizonte Tancredo Neves Intl
Meals not included
3 nights + flight
$319
Apartamento em Tambaú - João Pessoa
Apartamento em Tambaú - João Pessoa
Apartamento em Tambaú
9.6 Wonderful
Parking
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$380
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
Sao Paulo Guarulhos Intl
Breakfast
3 nights + flight
$333
Imperial Nobile - João Pessoa - Bedroom
Imperial Nobile - João Pessoa - Bedroom
Imperial Nobile
8 Very good
Free Wi-Fi
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$238

Last minute vacation packages to Paraíba

Show all
Unity #110 - Apartamento ao mar por Carpediem - João Pessoa
Unity #110 - Apartamento ao mar por Carpediem - João Pessoa
Unity #110 - Apartamento ao mar por Carpediem
7.6 Good
Free Wi-Fi
Pool
Pet friendly
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$679
Flat Beira-Mar Luxo - 113 Unity by Jess - João Pessoa
Flat Beira-Mar Luxo - 113 Unity by Jess - João Pessoa
Flat Beira-Mar Luxo - 113 Unity by Jess
8 Very good
Parking
Pool
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$702
Tambaú Israel Flat 202 - frente mar - João Pessoa
Tambaú Israel Flat 202 - frente mar - João Pessoa
Tambaú Israel Flat 202 - frente mar
9.3 Wonderful
Parking
Free Wi-Fi
Pool
Pet friendly
Sao Paulo Guarulhos Intl
Meals not included
3 nights + flight
$664

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 $947; Family vacation $947; Budget vacation $974.

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)$947
Family vacation (Flight+Hotel)$947
Budget vacation (Flight+Hotel)$974

Paraíba vacation: Search Paraíba vacation packages on KAYAK. KAYAK is a travel tool that searches Paraíba trips on hundreds of travel sites to help you find the Paraíba package that suits you best. Discover Paraíba deals now and book your Paraíba flight and hotel today.

Not what you’re looking for? Find thousands of other hotels, plane tickets, car rentals and package deals with KAYAK.