Penha Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Penha

Find the best Penha areas and neighborhoods for the activities you enjoy most. Learn more about Penha
Panoramic view of Doce river in Linhares, Brazil

Governador Valadares Centro

3 out of top 10 points of interest in this area
4/5(1 area review)

You'll enjoy the museums and theatres in Governador Valadares Centro. You might want to make time for a stop at Station Square or Atiaia Theater.

Find hotels in Governador Valadares Centro

Our pick of the best Penha Hotel Deals

San Diego Suites Governador Valadares

San Diego Suites Governador Valadares

3 out of 5
Rua Rua Coronel Francisco Rodrigues, 51 Governador Valadares MG
Fully refundableReserve now, pay when you stay
The price is NZ$155 per night from 14 June to 15 June
NZ$155
14 June - 15 June
includes taxes & fees
San Diego Suites Governador Valadares
Hotel Polastrelli

Hotel Polastrelli

3 out of 5
Rua Mário de Faria Salgado Governador Valadares MG
The price is NZ$75 per night from 22 May to 23 May
NZ$75
22 May - 23 May
includes taxes & fees
8.8/10 Excellent! (135 reviews)
Fomos bem recebidos, equipe muito atenciosa. Quarto limpo e um café da manhã muito bom. Voltaremos mais vezes

Reviewed on 10 May 2026

Hotel Polastrelli
GV Park Hotel

GV Park Hotel

2.5 out of 5
R. Mal. Floriano, 1385 Governador Valadares MG
Fully refundableReserve now, pay when you stay
The price is NZ$65 per night from 20 May to 21 May
NZ$65
20 May - 21 May
includes taxes & fees
7.8/10 Good! (104 reviews)
Muito bom atendimento

Reviewed on 14 Oct 2025

GV Park Hotel
See all 37 properties in Penha
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 Penha holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Penha from just . And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Penha?
Combine your flight and hotel bookings, add on extras such as activities or a rental car, and save with a Penha holiday package. You won't just enjoy exciting discounts on your adventure — you'll have a world of choice at your fingertips too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 properties all over the world. Your next affordable adventure begins right here, right now!
How far in advance should I book my Penha holiday?
To score cheap prices, book nice and early. Airlines usually advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, experiences and car rental should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway in Penha, there are always plenty of great deals on Expedia. Check them out now!
What does an Expedia Penha travel package include?
Car rentals, flights and hotels — we connect you to the very best bargains. All you have to do is select your preferred combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to customize an unforgettable Penha getaway.
What should I know before booking a Penha travel package?
Our prices are always low. However, you'll enjoy even better deals if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and tons of choice.
Can I choose my airline with a Penha Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Penha holiday package?
Yes, you can. We understand that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Penha holiday package. You may be able to cancel or change your itinerary for free if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.

Activities

Double Paragliding Flight in Valadares

Double Paragliding Flight in Valadares

NZ$188
per adult
Double Paragliding Flight in Valadares
See all activities in Governador Valadares
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.