São Mateus Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Where to stay in São Mateus

Find the best São Mateus areas and neighborhoods for the activities you enjoy most. Learn more about São Mateus
Default Image

Juiz de Fora Centro

3 out of top 10 points of interest in this area

You'll enjoy the museums and parks in Juiz de Fora Centro. You might want to make time for a stop at Calcadao da Rua Halfeld or Cine-Theatro Central.

Find hotels in Juiz de Fora Centro

São Mateus Hotel Deals

Victory Suites Hotel

Victory Suites Hotel

3 out of 5
Rua Chanceler Oswaldo Aranha, 28 Juiz de Fora MG
Fully refundable
The price is CA $81 per night from May 30 to May 31
CA $81
CA $85 total
May 30 - May 31
includes taxes & fees
8/10 Very Good! (454 reviews)
"Clean room"

Reviewed on May 11, 2026

Victory Suites Hotel
Victory Business Hotel

Victory Business Hotel

3.5 out of 5
Av. Presidente Itamar Franco 1850 Juiz de Fora
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from May 29 to May 30
CA $90
CA $94 total
May 29 - May 30
includes taxes & fees
8.4/10 Very Good! (641 reviews)
"Staffing very nice and helpful"

Reviewed on Nov 30, 2025

Victory Business Hotel
Victory Suites

Victory Suites

2 out of 5
Rua Chanceler Oswaldo Aranha, 28 Juiz de Fora Minas Gerais
9/10 Wonderful! (2 reviews)
"Muito bom"

Reviewed on Mar 29, 2026

Get rates
Victory Suites
See all 81 properties in São Mateus
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a São Mateus vacation package cost?
Get ready to book, because a trip to São Mateus starts from an enticing . When you combine your flights, hotels and more into a package, you'll land the best prices.
How do I get a cheap travel package to São Mateus?
Bundle your hotels and flights with Expedia to save on your next big adventure. With more than 550 partner airlines and 1,000,000 hotel options around the globe, your São Mateus vacation package can be customized exactly to suit your budget. With all that extra cash, why not include one or two awesome experiences and tours? It's an easy way to unlock even more savings. That dream vacation to São Mateus is closer than you thought!
Where should I stay in São Mateus?
With interesting attractions like Calcadao da Rua Halfeld and Lajinha Park in this neighborhood, see if you can find a hotel near them. Halfeld Park is another São Mateus hot spot that lures the crowds.
What are the top hotels in São Mateus?
If it's your very first time in São Mateus, lock in a room at Hotel dos Viajantes or Victory Suites Hotel. Both offer comfortable beds and are popular options with many savvy travelers.
How far in advance should I book my São Mateus vacation?
It's tricky picking the best time for airfares, but we generally suggest the earlier, the better. Plenty of international flights on Expedia become available to compare up to a year in advance. If you're booking last minute, don't despair. Budget prices occasionally appear just weeks before departure dates.
What does an Expedia São Mateus travel package include?
That depends on what you're looking for. If you're traveling solo, you might decide to bundle flights and hotels. Bringing the entire family to São Mateus? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility to tailor-make your travel package.
What should I know before booking a São Mateus travel package?
Bundling your bookings into a São Mateus vacation package is the easiest way to organize your trip. Not only that, you'll get great discounts just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a São Mateus Expedia vacation package?
With a vacation package, you're the one in charge. Whether you'd prefer to fly to São Mateus in economy or first class, simply choose from the available airline options. Expedia has access to more than 550 partner airlines throughout the world.
If I'm not able to travel, can I cancel my São Mateus vacation package?
You can cancel your São Mateus booking if your plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to change or cancel 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.