Paraíba Holidays from £1,121

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Paraíba Holiday

Reserving a tailor-made Paraíba holiday package is an excellent way to become familiar with this neighbourhood. From its must-see spots to its lesser-known delights, you'll be sure to uncover something new. What to cross off your list first? Nearby Santana Cathedral is a must-see during your trip to Paraíba. Whatever your ideal Paraíba holiday may look like, you can make it a reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
Vila do Mar by Summit Hotels

Vila do Mar by Summit Hotels

4 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
2/10 (1 review)
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
9.6/10 Exceptional! (7 reviews)
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (345 reviews)
Staff was very attentive and polite. The property itself is beautiful. Right on the beach with amazing views. Everything is close enough for a Uber ride. Will definitely visit this place again and again...👍👍

Reviewed on 22 Aug 2019

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (1,000 reviews)
muito bom hotel limpo

Reviewed on 1 Jun 2025

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (21 reviews)

Where to stay in Paraíba

Find the best Paraíba areas and neighborhoods for the activities you enjoy most. Learn more about Paraíba
Default Image

Boa Passagem

While Boa Passagem isn't home to many top sights, Casa de Pedra and Casa Forte do Cuo are some notable places to visit nearby.

Find hotels in Boa Passagem

Top hotels in Paraíba

Hotel Porto Bello
Hotel Porto Bello
2.5 out of 5
Rua Manoel Elpidio, 230 - Penedo, Caico, RN
Get rates
Hotel Porto Bello
Casa Temporada Caicó
Casa Temporada Caicó
Caico Caicó, RN
Get rates
Casa Temporada Caicó
See all 2 properties in Paraíba
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Paraíba travel package cost?
We make it simple to travel the world, with Paraíba travel packages starting from just £1,121. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate getaway, why not add a few experiences and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Paraíba travel package?
We get it --- the universe can throw the odd curveball. If you've locked in a Paraíba travel package and need to amend or cancel it, we're here to help. It's always worth having a look at our Customer Service Portal first for information. But in general, if you've booked your package within 24 hours, you may be able to cancel and rebook for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.
How do I get a cheap travel package to Paraíba?
Booking a Paraíba travel package with Expedia is a smart way to save. We have over 550 partner airlines and 1,000,000 properties worldwide. With such a fabulous range to select from, you'll have no difficulty creating your next dream holiday.
Does Expedia offer Book Now, Pay Later Paraíba holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway easier on your wallet. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits your budget. Check out these flexible payment options:
  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's monthly instalment plans. If making bite-sized repayments each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan from Klarna.

Where should I stay in Paraíba?
Stay close to the action. Many visitors favor hotels in the vicinity of top attractions, such as Santana Cathedral, Casa Forte do Cuo and Poco de Santana.
What are the top hotels in Paraíba?
If it's your first time in Paraíba, reserve a room at Pousada Acantoar II or Pousada Varandas do Penedo. Both hotels offer friendly service and are favourites among many savvy travellers.
How far in advance should I book my Paraíba holiday?
It's hard to pick the best time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you can't book early, don't stress. Cheap prices appear from time to time just weeks before departure dates.
What does an Expedia Paraíba travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your dream Paraíba holiday. You can also add on fun things like experiences and activities once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Paraíba travel package?
Bundling your bookings into a Paraíba travel package is the easiest way to organise your trip. Not only that, you'll get great discounts just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Paraíba Expedia travel package?
Yes, so take your pick! Expedia has access to more than 550 partner airlines across the globe, so you can customize your Paraíba trip according to your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.