Treze de Maio Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿4,531 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

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

Where to stay in Treze de Maio

Find the best Treze de Maio areas and neighborhoods for the activities you enjoy most. Learn more about Treze de Maio
Praia de Tambaú - João Pessoa - Paraiba

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ú

Top hotels in Treze de Maio

Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
Av. Cabo Branco, 2870 João Pessoa Paraiba
Fully refundableReserve now, pay when you stay
The price is ฿1,194 per night from 30 Apr to 1 May
฿1,194
฿1,218 total
30 Apr - 1 May
includes taxes & fees
8.2/10 Very Good! (1,085 reviews)
Tinha uma construção ao lado do prédio. Estava muito barulhento.

Reviewed on 14 Oct 2025

Rede Andrade Solmar
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 ฿895 per night from 7 Apr to 8 Apr
฿895
฿913 total
7 Apr - 8 Apr
includes taxes & fees
Pousada Nascer do Sol
BA'RA Hotel

BA'RA Hotel

5 out of 5
1144 Av. Cabo Branco João Pessoa PB
Fully refundableReserve now, pay when you stay
The price is ฿7,155 per night from 23 Apr to 24 Apr
฿7,155
฿8,014 total
23 Apr - 24 Apr
includes taxes & fees
9.4/10 Exceptional! (379 reviews)
This hotel is beautiful—very modern, elegant, and with a great atmosphere. The location is excellent, and the service was outstanding. Although the price is probably double that of other hotels in the area, it is absolutely worth it. Highly recommended.

Reviewed on 17 Mar 2026

BA'RA Hotel
See all 1,293 properties in Treze de Maio
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.

Frequently asked questions

How much does a Treze de Maio holiday package cost?
Be ready to book, because a trip to Treze de Maio starts from an affordable . When you combine your flights, hotels and car rentals into a holiday package, you'll pick up the biggest bargains.
How do I get a cheap travel package to Treze de Maio?
Our Treze de Maio holiday packages mean plenty of savings for the savvy explorer. For the best deal, simply combine your hotel, flights and rental cars into a handy package. But impressive bargains are just the beginning of your next big adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 hotels around the world to choose from. No matter your budget, there's a package that's perfect for you.
Where should I stay in Treze de Maio?
Most visitors to Treze de Maio include Jacare Beach and Cabo Branco Science and Arts Station on their bucket lists. Why not choose a hotel close to one of these great attractions?
How far in advance should I book my Treze de Maio holiday?
It depends on the airline, but it's usually possible to compare international flights on Expedia up to 12 months in advance. While it's advisable to book ahead of time, lucky customers will sometimes nab a cheaper ticket only weeks before the date of departure.
What does an Expedia Treze de Maio travel package include?
Flights, rental cars and hotels — you'll discover them all here. With Expedia, you can create your Treze de Maio package the way you like it. All you have to do is work out exactly what you need. Once you've made your booking, you can add on extras like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Treze de Maio travel package?
Discover deals that match your budget with an Expedia package. Airfares, hotels, rental cars — we've got everything you need to plan your getaway. You'll save a packet just for bundling your bookings. Whether you're going on a winter snow adventure or getting some sun on a warm beach, your perfect holiday is only clicks away.
Can I choose my airline with a Treze de Maio Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Treze de Maio holiday package?
Plans can change suddenly, so yes. You may be able to change or cancel your Treze de Maio holiday package for free if you've booked in the last 24 hours. For older bookings, you can still cancel or make changes, but your car rental company, airline or hotel may impose a fee. Need more information? Check out our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Popular places to visit

Manaíra Shopping Mall

During your trip to João Pessoa, you can enjoy retail therapy at Manaíra Shopping Mall. While you're in the area, stroll along the beaches.

Manaíra Shopping Mall

Things to do

Natural Pools DE Picãozinho - Emb. Pirate

Natural Pools of Picãozinho - Emb. Pirate

฿599
per adult
Natural Pools of Picãozinho - Emb. Pirate
Romantic Tour in João Pessoa

Romantic Tour in João Pessoa

฿14,668
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.