Nova Palestina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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
A coastal cityscape with a long beach, high-rise buildings, and distant islands.

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 hotels in Praia do Morro

Top hotels in Nova Palestina

Golden Tulip Porto Vitória

Golden Tulip Porto Vitória

3.5 out of 5
Av. Nossa Senhora dos Navegantes, 635 Vitoria ES
Fully refundableReserve now, pay when you stay
The price is £66 per night from 18 Jul to 19 Jul
£66
18 Jul - 19 Jul
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Breakfast is good, the staff gave the same room for another guest that opened the door when I was naked at room"

Reviewed on 14 May 2026

Golden Tulip Porto Vitória
Alice Vitória Hotel Arte by Nobile

Alice Vitória Hotel Arte by Nobile

3 out of 5
Rua Maria Helena Murad Neffa, 95 Vitoria ES
The price is £42 per night from 26 Jul to 27 Jul
£42
26 Jul - 27 Jul
includes taxes & fees
Alice Vitória Hotel Arte by Nobile
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 £39 per night from 5 Jul to 6 Jul
£39
5 Jul - 6 Jul
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Os quartos são minúsculos e já passaram do tempo de serem renovados: ar condicionando pingando, paredes precisando de pintura entre outros"

Reviewed on 4 Sept 2025

ibis budget Vitoria
See all 337 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.

Stay near popular Nova Palestina attractions

Metropolitana Cathedral

After visiting Metropolitana Cathedral, make a plan to see the other sights and activities in Vitoria. While you're in the area, stroll along the beaches.
See properties

Things to do

Domingos Martins

Pedra Azul most romantic place in Brazil

£145
per traveller
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. Flight-inclusive packages are ATOL protected.