Default HTG hotel image

Nova Palestina Hotels near Vitoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Nova Palestina hotels

Exterior

1. Sheraton Vitoria Hotel

Sheraton Vitoria Hotel
4.0 star property
Santa Helena, 5.1 km from Nova Palestina
9.0 out of 10, Wonderful, (1,003 reviews)
"Very good hotel"
United States
Rezart
The price is P9,254
P9,717 total
includes taxes & fees
Oct 17 - Oct 18
Sheraton Vitoria Hotel
A modern building with a reflective glass facade, a pool area with lounge chairs and umbrellas, and a white railing along the pool's edge.

2. Quality Hotel Vitoria

Quality Hotel Vitoria
3.0 star property
4.1 km from Nova Palestina
8.8 out of 10, Excellent, (881 reviews)
"Nice location. Very clean"
United States
ILDEFONSO
The price is P6,805
P7,145 total
includes taxes & fees
Nov 1 - Nov 2
Quality Hotel Vitoria
A modern lobby with a staircase, seating area, and a reception desk.

3. Comfort Suites Vitoria

Comfort Suites Vitoria
4.0 star property
Praia do Canto, 4.6 km from Nova Palestina
9.0 out of 10, Wonderful, (865 reviews)
"Clean room, helpful staff, good breakfast, close to airport. Not as close to the beach as advertised "
United States
Gabriel
The price is P7,238
P7,600 total
includes taxes & fees
Oct 24 - Oct 25
Comfort Suites Vitoria
A spacious lobby with high ceilings, large windows, and modern furnishings.

4. Alameda Vitória Hotel

Alameda Vitória Hotel
3.0 star property
Jardim da Penha, 4.2 km from Nova Palestina
9.0 out of 10, Wonderful, (668 reviews)
"Perfect location "
United States
Elsie
The price is P5,889
P6,221 total
includes taxes & fees
Oct 18 - Oct 19
Alameda Vitória Hotel
A person sitting on a bed with a laptop, holding a smartphone, in a room with a large window overlooking a city and a hill.

5. Golden Tulip Porto Vitória

Golden Tulip Porto Vitória
3.5 star property
Enseada do Suá, 5.9 km from Nova Palestina
9.0 out of 10, Wonderful, (1,000 reviews)
"Great stay"
United States
William
The price is P7,411
P7,782 total
includes taxes & fees
Nov 2 - Nov 3
Golden Tulip Porto Vitória
A buffet with various food items and utensils.

6. ibis Vitoria Praia de Camburi

ibis Vitoria Praia de Camburi
3.0 star property
Jardim da Penha, 4.1 km from Nova Palestina
8.8 out of 10, Excellent, (703 reviews)
"Simple but always nice staying there"
United States
adinea
The price is P3,997
P4,197 total
includes taxes & fees
Nov 15 - Nov 16
ibis Vitoria Praia de Camburi
A coastal cityscape with a beach, roads, and buildings.

7. Vitória Praia

Vitória Praia
3.0 star property
Jardim da Penha, 4 km from Nova Palestina
8.6 out of 10, Excellent, (659 reviews)
"Breakfast"
United States
Roberto
The price is P5,111
P5,367 total
includes taxes & fees
Oct 18 - Oct 19
Vitória Praia
A seafood platter with shrimp and crab on a terrace overlooking a swimming pool and cityscape.

8. Hotel Senac Ilha do Boi

Hotel Senac Ilha do Boi
3.5 star property
Boi Island, 6.3 km from Nova Palestina
9.2 out of 10, Wonderful, (497 reviews)
"Impecable property, friendly service and excellent restaurant for breakfast and dinner."
United States
Carlos
The price is P7,188
P7,547 total
includes taxes & fees
Oct 18 - Oct 19
Hotel Senac Ilha do Boi
A modern building with a sign for Triangulo Apart Hotel at 1385, featuring a glass facade and a well-maintained hedge.

