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 for the activities you enjoy most.

    A coastal cityscape with a long sandy beach, high-rise buildings, and a clear blue sky.

    A coastal cityscape with a wide beach, tall buildings, and clear blue waters.

    A coastal cityscape at sunset with buildings along the shore and a beach in the foreground.

    A coastal cityscape with a long beach, high-rise buildings, and distant islands.

    A coastal landscape with rocky cliffs, palm trees, and a clear blue sea.

    View properties in map for Praia do Morro

    Praia do Morro

    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.

    See properties

    An aerial view of a coastal town with a bay, buildings, and a mountainous backdrop.

    View properties in map for Iriri

    Iriri

    While visiting Iriri, you might make a stop by sights like Praia Iriri and Praia dos Namorados.

    See properties

    A marina with sailboats, a city skyline, and a bridge.

    View properties in map for Praia do Canto

    Praia do Canto

    You'll enjoy the beaches and restaurants in Praia do Canto. You might want to make time for a stop at Namorados Square or Praia do Canto.

    See properties

    A coastal cityscape at dusk with a prominent white church on a hill, a river, and a city skyline in the background.

    A city skyline at dusk with a prominent bridge spanning a body of water.

    View properties in map for Praia de Itaparica

    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.

    See properties

    A coastal town with a beach, boats, and a rocky breakwater.

    View properties in map for Meaípe

    Meaípe

    You'll enjoy the beaches and monuments in Meaípe. You might want to make time for a stop at Meaipe Beach or Padres Beach.

    See properties

    Discover the most popular places to visit in Nova Palestina

    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

    Nova Palestina Hotel Deals

    Quality Hotel Vitoria

    A buffet area with various food items and seating arrangements.
    • Address: Av. Rozendo Serapião de Souza Filho, 51, Vitoria, ES, 29065-020, BR
    • Location: 2.6 mi from Nova Palestina
    • Star rating: 3/5
    • Guest rating: 8.8/10 (Excellent, 893 reviews)
    • Price: £63, includes taxes & fees, 28 Nov - 29 Nov

    Sheraton Vitoria Hotel

    A modern hotel lobby with large windows, red and white sofas, and a large striped rug.
    • Address: Avenida Saturnino De Britto, 217, Vitoria, ES, 29055-095, BR
    • Location: Santa Helena, 3.2 mi from Nova Palestina
    • Star rating: 4/5
    • Guest rating: 9/10 (Wonderful, 1003 reviews)
    • Price: £115, includes taxes & fees, 22 Nov - 23 Nov

    Golden Tulip Porto Vitória

    A person sitting on a bed with a laptop, taking a photo with a smartphone. The room has a large window with a view of a hill and a cityscape.
    • Address: Av. Nossa Senhora dos Navegantes, 635, Vitoria, ES, 29050-335, BR
    • Location: Enseada do Suá, 3.6 mi from Nova Palestina
    • Star rating: 3.5/5
    • Guest rating: 9/10 (Wonderful, 1000 reviews)
    • Price: £89, includes taxes & fees, 22 Nov - 23 Nov

    Comfort Suites Vitoria

    A buffet with various food items including bread, pastries, and desserts.
    • Address: Av. Saturnino de Brito 1327, Vitoria, ES, 29055-180, BR
    • Location: Praia do Canto, 2.9 mi from Nova Palestina
    • Star rating: 4/5
    • Guest rating: 9/10 (Wonderful, 878 reviews)
    • Price: £82, includes taxes & fees, 6 Dec - 7 Dec
    • Review: The hotel is on good location, the staff help us great, the breakfast is amazing. But I didn’t like the cleaning very well. The furniture was duty , not clean . But in resume, the place was good.

    ibis Vitoria Praia de Camburi

    A breakfast setting with various dishes, beverages, and a bar area in the background.
    • Address: Avenida Dante Micheline, 791, Vitoria, ES, 29060-235, BR
    • Location: Jardim da Penha, 2.5 mi from Nova Palestina
    • Star rating: 3/5
    • Guest rating: 8.8/10 (Excellent, 711 reviews)
    • Price: £48, includes taxes & fees, 30 Nov - 1 Dec

    Transamerica Fit Vitória Praia de Camburi

    A buffet-style restaurant with multiple dining tables, chairs, and a central buffet counter.
    • Address: R. Fortunato Abreu Gágno 35, Vitoria, ES, 29090-200, BR
    • Location: Jardim Camburi, 3.9 mi from Nova Palestina
    • Star rating: 3/5
    • Guest rating: 8.4/10 (Very good, 432 reviews)
    • Price: £49, includes taxes & fees, 22 Nov - 23 Nov
    • Review: Estaba todo lindo. El único que tiene que chequear mejor el frigobar lo que uno consume. A mi quisieron cobrar las cosas que yo no consumí. El resto espectacular. Gracias

    Hotel Senac Ilha do Boi

    A coastal cityscape with a prominent bridge, modern buildings, and a large body of water.
    • Address: Rua Bráulio Macedo, 417 - Ilha do Boi, Vitoria, ES, 29052-640, BR
    • Location: Boi Island, 3.9 mi from Nova Palestina
    • Star rating: 3.5/5
    • Guest rating: 9.2/10 (Wonderful, 502 reviews)
    • Price: £76, includes taxes & fees, 6 Dec - 7 Dec
    • Review: Beautiful property and great location. The view is stunning. However, pool was closed and we did not get notified about this. Otherwise staff is incredibly helpful and friendly.

    Vitória Praia

    A buffet with various food items, including fruits, pastries, and cereals.
    • Address: Av. Dante Michelini, 1057, Vitoria, ES, 29065-051, BR
    • Location: Jardim da Penha, 2.5 mi from Nova Palestina
    • Star rating: 3/5
    • Guest rating: 8.6/10 (Excellent, 672 reviews)
    • Price: £58, includes taxes & fees, 22 Nov - 23 Nov

    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.

    See all properties in Nova Palestina

    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.

    * Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.