Default HTG hotel image

Hotels in Nova Palestina

  • 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
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Filter by

Property class

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

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.

1. Quality Hotel Vitoria

Quality Hotel Vitoria
3.0 star property
4.1 km from Nova Palestina
8.8 out of 10, Excellent, (887 reviews)
"Bom hotel"
Brazil
Thaisa
The price is S$138
includes taxes & fees
12 Nov - 13 Nov
Quality Hotel Vitoria
A spacious lobby with high ceilings, large windows, and modern furnishings.

2. 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, (670 reviews)
"Perfect location "
United States
Elsie
The price is S$115
includes taxes & fees
3 Nov - 4 Nov
Alameda Vitória Hotel
A balcony with a view of a beach and cityscape, featuring a table with chairs and a magazine.

3. 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, (650 reviews)
"My family always stay at this hotel when traveling from Boston to MG going and returning,my husband has learned some of the names of the workers we enjoy the breakfast and the cleanness of the hotel"
United States
Indira
The price is S$99
includes taxes & fees
15 Nov - 16 Nov
Slaviero Vitória
An indoor swimming pool with lounge chairs and large windows.

4. 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,000 reviews)
"Very good hotel"
United States
Rezart
The price is S$188
includes taxes & fees
27 Nov - 28 Nov
Sheraton Vitoria Hotel
A modern hotel lobby with a reception desk, seating area, and large windows providing natural light.

5. Vitória Praia

Vitória Praia
3.0 star property
Jardim da Penha, 4 km from Nova Palestina
8.6 out of 10, Excellent, (666 reviews)
"Execelente"
Germany
Fabio
The price is S$104
includes taxes & fees
30 Oct - 31 Oct
Vitória Praia
A spacious lobby with a reception desk, seating area, and large windows.

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, (704 reviews)
"Simple but always nice staying there"
United States
adinea
The price is S$95
includes taxes & fees
23 Nov - 24 Nov
ibis Vitoria Praia de Camburi
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.

7. 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 S$159
includes taxes & fees
2 Nov - 3 Nov
Golden Tulip Porto Vitória
A spacious lobby with a polished marble floor, a central column, and a reception area with a counter and seating.

8. 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,001 reviews)
"Very well located, nearby the convention center by a short walk. AC was working well!"
Canada
Maximiliano
The price is S$109
includes taxes & fees
13 Nov - 14 Nov
Sleep Inn Vitória Praia do Canto
A rooftop pool with clear blue water, surrounded by a white railing and two white lounge chairs.

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 S$62
includes taxes & fees
28 Nov - 29 Nov
Triângulo Apart Hotel
A modern reception area with a counter, seating, and a view of the street.

10. ibis budget Vitoria

ibis budget Vitoria
2.5 star property
Santa Lúcia, 3.6 km from Nova Palestina
8.2 out of 10, Very good, (1,001 reviews)
"Excelente"
Brazil
Gil Leandro
The price is S$55
includes taxes & fees
22 Nov - 23 Nov
ibis budget Vitoria
A modern lobby with a staircase, seating area, and a reception desk.

11. 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, (871 reviews)
"Clean room, helpful staff, good breakfast, close to airport. Not as close to the beach as advertised "
United States
Gabriel
The price is S$153
includes taxes & fees
27 Nov - 28 Nov
Comfort Suites Vitoria
A modern building with a prominent 'GO inn' sign, a covered entrance, and a digital display board.

12. 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,001 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 S$106
includes taxes & fees
31 Oct - 1 Nov
Go Inn Vitoria
A table with a bottle of champagne, ice, and a plate of fruit on a balcony overlooking a scenic view.

13. 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, (428 reviews)
"Very good place easy and clean "
United States
Francisco
The price is S$113
includes taxes & fees
1 Nov - 2 Nov
Transamerica Fit Vitória Praia de Camburi
A hotel lobby with glass doors, indoor seating, and a reception desk.

14. Nobile Suites Diamond