9. Triângulo Apart Hotel

Triângulo Apart Hotel
3.0 star property
Triangulo das Bermudas, 4.4 km from Nova Palestina
8.6 out of 10, Excellent, (1,002 reviews)
"Great location!!! Great price !!!! The hotel still in need of lots of TLC!!!"
Brazil
Clerio
The price is P4,006
P4,207 total
includes taxes & fees
Oct 25 - Oct 26
Triângulo Apart Hotel
A spacious lobby with a polished marble floor, a central column, and a reception area with a counter and seating.

10. Sleep Inn Vitória Praia do Canto

Sleep Inn Vitória Praia do Canto
3.0 star property
Praia do Canto, 4.3 km from Nova Palestina
8.6 out of 10, Excellent, (1,000 reviews)
"Very well located, nearby the convention center by a short walk. AC was working well!"
Canada
Maximiliano
The price is P5,382
P5,651 total
includes taxes & fees
Oct 30 - Oct 31
Sleep Inn Vitória Praia do Canto
A buffet with various food items, including cakes, pastries, and sandwiches, arranged on wooden stands and trays.

11. ibis budget Vitoria

ibis budget Vitoria
2.5 star property
Santa Lúcia, 3.6 km from Nova Palestina
8.0 out of 10, Very good, (1,001 reviews)
"Excelente"
Brazil
Gil Leandro
The price is P2,784
P2,923 total
includes taxes & fees
Nov 1 - Nov 2
ibis budget Vitoria
A hotel lobby with glass doors, indoor seating, and a reception desk.

12. Nobile Suites Diamond

Nobile Suites Diamond
3.5 star property
Jardim Camburi, 6 km from Nova Palestina
8.8 out of 10, Excellent, (652 reviews)
"The view was breathtaking… the breakfast was delicious! The bed was super comfortable! The hotel is beautiful and very clean … I loved it "
United States
Agson
The price is P5,765
P6,053 total
includes taxes & fees
Oct 30 - Oct 31
Nobile Suites Diamond
A balcony with a view of a beach and cityscape, featuring a table with chairs and a magazine.

13. Slaviero Vitória

Slaviero Vitória
3.0 star property
Mata da Praia, 4.1 km from Nova Palestina
7.8 out of 10, Good, (642 reviews)
"Beautiful and clean place! Perfect location and amazing views. Owner and staff are very friendly and professional. I will definitely stay here again."
United States
Hilda
The price is P4,864
P5,107 total
includes taxes & fees
Oct 24 - Oct 25
Slaviero Vitória
A table with a bottle of champagne, ice, and a plate of fruit on a balcony overlooking a scenic view.

14. Transamerica Fit Vitória Praia de Camburi

Transamerica Fit Vitória Praia de Camburi
3.0 star property
Jardim Camburi, 6.3 km from Nova Palestina
8.4 out of 10, Very good, (424 reviews)
"Very good place easy and clean "
United States
Francisco
The price is P4,884
P5,128 total
includes taxes & fees
Oct 30 - Oct 31
Transamerica Fit Vitória Praia de Camburi
A modern building with a prominent 'GO inn' sign, a covered entrance, and a digital display board.

15. Go Inn Vitoria

Go Inn Vitoria
3.0 star property
Praia do Suá, 5.5 km from Nova Palestina
8.6 out of 10, Excellent, (1,002 reviews)
"Great value for the money. The hotel has recently inaugurated, so everything is NEW and the staff in putting a lot of effort in pleasing guests. Perfect time to enjoy and new hotel."
United States
Thomas
The price is P4,701
P4,936 total
includes taxes & fees
Nov 1 - Nov 2
Go Inn Vitoria
The exterior of the ibis hotel with a prominent sign, a glass entrance, and a well-lit entrance area.

16. ibis Vitoria Praia Do Canto

