São Mateus Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Mateus Holiday

Leap into your next big adventure with one of our São Mateus holiday packages. Spend your days getting to know this neighbourhood's many charms, such as its views. Begin your trip to São Mateus by heading to nearby attractions such as Calcadao da Rua Halfeld, Lajinha Park and Halfeld Park. Expedia is here to help put your travel plans into action. Book your ultimate São Mateus holiday now.

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

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

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 AU$84 per night from 30 Dec to 31 Dec
AU$84
30 Dec - 31 Dec
includes taxes & fees
8.4/10 Very Good! (593 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 refundableReserve now, pay when you stay
The price is AU$78 per night from 29 Dec to 30 Dec
AU$78
29 Dec - 30 Dec
includes taxes & fees
7.8/10 Good! (416 reviews)
This hotel is conveniently situated in the heart of the city with several options for shopping and eating. The rooms are spacious and clean, and the staff is very courteous.

Reviewed on 25 July 2024

Victory Suites Hotel
Victory Suites

Victory Suites

2 out of 5
Rua Chanceler Oswaldo Aranha, 28 Juiz de Fora Minas Gerais
Ótima localização e boa relação custo/beneficio
Embora tenha ficado num apartamento em frente ao elevador, não ouvi nada, pois a sala que tem na entrada é ampla e deixava o quarto com um bom isolamento acústico. O banheiro é MUITO pequeno, quase não dá para entrar e fechar a porta. Para quem é maior, será preciso entrar para o box para conseguir ...

Reviewed on 24 June 2024

Get rates
Victory Suites
See all 86 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.