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

Make planning your travels stress-free by reserving a holiday package to Costa do Sol. We'll look after the details, so you can focus on enjoying everything this neighbourhood can offer. When it's time to head out and explore, you'll find lots of awesome attractions nearby including Cabo Branco Science and Arts Station, Seixas Point and Sol Beach. Visit one, two (or even all!) during your trip to Costa do Sol. Expedia can help you turn your dream Costa do Sol holiday into reality, whatever your travel plans or budget.

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

TAUA HOTEL E CONVENTION JOAO PESSOA

TAUA HOTEL E CONVENTION JOAO PESSOA

4 out of 5
R. Manoel Candido Soares João Pessoa Paraíba
Get rates
TAUA HOTEL E CONVENTION JOAO PESSOA
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 £27 per night from 31 May to 1 Jun
£27
31 May - 1 Jun
includes taxes & fees
8.2/10 Very Good! (1,096 reviews)
Tinha uma construção ao lado do prédio. Estava muito barulhento.

Reviewed on 14 Oct 2025

Rede Andrade Solmar
Nord Luxxor Cabo Branco

Nord Luxxor Cabo Branco

3.5 out of 5
Avenida Cabo Branco, 1930 João Pessoa PB
Fully refundableReserve now, pay when you stay
The price is £53 per night from 1 Jun to 2 Jun
£53
1 Jun - 2 Jun
includes taxes & fees
Nord Luxxor Cabo Branco
See all 1,361 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Costa do Sol travel package cost?
Our Costa do Sol travel packages, which start at just , are an easy way to save. Select your favourite flights, hotels and rental cars to create a customized itinerary.
If I'm not able to travel, can I cancel my Costa do Sol travel package?
We totally get that sometimes life doesn't go according to plan. If you've locked in a Costa do Sol travel package and have to cancel or change it, we can help. We suggest taking a look at our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may charge a fee.
How do I get a cheap travel package to Costa do Sol?
By bundling. Hotels, rental cars and flights — combine whatever you need into a Costa do Sol travel package and save. Score even more bargains when you add extras such as experiences or tours to your booking. But that's not the only good part. You have the flexibility to customize your trip your own way. We offer over 550 airlines and 1,000,000 hotels worldwide, so that everyone has a chance to travel and fulfil those holiday fantasies.
Does Expedia offer Book Now, Pay Later Costa do Sol holidays?
Expedia has partnered with online lender Klarna to make your next break easier on your budget. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more cash to spend while you're travelling. 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: If paying small amounts each month is something that would work for you, Klarna offers just that! Paying in convenient monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: If you want to pay for your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you come across an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.

Where should I stay in Costa do Sol?
A trip to Costa do Sol isn't complete without seeing Jacare Beach and Cabo Branco Science and Arts Station. Stay at a hotel as close as possible and easily access these fantastic sights.
What are the top hotels in Costa do Sol?
Get your holiday off to a flying start by staying at Hotel Verdegreen. It's one of most sought-after hotels in Costa do Sol. Another cosy option is Hotel Manaira.
How far in advance should I book my Costa do Sol holiday?
Browse Expedia to compare international fares as soon as you've got your travel dates. You can usually purchase a ticket up to a year before departure. If you don't see your preferred air carrier, or you have to book last minute, don't stress. The lowest prices to Costa do Sol sometimes emerge within weeks of departure.
What does an Expedia Costa do Sol travel package include?
With Expedia, you can choose any combination of hotels, car rentals and flights to create your perfect Costa do Sol travel package. Once you've made your booking, you can add on all the fun stuff like tours and experiences. Remember — the more you bundle, the more you'll save!
What should I know before booking a Costa do Sol travel package?
Get set to save with an Expedia travel package. Bundle your airfares, rental cars and hotels and be rewarded with terrific discounts. Hotels aren't your only option, however. We have beachside condos, mountain cabins and even treehouses and ranches!
Can I choose my airline with a Costa do Sol Expedia travel package?
Yes, so take your pick! We offer more than 550 partner airlines throughout the world, so you can customize your Costa do Sol getaway according to your style and budget.

Things to do

Seixas Natural Pools - João Pessoa - PB

Seixas Natural Pools - Emb. Atlantico - João Pessoa - PB

£9
per adult
Seixas Natural Pools - Emb. Atlantico - João Pessoa - PB
Natural Pools DE Picãozinho - Emb. Pirate

Natural Pools of Picãozinho - Emb. Pirate

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

Romantic Tour in João Pessoa

£348
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. Flight-inclusive packages are ATOL protected.