ibis Vitoria Praia Do Canto
3.0 star property
Triangulo das Bermudas, 4.2 km from Nova Palestina
8.2 out of 10, Very good, (759 reviews)
"Great location but the hotel is not well maintained ."
United States
Guara
The price is P3,886
P4,080 total
includes taxes & fees
Nov 1 - Nov 2
ibis Vitoria Praia Do Canto
A spacious lobby with modern seating, large windows, and a central plant.

17. Alice Vitória Hotel Arte by Nobile

Alice Vitória Hotel Arte by Nobile
3.0 star property
Vitoria Centro, 5.4 km from Nova Palestina
8.8 out of 10, Excellent, (861 reviews)
"Good staff, quiet and friendly"
United States
Edson
The price is P3,526
P3,702 total
includes taxes & fees
Oct 25 - Oct 26
Alice Vitória Hotel Arte by Nobile
A hotel entrance with a glass door, a sign reading 'HOTEL', and a phone number.

18. Hotel Mata da Praia

Hotel Mata da Praia
3.0 star property
Mata da Praia, 4.3 km from Nova Palestina
8.0 out of 10, Very good, (68 reviews)
"Very basic hotel with very simple room. Blankets only upon requests. Clean towels were not available until later on the day. Only amenities were cheap soap at the bathroom. Extremely basic breakfast!"
United States
Ana Maria
The price is P3,309
P3,474 total
includes taxes & fees
Oct 20 - Oct 21
Hotel Mata da Praia
A buffet with various breads, pastries, and a cake on display.

19. Píer Vitória Hotel

Píer Vitória Hotel
3.0 star property
Mata da Praia, 4.2 km from Nova Palestina
8.0 out of 10, Very good, (266 reviews)
"Great location, service, and cleanliness. Excellent staff and breakfast."
United States
Marcus
The price is P4,343
P4,560 total
includes taxes & fees
Nov 2 - Nov 3
Píer Vitória Hotel
A multi-story hotel with a modern design, featuring balconies on each floor and a prominent entrance with a staircase.

20. Hotel Sol da Praia

Hotel Sol da Praia
3.0 star property
Jardim da Penha, 4 km from Nova Palestina
8.0 out of 10, Very good, (140 reviews)
"Good location. "
United States
gilmar
The price is P4,183
P4,392 total
includes taxes & fees
Oct 24 - Oct 25
Hotel Sol da Praia
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.
View all properties

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
Learn more about Nova Palestina
A coastal cityscape with a long sandy beach, high-rise buildings, and a clear blue sky.

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.

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

Iriri

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

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

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.

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

Praia de Itaparica

While visiting Praia de Itaparica, you might make a stop by sights like Praia do Coqueiral de Itaparica and Praia de Itapuã.

A coastal cityscape with a sandy beach, a soccer field, and high-rise buildings.

Jardim Camburi

While visiting Jardim Camburi, you might make a stop by sights like Praia de Camburi and Kartódromo Jardim Camburi.

Top Nova Palestina Hotel Reviews

Sheraton Vitoria Hotel

Sheraton Vitoria Hotel

10/10 Excellent
"I was on room 610 and the AC was too cold and noise. I couldn’t adjust it to a warmer temperature. Everything else was wonderful"
Elio 1-night trip
Posted 1 hour ago
Sheraton Vitoria Hotel

Frequently asked questions

What is Nova Palestina like?
Travelers to Vitoria's Nova Palestina neighborhood will be sure to enjoy a stay in this neighborhood.
If I need to cancel my hotel reservation in Nova Palestina, will I receive a refund?
Yes, most hotel room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to still cancel and get a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then use the "fully refundable" filter to view the best deals available in Nova Palestina.
What is there to do in this Vitoria neighborhood?
Mangue Seco Municipal Park, Fonte Grande Park, and Galpao Theater are just a few of the places to visit in and around Nova Palestina. Pedra da Cebola Park and Sao Francisco Convent are also worth a visit when you're out sightseeing in Vitoria.

Explore a world of travel with Expedia