Costa do Sol 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 Costa do Sol Holiday

Make planning your travels stress-free by booking a holiday package to Costa do Sol. Let us handle the small stuff, so you can concentrate on appreciating everything this neighbourhood has to offer. Start your trip to Costa do Sol with a visit to nearby attractions such as Cabo Branco Science and Arts Station, Seixas Point and Sol Beach. Stop daydreaming and start doing. When you're ready to book your holiday to Costa do Sol, Expedia is here to help.

Our guide on where to stay in Costa do Sol

Find the best Costa do Sol areas and neighborhoods for the activities you enjoy most. Learn more about Costa do Sol
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 Tambaú Beach or Tamandare Sculpture.

Find hotels in Tambaú

Our pick of the best Costa do Sol Hotel Deals

Pousada Nascer do Sol

Pousada Nascer do Sol

3 out of 5
R. Aluísio França, 77, João Pessoa, PB
Fully refundableReserve now, pay when you stay
The price is AU$41 per night from 11 Aug to 12 Aug
AU$41
11 Aug - 12 Aug
includes taxes & fees
8.2/10 Very Good! (154 reviews)
"Confortável e limpo"

Reviewed on 6 Aug. 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! (473 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
Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
Av. Cabo Branco, 2870, Cabo Branco, João Pessoa, Paraiba
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 11 Aug to 12 Aug
AU$77
11 Aug - 12 Aug
includes taxes & fees
8/10 Very Good! (1,001 reviews)
"Across the street from the beach."

Reviewed on 31 Jul. 2025

Rede Andrade Solmar
See all 1,045 properties in Costa do Sol
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 Costa do Sol holiday package cost?
Much less than you might think — from a tempting , as a matter of fact! By bundling hotels, flights and car rentals into your own custom-made holiday package, your Costa do Sol escape is only clicks away.
How do I get a cheap travel package to Costa do Sol?
Lock in flights that fit your busy schedule, add a hotel room to your booking and see how much you save with a Costa do Sol holiday package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1 000 000 hotels all over the world to select from, you won't be short of choice.
Where should I stay in Costa do Sol?
Most travellers who visit Costa do Sol include both Jacare Beach and Cabo Branco Science and Arts Station on their itineraries. Why not book a hotel within walking distance of these main attractions?
How far in advance should I book my Costa do Sol holiday?
Travellers are usually able to compare international flights on Expedia within 12 months of the departure date. Booking last minute? With a bit of luck, it's still possible to nab a cheaper ticket just weeks before your journey.
What does an Expedia Costa do Sol travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it simple to create an unforgettable Costa do Sol getaway.
What should I know before booking a Costa do Sol travel package?
You can look forward to saving with an Expedia travel package. Combine your airfares, rental cars and hotels and land fantastic discounts. You're not limited to hotels, though. We've got island villas, mountain cabins and just about everything in between!
Can I choose my airline with a Costa do Sol Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to choose from across the world. With such a big range of choice, finding the ideal carrier to take you to Costa do Sol won't be difficult.
If I'm not able to travel, can I cancel my Costa do Sol holiday package?
We get it — life can throw you the odd curveball. If you've locked in a Costa do Sol holiday package and have to cancel or amend it, we can help. We recommend having a look at our Customer Service Portal first for information. But generally speaking, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook for free. If it's been more than 24 hours, your airline, hotel or car rental company may impose a charge.

Activities

Pirate craft the only theme with 3 toys on board.

Picãozinho Natural Pools Tour - Pirate Vessel - João Pessoa-PB

AU$19
per adult
100% of travellers recommend
Picãozinho Natural Pools Tour - Pirate Vessel - João Pessoa-PB
Romantic Tour in João Pessoa

Romantic Tour in João Pessoa

AU$711
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.