São Sebastião Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our guide on 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
Default Image

Patos Centro

Plan a visit to nearby attractions like Daytona Kart while you're exploring Patos Centro and the larger area.

Find hotels in Patos Centro

Our pick of the best São Sebastião Hotel Deals

Hotel Oásis

Hotel Oásis

3 out of 5
Patos, Alça Sudeste, 345, Patos, PB
Fully refundableReserve now, pay when you stay
The price is NZ$97 per night from 11 Nov to 12 Nov
NZ$97
11 Nov - 12 Nov
includes taxes & fees
9/10 Wonderful! (62 reviews)
O hotel é bem localizado e possui boa estrutura. O café da manhã é ok

Reviewed on 28 Sept 2025

Hotel Oásis
Nord Easy Patos

Nord Easy Patos

3 out of 5
Rua Darcílio Vanderlei da Nobrega, 399, Patos
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 15 Nov to 16 Nov
NZ$117
15 Nov - 16 Nov
includes taxes & fees
8.8/10 Excellent! (90 reviews)
no bueno!

Reviewed on 11 Sept 2025

Nord Easy Patos
Hotel Zurique

Hotel Zurique

2.5 out of 5
Praça Pres. Getúlio Vargas, 46, Centro, Patos, Paraíba
7.6/10 Good! (23 reviews)
Boa

Reviewed on 17 Aug 2025

Get rates
Hotel Zurique
See all 7 properties in São Sebastião
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 holiday package cost?
The most affordable São Sebastião package is , so your dream escape can become a reality — without breaking the bank. Bundle flights, hotels, car rentals and more to build a package that fits you.
How do I get a cheap travel package to São Sebastião?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all covered. Select a combination that best suits you and watch your savings grow. Of course, a package deal is never a one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 properties worldwide, which lets you customize your São Sebastião getaway.
What are the top hotels in São Sebastião?
Whether you plan to stay for one night or one week in São Sebastião, you'll get a solid night's sleep at Hotel Oásis. This place is popular with many travellers.
How far in advance should I book my São Sebastião holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months in advance. Typically, this is the cheapest time to book. If circumstances have left you booking late, great deals to São Sebastião sometimes emerge just a few weeks before departure.
What does an Expedia São Sebastião travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your perfect São Sebastião holiday. You can also add on experiences and activities once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking a São Sebastião travel package?
Our prices are always low. However, you'll grab 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 tons of choice.
Can I choose my airline with a São Sebastião Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you sure can! Just select the carrier you want and create the perfect São Sebastião getaway.
If I'm not able to travel, can I cancel my São Sebastião holiday package?
Don't worry if you're rethinking your São Sebastião holiday package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realise life can throw the occasional spanner in the works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.