Penedo 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 Penedo Holiday

Make planning your travels hassle-free by locking in a holiday package to Penedo. Let us look after the specifics, so you can focus on discovering everything this neighbourhood can offer. When the time comes to sightsee during your trip to Penedo, don't miss nearby attractions such as Santana Cathedral. Expedia will help put your travel plans into action. Book your perfect Penedo holiday today.

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 Penedo

Find the best Penedo areas and neighborhoods for the activities you enjoy most. Learn more about Penedo
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 Penedo

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 Penedo
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 Penedo travel package cost?
Go from looking to booking with our Penedo travel packages, which start from a low £1,121. Pick the flights and hotels that match your travel plans. Then, add on some enriching experiences for an incredible adventure.
If I'm not able to travel, can I cancel my Penedo travel package?
You sure can, and we'll help you every step of the way. You may be able to amend or cancel your Penedo travel package at no cost within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If your travel plans unexpectedly change, browse our Customer Service Portal for more information.
How do I get a cheap travel package to Penedo?
You'll save loads of cash if you bundle your car rentals, flights and hotels into a Penedo travel package. Sometimes cheap means fewer options. But not with Expedia. We offer over 550 partner airlines and 1,000,000 properties across the globe, so you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal to unlock even more discounts! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Penedo holidays?
Expedia has partnered with online lender Klarna to make your next trip easier on the purse strings. Paying by instalment means you can spread the costs of your next adventure, leaving you with more cash to splash while you're away. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Browse these flexible payment options:
  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's manageable monthly instalment plans. If paying small amounts each month works for you, pick 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 in multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan with Klarna.

Where should I stay in Penedo?
A getaway to Penedo wouldn't be complete without checking out Santana Cathedral, Casa Forte do Cuo and Poco de Santana. Stay near these popular attractions and make sightseeing simple.
What are the top hotels in Penedo?
Pousada Varandas do Penedo and Pousada Acantoar II are two of the most sought-after hotels in Penedo. Why not check out the amenities and rates at each and then make up your mind?
How far in advance should I book my Penedo holiday?
It's difficult to pick the best time for airfares, but we usually say the earlier, the better. Many international journeys on Expedia become available to compare up to 12 months in advance. If you're booking last minute, fear not. Cheap prices occasionally appear within a few weeks of departure dates.
What does an Expedia Penedo travel package include?
With Expedia, you can choose a combination of flights, hotels and car rentals to create your ideal Penedo travel package. Once you've made your booking, you can add on fun stuff like tours and activities. Remember, the more you bundle, the more discounts you'll get!
What should I know before booking a Penedo travel package?
When you book your flights, hotels and car rentals together, you'll land great discounts. Whether you're planning a beach escape in a villa or want to stay in a cosy apartment in the city, Expedia can help make it happen.
Can I choose my airline with a Penedo Expedia travel package?
You can. We have more than 550 partner airlines worldwide, so select the carrier that best fits your budget and travel needs.

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