Nova Palestina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Nova Palestina Holiday
Our Nova Palestina holiday packages are a simple and practical way to plan and reserve your next retreat. Experience the magic of this unique neighbourhood without the hassle of having to organise everything yourself. Not sure what to do during your trip to Nova Palestina? Nearby attractions such as Pedra da Cebola Park, Praia do Canto and Iemanja Pier are great places to start. No matter what your ideal Nova Palestina holiday looks like, you can turn it into reality with Expedia.
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
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.
Praia do Canto
You'll enjoy the beaches and restaurants in Praia do Canto. You might want to make time for a stop at Shopping Day by Day or Namorados Square.
Iriri
While visiting Iriri, you might make a stop by sights like Praia Iriri and Praia dos Namorados.
Jardim Camburi
While visiting Jardim Camburi, you might make a stop by sights like Praia de Camburi and Kartódromo Jardim Camburi.
Praia de Itaparica
If you're spending some time in Praia de Itaparica, Praia do Coqueiral de Itaparica and Praia de Itapuã are top sights worth seeing.
Top hotels in Nova Palestina
Golden Tulip Porto Vitória
Av. Nossa Senhora dos Navegantes, 635 Vitoria ES
Fully refundableReserve now, pay when you stay
£89
16 Aug - 17 Aug
includes taxes & fees
ibis budget Vitoria
Avenida Nossa Senhora da Penha 1993 Vitoria Espirito Santo
Fully refundableReserve now, pay when you stay
£33
13 Sept - 14 Sept
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Not the best experience. Bed and linen were the worst I have experienced in a hotel."
Reviewed on 15 Aug 2026
Hotel Mata da Praia
Av. Adalberto Simão Nader, 345 Vitória ES
Fully refundableReserve now, pay when you stay
£39
15 Sept - 16 Sept
includes taxes & fees
7.8/10 Good! (32 reviews)
"Hotel simples, mas com quartos amplos e boa localização pra quem precisa ficar mais próximo do aeroporto. Café da manhã bem simples!"
Reviewed on 13 Aug 2026
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 Nova Palestina travel package cost?
Get your credit card ready, because a trip to Nova Palestina starts from a tempting . When you bundle your flights, hotels and more into a package, you'll enjoy the biggest deals.
If I'm not able to travel, can I cancel my Nova Palestina travel package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Nova Palestina travel package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, airline or hotel may charge a fee. Want more information? Check out our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Nova Palestina?
Bundle, bundle, bundle. Flights, hotels and rental cars — combine whatever you need into a Nova Palestina travel package to save a ton of cash. Score even better deals when you include extras such as tours or experiences to your booking. But that's not the only good part. You have the flexibility to put together your holiday your way. We offer over 550 air carriers and 1,000,000 hotels around the world, so that everyone has a chance to travel and fulfil those holiday dreams.
Does Expedia offer Book Now, Pay Later Nova Palestina holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your break. Check out these flexible payment options:
- Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
- Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Pressing the "book now" button is much easier with this plan. Simply put down a small deposit on your escape and then start working on your travel itinerary.
Where should I stay in Nova Palestina?
Urban explorers come from near and far to see Garoto Chocolate Factory and Penha Convent in Nova Palestina. Book yourself a room close to these wonderful attractions and visit them whenever you please.
What are the top hotels in Nova Palestina?
Secure a room at Sheraton Vitoria Hotel. It's one of this area's most in-demand properties. Another well-known option in Nova Palestina is Slaviero La Residence Vitória.
How far in advance should I book my Nova Palestina holiday?
While prices do change, we generally recommend booking your flight as soon as possible. Most international fares become available on Expedia up to a year in advance. If you're booking late, you might still be in luck. Low prices to Nova Palestina sometimes emerge just weeks before departure.
What does an Expedia Nova Palestina travel package include?
It depends on what type of getaway you're contemplating. Nova Palestina holiday deals can include flights, car rentals and hotels. You can mix and match to find the package that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Nova Palestina travel package?
Bundling your bookings into a Nova Palestina travel package is the easiest way to organise your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Nova Palestina Expedia travel package?
Yes, you sure can. Expedia has access to more than 550 airline partners around the world, so pick the carrier that's a good fit for your needs.
Things to do
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.