São Sebastião Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Where to stay in São Sebastião
Find the best São Sebastião areas and neighborhoods for the activities you enjoy most. Learn more about São Sebastião
Patos Centro
Plan a visit to nearby attractions like Daytona Kart while you're exploring Patos Centro and the larger area.
Distrito Industrial
Check out nearby sights like Daytona Kart while you're spending some time in Distrito Industrial and the surrounding area.
Morro
You might consider checking out Daytona Kart while you're exploring Morro and the larger Patos area.
Sete Casas
Check out nearby sights like Daytona Kart while you're spending some time in Sete Casas and the surrounding area.
Salgadinho
You might consider checking out Daytona Kart while you're exploring Salgadinho and the larger Patos area.
Top hotels in São Sebastião
Hotel Oásis
Patos Patos PB
Fully refundableReserve now, pay when you stay
£46
4 Oct - 5 Oct
includes taxes & fees
Nord Easy Patos
Rua Darcílio Vanderlei da Nobrega, 399 Patos
Fully refundableReserve now, pay when you stay
£59
4 Oct - 5 Oct
includes taxes & fees
Hotel Zurique
Praça Pres. Getúlio Vargas, 46 Patos Paraíba
£24
5 Oct - 6 Oct
includes taxes & fees
7.8/10 Good! (36 reviews)
"Hotel super limpo e organizado. Funcionários super atenciosos"
Reviewed on 15 Sept 2026
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 São Sebastião travel package cost?
Customize your São Sebastião package from an affordable . Choose from any combination of flights, hotels and rental cars to build the getaway you've been dreaming of. Don't forget to add on a few experiences or activities!
If I'm not able to travel, can I cancel my São Sebastião travel package?
Plans can change in the blink of an eye, so yes, you can. You may be able to cancel or change your São Sebastião travel package for free if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, airline or hotel may impose a charge. Want more information? Have a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to São Sebastião?
Booking a São Sebastião travel package with Expedia is an easy way to save. We have access to more than 550 partner airlines and 1,000,000 hotel options around the world. With such an amazing range to pick from, you'll have no difficulty pulling together your perfect adventure.
Does Expedia offer Book Now, Pay Later São Sebastião holidays?
Expedia has teamed up with online lender Klarna to make booking your next trip easier on your hip pocket. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find one that works with your budget. Take a look at these flexible payment options:
- Pay monthly holidays: Klarna offers easy monthly payment plans that work for all types of budgets, so you can book that well-earned holiday sooner.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday across multiple transactions.
- Low deposit holidays: When you want to grab an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you secure your getaway.
What are the top hotels in São Sebastião?
Book a stay at Nord Easy Patos. It's one of this neighbourhood's most sought-after properties. Another well-known option in São Sebastião is Hotel Oásis.
How far in advance should I book my São Sebastião holiday?
While prices change from time to time, we generally advise booking your spot as early as possible. Many international airfares are available on Expedia up to 12 months in advance. If you're booking last minute, you may still get lucky. Cheap journeys to São Sebastião sometimes appear only weeks before departure.
What does an Expedia São Sebastião travel package include?
Hotels, flights and a cool set of wheels for your road trip adventures. Simply pick and choose your favourite bundle and get access to incredible deals. Once you've made your booking, add on a few activities and tours and watch your savings grow. When it comes to planning your São Sebastião getaway, you're in control!
What should I know before booking a São Sebastião travel package?
So many places to go, so many things to experience. With a package, you can check more of them off your list. Bundle your hotels, rental cars and flights and get ready to save.
Can I choose my airline with a São Sebastião Expedia travel package?
Yes, you can. Expedia has access to more than 550 partner airlines worldwide, so fly with the carrier that matches your budget and travelling style.
* 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.