Penha Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Plan, book, and manage your trip all in one place

Your Penha Holiday

Book a holiday package to Penha and discover everything this coastal neighbourhood has to offer. Noted for its nature, coastal beaches and watersports, your next unforgettable adventure can be found right here. Start your trip to Penha by checking out nearby attractions such as Cabo Branco Science and Arts Station, Seixas Point and Sol Beach. Expedia can help you turn your ideal Penha holiday into reality, no matter your budget or travel plans.

Our guide on where to stay in Penha

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

Tambaú

1 out of top 10 points of interest in this area

You'll enjoy the beaches and restaurants in Tambaú. You might want to make time for a stop at Handicraft Market or Tambaú Beach.

Find hotels in Tambaú

Our pick of the best Penha Hotel Deals

Pousada Nascer do Sol

Pousada Nascer do Sol

3 out of 5
R. Aluísio França, 77, João Pessoa, PB
The price is AU$41 per night from 25 Sept to 26 Sept
AU$41
25 Sept - 26 Sept
includes taxes & fees
8/10 Very Good! (182 reviews)
"Hospedagem simples, mas limpa e funcionários atenciosos. Café da manhã simples."

Reviewed on 9 Sept 2025

Pousada Nascer do Sol
Val Atlantic Hotel

Val Atlantic Hotel

3 out of 5
Av. Cabo Branco, 4290, Bairro Cabo Branco, João Pessoa, Paraíba
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (487 reviews)
"Love this place, room was perfect and the complimentary breakfast was amazing!! Definitely going back!!"

Reviewed on 19 May 2025

Get rates
Val Atlantic Hotel
Move Tambaú

Move Tambaú

2.5 out of 5
Av. Infante Dom Henrique, 501, João Pessoa, PB
The price is AU$81 per night from 28 Sept to 29 Sept
AU$81
28 Sept - 29 Sept
includes taxes & fees
9.4/10 Exceptional! (154 reviews)
"Happy with the experience"

Reviewed on 1 Nov 2024

Move Tambaú
See all 1,068 properties in Penha
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Penha holiday package cost?
Live it up in Penha from as little as . We offer a great selection of rental cars, hotels and flights to suit every budget. Land even better deals when you add a few activities or tours to your holiday package.
How do I get a cheap travel package to Penha?
Our Penha holiday packages mean plenty of savings for the savvy globetrotter. For the best deals, simply bundle your hotel, flights and tours into a budget-friendly package. But bargain prices are just the beginning of your next epic adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 properties globally to choose from. Whatever your budget or style, there's a package that's perfect for you.
Where should I stay in Penha?
Take the hassle out of sightseeing by staying someplace just a stone's throw away from Penha's fantastic attractions. Jacare Beach and Cabo Branco Science and Arts Station are two of the best in the area.
What are the top hotels in Penha?
Whether you're planning to stay for one night or one week in Penha, you'll get a good night's sleep at Riviera Do Atlântico. This option is popular with lots of travellers.
How far in advance should I book my Penha holiday?
It all depends on the airline, but it's usually possible to browse through international fares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky customers occasionally nab a cheaper flight just weeks before the date of departure.
What does an Expedia Penha travel package include?
Hotels, flights and rental cars, or any combination of them — the choice is yours. Whether you're venturing to Penha with the kids or enjoying a solo break, there's a package to suit every budget and style. Once you've made your booking, why not add on one or two tours or activities?
What should I know before booking a Penha travel package?
Our prices are already low. However, you'll snap up an even better deal when you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Penha Expedia holiday package?
Yes — that's the beauty of an Expedia package. You get to choose. We have more than 550 airline partners across the globe, so you have loads of choice when arranging your Penha getaway.
If I'm not able to travel, can I cancel my Penha holiday package?
Whether it's your hotel or flight, yes, you can amend or cancel it. Booked your Penha holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may incur a fee from your airline, hotel or car rental company. For more information, browse our Customer Service Portal. We're here to help you every step of the way.

Activities

Pirate craft the only theme with 3 toys on board.

Natural Pools DE Picãozinho - Emb. Pirate

AU$14
per adult
100% of travellers recommend
Natural Pools DE Picãozinho - Emb. Pirate
Romantic Tour in João Pessoa

Romantic Tour in João Pessoa

AU$713
per traveller
Romantic Tour in João Pessoa
See all activities in João Pessoa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.