Nobile Suites Diamond
3.5 star property
Jardim Camburi, 6 km from Nova Palestina
8.8 out of 10, Excellent, (656 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 S$102
includes taxes & fees
8 Nov - 9 Nov
Nobile Suites Diamond
A seafood platter with shrimp and crab on a terrace overlooking a swimming pool and cityscape.

15. 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, (499 reviews)
"Impecable property, friendly service and excellent restaurant for breakfast and dinner."
United States
Carlos
The price is S$137
includes taxes & fees
3 Nov - 4 Nov
Hotel Senac Ilha do Boi
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, (764 reviews)
"Great location but the hotel is not well maintained ."
United States
Guara
The price is S$84
includes taxes & fees
23 Nov - 24 Nov
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, (875 reviews)
"Good staff, quiet and friendly"
United States
Edson
The price is S$70
includes taxes & fees
27 Nov - 28 Nov
Alice Vitória Hotel Arte by Nobile
A hotel room with a bed, a desk with a laptop, a small fridge, a TV, a fruit plate on the bed, a chair, a checkered sofa, and a window with curtains.

18. 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, (268 reviews)
"Great location, service, and cleanliness. Excellent staff and breakfast."
United States
Marcus
The price is S$88
includes taxes & fees
3 Nov - 4 Nov
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.

19. 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, (141 reviews)
"Good location. "
United States
gilmar
The price is S$85
includes taxes & fees
30 Oct - 31 Oct
Hotel Sol da Praia
A hotel entrance with a glass door, a sign reading 'HOTEL', and a phone number.

20. 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, (76 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 S$64
includes taxes & fees
1 Nov - 2 Nov
Hotel Mata 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

Compare top hotels in Nova Palestina

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.

Quality Hotel Vitoria

3.0 star property
4.1 km from Nova Palestina
View
A spacious lobby with high ceilings, large windows, and modern furnishings.

Alameda Vitória Hotel

3.0 star property
Jardim da Penha, 4.2 km from Nova Palestina
View
A balcony with a view of a beach and cityscape, featuring a table with chairs and a magazine.

Slaviero Vitória

3.0 star property
Mata da Praia, 4.1 km from Nova Palestina
View
An indoor swimming pool with lounge chairs and large windows.

Sheraton Vitoria Hotel

4.0 star property
Santa Helena, 5.1 km from Nova Palestina
View
A modern hotel lobby with a reception desk, seating area, and large windows providing natural light.

Vitória Praia

3.0 star property
Jardim da Penha, 4 km from Nova Palestina
View
8.8
Excellent
887 reviews
9.0
Wonderful
670 reviews
7.8
Good
650 reviews
9.0
Wonderful
1,000 reviews
8.6
Excellent
666 reviews
The price is S$138
includes taxes & fees
12 Nov - 13 Nov
The price is S$115
includes taxes & fees
3 Nov - 4 Nov
The price is S$99
includes taxes & fees
15 Nov - 16 Nov
The price is S$188
includes taxes & fees
27 Nov - 28 Nov
The price is S$104
includes taxes & fees
30 Oct - 31 Oct
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

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.

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

If you're spending some time in Praia de Itaparica, Praia do Coqueiral de Itaparica and Praia de Itapuã are top sights worth seeing.

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

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.

Top Nova Palestina Hotel Reviews

Slaviero Vitória

Slaviero Vitória

8/10 Good
"My family always stay at this hotel when traveling from Boston to MG going and returning,my husband has learned some of the names of the workers we enjoy the breakfast and the cleanness of the hotel"
Indira 3-night trip
Posted 2 days ago
Slaviero Vitória

Frequently asked questions

What is Nova Palestina like?
Travellers to Vitoria's Nova Palestina neighbourhood will be sure to enjoy a stay here.
If I need to cancel my hotel reservation in Nova Palestina, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a non-refundable reservation, you might be able to still cancel and get a refund within a 24-hour period of your booking. Enter dates in and click on "Search", then you can use the "fully refundable" filter to get top deals in Nova Palestina.
What is there to do in this Vitoria neighbourhood?
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