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 £335 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

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

Top hotels in Nova Palestina

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 £28 per night from 6 Sept to 7 Sept
£28
6 Sept - 7 Sept
includes taxes & fees
7.8/10 Good! (826 reviews)
"Very nice"

Reviewed on 22 Feb 2025

ibis budget Vitoria
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 £56 per night from 1 Sept to 2 Sept
£56
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Nice clean excelente breakfast selection"

Reviewed on 24 Jun 2025

Golden Tulip Porto Vitória
Sleep Inn Vitória

Sleep Inn Vitória

3 out of 5
Avenida Nossa Senhora da Penha, 1212, Praia do Canto, Vitoria, Espirito Santo
Fully refundableReserve now, pay when you stay
The price is £47 per night from 17 Aug to 18 Aug
£47
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very Good! (973 reviews)
"good"

Reviewed on 18 Mar 2025

Sleep Inn Vitória
See all 290 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.

Popular places to visit

Beach Ubu

Beach Ubu

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

Beach Ubu

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

Garoto Chocolate Factory

Enjoy an outing to Garoto Chocolate Factory during your stay in Vila Velha. While you're in the area, stroll along the beaches.

Garoto Chocolate Factory

Things to do

Domingos Martins

Pedra Azul most romantic place in Brazil

£119
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.