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 AU$2,500 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

Your São Sebastião Holiday

Experience everything this neighbourhood has to offer with a tailor-made São Sebastião holiday package. However you imagine yourself spending your time here, you'll find countless opportunities for fun, relaxation and adventure. Some popular nearby attractions to see during your trip to São Sebastião include Via Café Garden, Varginha Flying Saucer and Capitol Theatre. Expedia can help you turn your ideal São Sebastião holiday into reality, no matter your travel plans or budget.

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

Sete de Outubro

If you're looking for some top things to see and do in Sete de Outubro and surrounding area, you can visit Jose de Rezende Pavia Park and Capitol Theater.

Find hotels in Sete de Outubro
Default Image

Minas Gerais

When in Minas Gerais, you can plan a visit to Capitol Theater and Jose de Rezende Pavia Park, some noteworthy sights in the nearby area.

Find hotels in Minas Gerais
Default Image

Varginha Centro

4 out of top 10 points of interest in this area

You'll enjoy the museums and monuments in Varginha Centro. You might want to make time for a stop at Jose de Rezende Pavia Park or Capitol Theater.

Find hotels in Varginha Centro
Default Image

Belo Horizonte

If you're looking for some top things to see and do in Belo Horizonte and surrounding area, you can visit Via Café Garden and Jose de Rezende Pavia Park.

Find hotels in Belo Horizonte
Default Image

Rezende

While Rezende may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Via Café Garden and Jose de Rezende Pavia Park.

Find hotels in Rezende

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

TRYP by Wyndham Varginha Cafe Royal

TRYP by Wyndham Varginha Cafe Royal

Rua Benjamin Constant 310 Varginha Minas Gerais
Fully refundableReserve now, pay when you stay
AU$81
24 Sept - 25 Sept
includes taxes & fees
8.4/10 Very good! (338 reviews)
"The pigeons kept me up all night"

Reviewed on 9 Aug 2026

TRYP by Wyndham Varginha Cafe Royal
Italian Palace Hotel Rede Carlton

Italian Palace Hotel Rede Carlton

Avenida Deputado Renato Azeredo 1009 Tres Coracoes Minas Gerais
Fully refundableReserve now, pay when you stay
AU$44
20 Sept - 21 Sept
includes taxes & fees
7.6/10 Good! (210 reviews)
"A little rusty but good place to rest"

Reviewed on 10 Jan 2026

Italian Palace Hotel Rede Carlton
Fênix Hotel Varginha

Fênix Hotel Varginha

Avenida Princesa do Sul, 3333 Varginha Minas Gerais
Fully refundableReserve now, pay when you stay
AU$55
2 Oct - 3 Oct
includes taxes & fees
8.8/10 Excellent! (389 reviews)
"Cafe de ma"

Reviewed on 15 Sept 2026

Fênix Hotel Varginha
See all 22 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

How much does a São Sebastião holiday package cost?
Starting from only , a holiday package is your gateway to inexpensive travel. Customize your São Sebastião adventure by selecting from our huge range of hotels, flights and rental cars.
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, rental cars, flights and activities — we've got them all. Select a combination that best suits you and see your savings stack up. We know a travel package is never one-size-fits-all. That's why we offer over 550 air carriers and 1 000 000 hotel options around the globe, which lets you customize your São Sebastião adventure.
Where should I stay in São Sebastião?
Close to the action. Many visitors like to book hotels within easy reach of popular attractions, like Via Café Garden, Varginha Flying Saucer and Jose de Rezende Pavia Park.
How far in advance should I book my São Sebastião holiday?
While not all air carriers advertise ticket prices early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time you can bag some fantastic bargains. If you're booking last minute, you might get lucky. Discounted prices occasionally emerge a few weeks prior to departure.
What does an Expedia São Sebastião travel package include?
That depends on what you're after. If you're travelling by yourself, you might decide to bundle hotels and flights. Bringing the whole crew to São Sebastião? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking a São Sebastião travel package?
A travel package can be tailored to your budget and is a fantastic way to stretch your dollars further. How much you include is totally up to you. Rental cars, hotels and flights — decide on a combination that works with your plans.
Can I choose my airline with a São Sebastião Expedia holiday package?
Most definitely. Expedia has more than 550 partner airlines to choose from around the globe. With so many choices, finding the perfect carrier to bring you to São Sebastião won't be difficult.
If I'm not able to travel, can I cancel my São Sebastião holiday package?
It's good to know that you can cancel your São Sebastião booking if your plans have been upended. Whether you'll incur a fee or not depends on your hotel, airline or car rental company. You may be able to cancel or change your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.