Nova Palestina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Nova Palestina Holiday

Our Nova Palestina holiday packages are an easy and handy way to plan and book your next getaway. Get to know the essence of this unique neighbourhood without the hassle of planning it all yourself. Can't wait to do some sightseeing during your trip to Nova Palestina? Don't miss nearby attractions such as Shopping Day by Day, Pedra da Cebola Park and Namorados Square. Expedia will help put your plans into action. Book your perfect Nova Palestina holiday now.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Our guide on where to stay in Nova Palestina

Find the best Nova Palestina areas and neighborhoods for the activities you enjoy most. Learn more about Nova Palestina
Default Image

Praia do Morro

1 out of top 10 points of interest in this area

You'll enjoy the beaches and parks in Praia do Morro. You might want to make time for a stop at Morro Beach or Cerca Beach.

Find hotel + flight trips in Praia do Morro

Our pick of the best Nova Palestina Hotel Deals

Golden Tulip Porto Vitória
Golden Tulip Porto Vitória
3.5 out of 5
Av. Nossa Senhora dos Navegantes, 635, Enseada do Suá, Vitoria, ES
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 1 Dec to 2 Dec
AU$84
includes taxes & fees
1 Dec - 2 Dec
8.8/10 Excellent! (1,004 reviews)
"Excellent"

Reviewed on 15 Nov. 2024

Golden Tulip Porto Vitória
ibis budget Vitoria
ibis budget Vitoria
2.5 out of 5
Avenida Nossa Senhora da Penha 1993, Vitoria, Espirito Santo
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 22 Dec to 23 Dec
AU$56
includes taxes & fees
22 Dec - 23 Dec
7.6/10 Good! (634 reviews)
"Is quiet and peaceful place"

Reviewed on 11 Aug. 2024

ibis budget Vitoria
Alice Vitoria By Nobile
Alice Vitoria By Nobile
3 out of 5
Rua Maria Helena Murad Neffa, 95, Centro, Vitoria, ES
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 1 Dec to 2 Dec
AU$64
includes taxes & fees
1 Dec - 2 Dec
8.4/10 Very Good! (364 reviews)
"It is a old building, but they keep it clean. The stuff is always friendly and polite and they serve a good breakfast. Conveniently located near shops and close proximity to everything."

Reviewed on 13 May 2024

Alice Vitoria By Nobile
See all 263 properties in Nova Palestina
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 Nova Palestina holiday package cost?
Our Nova Palestina packages, which begin at just , are the best way to save money. Handpick your preferred flights, hotels and rental cars to create your dream itinerary.
How do I get a cheap travel package to Nova Palestina?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Hotels, flights, activities and rental cars — we’ve got them all. Select a combination that suits you and watch your savings stack up. Of course, a package deal is never a one-size-fits-all. That’s why we offer more than 550 airlines and 1 000 000 hotel options from all over the world, which lets you customize your Nova Palestina holiday.
Where should I stay in Nova Palestina?
A journey to Nova Palestina isn’t over until you’ve seen Garoto Chocolate Factory and Penha Convent. Stay close by so you can easily access these fantastic sights.
How far in advance should I book my Nova Palestina holiday?
While prices change from time to time, we generally recommend reserving your seat as soon as possible. Most international fares become available on Expedia up to a year in advance. If you’re booking late, you may still get lucky. Cheap journeys to Nova Palestina sometimes emerge just weeks before departure.
What does an Expedia Nova Palestina travel package include?
It comes down to what you want. If you’re travelling solo, you might decide to bundle flights and hotels. Taking the whole family to Nova Palestina? A travel package that includes rental cars, flights and hotels might be a better fit. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a Nova Palestina travel package?
You’ll pick up big savings when you combine your hotels, flights and rental cars into a package. Not just that, booking everything in one spot just makes things easier. So why waste your money or time? Whether you’re putting together a luxury city stay with your love or an affordable family break, explore our package deals today.
Can I choose my airline with a Nova Palestina Expedia holiday package?
The choice is all yours! Expedia has access to more than 550 airlines worldwide, so you can tailor your Nova Palestina escape according to your style and budget.
If I'm not able to travel, can I cancel my Nova Palestina holiday package?
We totally get it — life sometimes gets in the way of your plans. If you’ve booked a Nova Palestina holiday package and need to cancel or amend it, we can help. It’s always worth browsing our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package within 24 hours, you may be able to cancel and rebook at no cost. If it’s been longer than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Nova Palestina

Costa Beach

If a restful holiday is part of your travel plans, Costa Beach might be the perfect place to visit during your trip to Vitoria.

Costa Beach

Activities

Domingos Martins

Pedra Azul most romantic place in Brazil

AU$281
Per adult
Pedra Azul most romantic place in Brazil
See all activities in Vitoria
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.