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 £335 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

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

Top hotels in São Sebastião

Hotel Oásis

Hotel Oásis

3 out of 5
Patos Patos PB
Fully refundableReserve now, pay when you stay
The price is £43 per night from 4 May to 5 May
£43
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (73 reviews)
Café da manhã normal e simples

Reviewed on 1 Apr 2026

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 £52 per night from 20 Apr to 21 Apr
£52
20 Apr - 21 Apr
includes taxes & fees
9/10 Wonderful! (110 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 Patos Paraíba
7.6/10 Good! (28 reviews)
Sim gostei muito

Reviewed on 24 Mar 2026

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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.