São Mateus 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 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

4 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

Our pick of the best São Mateus Hotel Deals

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 NZ$102 per night from 5 Apr to 6 Apr
NZ$102
5 Apr - 6 Apr
includes taxes & fees
8.4/10 Very Good! (623 reviews)
Staffing very nice and helpful

Reviewed on 30 Nov 2025

Victory Business Hotel
Victory Suites Hotel

Victory Suites Hotel

3 out of 5
Rua Chanceler Oswaldo Aranha, 28 Juiz de Fora MG
Fully refundable
The price is NZ$93 per night from 6 Apr to 7 Apr
NZ$93
6 Apr - 7 Apr
includes taxes & fees
8/10 Very Good! (438 reviews)
Everything was great

Reviewed on 22 Feb 2026

Victory Suites 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 29 Mar 2026

Get rates
Victory Suites
See all 79 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.

Frequently asked questions

How much does a São Mateus holiday 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 holiday 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 holiday 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 neighbourhood, 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 travellers.
How far in advance should I book my São Mateus holiday?
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 travelling 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 holiday package is the easiest way to organise 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 holiday package?
With a holiday 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 holiday 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.

Discover the most popular places to visit in São Mateus

Mirante da BR 040

Enjoy an outing to Mirante da BR 040 during your stay in Juiz de Fora. Take in the museums while you're in the area.

Mirante da BR 040
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.