Paraíba Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

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.
  • Interior
    Jul 15 - Jul 21

    Apart Hotel Serantes + Flight

    Ponta Negra
    5 nights
    3.0 star property
    8.6/10 - Excellent (145 reviews)
    "Cobblestone road, horrible"
    Reviewed December 1, 2023
    Return • London (LHR) - Natal (NAT)
    LHR - NAT • 1 stop NAT - LHR • 1 stop
    £1,604
    £1,464
    per traveller
    found 1 hour ago
    Apart Hotel Serantes
  • Aerial view
    Jul 15 - Jul 21

    SERHS Experience Suites + Flight

    Via Costeira
    5 nights
    4.5 star property
    9.8/10 - Exceptional (14 reviews)
    "Muy buen hotel en Natal con todas las comodidades y excelente predisposición del staff"
    Reviewed May 5, 2026
    Return • London (LHR) - Natal (NAT)
    LHR - NAT • 1 stop NAT - LHR • 1 stop
    £2,952
    £2,510
    per traveller
    found 1 hour ago
    SERHS Experience Suites
  • Outdoor pool
    Jul 15 - Jul 21

    Wish Natal + Flight

    Via Costeira
    5 nights
    5.0 star property
    9.0/10 - Wonderful (690 reviews)
    "Staff are amazing"
    Reviewed May 16, 2026
    Return • London (LHR) - Natal (NAT)
    LHR - NAT • 1 stop NAT - LHR • 1 stop
    £1,922
    £1,687
    per traveller
    found 1 hour ago
    Wish Natal
  • 9 outdoor pools, free pool cabanas, pool umbrellas
    Jul 15 - Jul 21

    Costeira Palace Beach Resort All Inclusive + Flight

    Via Costeira
    5 nights
    4.0 star property
    8.8/10 - Excellent (66 reviews)
    "Quarto limpo, toda a equipe do resort muito educada."
    Reviewed February 25, 2026
    Return • London (LHR) - Natal (NAT)
    LHR - NAT • 1 stop NAT - LHR • 1 stop
    £2,086
    £1,884
    per traveller
    found 1 hour ago
    Costeira Palace Beach Resort All Inclusive
  • Outdoor pool, pool umbrellas, pool loungers
    Jul 15 - Jul 21

    Coral Plaza Apart Hotel + Flight

    Ponta Negra
    5 nights
    4.0 star property
    9.4/10 - Exceptional (455 reviews)
    "Absolutely fantastic service"
    Reviewed February 9, 2026
    Return • London (LHR) - Natal (NAT)
    LHR - NAT • 1 stop NAT - LHR • 1 stop
    £1,646
    £1,497
    per traveller
    found 1 hour ago
    Coral Plaza Apart Hotel

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

Vila do Príncipe

Vila do Príncipe might not have many top sights, but Casa de Pedra and Poco de Santana are two attractions nearby that you can check out.

Find hotels in Vila do Príncipe

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
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 . 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.