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 £26 per night from 13 Jul to 14 Jul
£26
13 Jul - 14 Jul
includes taxes & fees
7.8/10 Good! (785 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 £73 per night from 8 Jul to 9 Jul
£73
8 Jul - 9 Jul
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"I love it."

Reviewed on 28 Mar 2025

Golden Tulip Porto Vitória
Cannes Palace Hotel
Cannes Palace Hotel
3 out of 5
Av. Jerônimo Monteiro, 111 - Centro, Vitoria, ES
Fully refundableReserve now, pay when you stay
The price is £33 per night from 30 Jun to 1 Jul
£33
30 Jun - 1 Jul
includes taxes & fees
7.4/10 Good! (339 reviews)
"Staff friendly"

Reviewed on 30 May 2021

Cannes Palace Hotel
See all 288 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

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