Default HTG hotel image

Hotels in Nova Palestina, 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
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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

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, (870 reviews)
"Nice location. Very clean"
United States
ILDEFONSO
The price is RM431
RM452 total
includes taxes & fees
1 Nov - 2 Nov
Quality Hotel Vitoria
A buffet with various food items and utensils.

2. 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, (692 reviews)
"Simple but always nice staying there"
United States
adinea
The price is RM239
RM251 total
includes taxes & fees
18 Oct - 19 Oct
ibis Vitoria Praia de Camburi
Exterior

3. Sheraton Vitoria Hotel

Sheraton Vitoria Hotel
4.0 star property
Santa Helena, 5.1 km from Nova Palestina
9.2 out of 10, Wonderful, (1,000 reviews)
"Very good hotel"
United States
Rezart
The price is RM531
RM557 total
includes taxes & fees
3 Oct - 4 Oct
Sheraton Vitoria Hotel
A balcony with a view of a beach and cityscape, featuring a table with chairs and a magazine.

4. 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, (621 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 RM308
RM323 total
includes taxes & fees
4 Oct - 5 Oct
Slaviero Vitória
A modern lobby with a staircase, seating area, and a reception desk.

5. 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, (847 reviews)
"Clean room, helpful staff, good breakfast, close to airport. Not as close to the beach as advertised "
United States
Gabriel
The price is RM458
RM481 total
includes taxes & fees
4 Oct - 5 Oct
Comfort Suites Vitoria
A spacious lobby with high ceilings, large windows, and modern furnishings.

6. 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, (656 reviews)
"Perfect location "
United States
Elsie
The price is RM330
RM348 total
includes taxes & fees
25 Oct - 26 Oct
Alameda Vitória Hotel
A seafood platter with shrimp and crab on a terrace overlooking a swimming pool and cityscape.

7. 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, (489 reviews)
"Impecable property, friendly service and excellent restaurant for breakfast and dinner."
United States
Carlos
The price is RM404
RM424 total
includes taxes & fees
3 Oct - 4 Oct
Hotel Senac Ilha do Boi
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 RM313
RM328 total
includes taxes & fees
16 Oct - 17 Oct
Sleep Inn Vitória Praia do Canto
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,005 reviews)
"Great location!!! Great price !!!! The hotel still in need of lots of TLC!!!"
Brazil
Clerio
The price is RM254
RM266 total
includes taxes & fees
16 Oct - 17 Oct
Triângulo Apart 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.

10. 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 RM469
RM493 total
includes taxes & fees
12 Oct - 13 Oct
Golden Tulip Porto Vitória
A hotel lobby with glass doors, indoor seating, and a reception desk.

11. Nobile Suites Diamond

Nobile Suites Diamond
3.5 star property
Jardim Camburi, 6 km from Nova Palestina
8.8 out of 10, Excellent, (645 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 RM284
RM298 total
includes taxes & fees
18 Oct - 19 Oct
Nobile Suites Diamond
The exterior of the ibis hotel with a prominent sign, a glass entrance, and a well-lit entrance area.

12. 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, (750 reviews)
"Great location but the hotel is not well maintained ."
United States
Guara
The price is RM246
RM258 total
includes taxes & fees
1 Nov - 2 Nov
ibis Vitoria Praia Do Canto
A buffet with various breads, pastries, and a cake on display.

13. 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, (260 reviews)
"Great location, service, and cleanliness. Excellent staff and breakfast."
United States
Marcus
The price is RM300
RM315 total
includes taxes & fees
4 Oct - 5 Oct
Píer Vitória Hotel
A coastal cityscape with a beach, roads, and buildings.

14. Vitória Praia

Vitória Praia
3.0 star property
Jardim da Penha, 4 km from Nova Palestina
8.6 out of 10, Excellent, (645 reviews)
"Breakfast"
United States
Roberto
The price is RM323
RM340 total
includes taxes & fees
4 Oct - 5 Oct
Vitória Praia
A table with a bottle of champagne, ice, and a plate of fruit on a balcony overlooking a scenic view.

15. 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, (410 reviews)
"Very good place easy and clean "
United States
Francisco
The price is RM298
RM313 total
includes taxes & fees
16 Oct - 17 Oct
Transamerica Fit Vitória Praia de Camburi
A buffet with various food items, including cakes, pastries, and sandwiches, arranged on wooden stands and trays.

16. 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 RM176
RM185 total
includes taxes & fees
25 Oct - 26 Oct
ibis budget Vitoria
A modern building with a prominent 'GO inn' sign, a covered entrance, and a digital display board.

17. Go Inn Vitoria

Go Inn Vitoria
3.0 star property
Praia do Suá, 5.5 km from Nova Palestina
8.8 out of 10, Excellent, (1,000 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 RM268
RM281 total
includes taxes & fees
2 Nov - 3 Nov
Go Inn Vitoria
A multi-story hotel with a modern design, featuring balconies on each floor and a prominent entrance with a staircase.

18. 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, (135 reviews)
"Good location. "
United States
gilmar
The price is RM265
RM278 total
includes taxes & fees
3 Oct - 4 Oct
Hotel Sol da Praia
A hotel entrance with a glass door, a sign reading 'HOTEL', and a phone number.

19. Hotel Mata da Praia

Hotel Mata da Praia
3.0 star property
Mata da Praia, 4.3 km from Nova Palestina
7.8 out of 10, Good, (59 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 RM209
RM220 total
includes taxes & fees
4 Oct - 5 Oct
Hotel Mata da Praia
Boats lined up on a sandy beach with a calm sea in the background.

20. Hotel Jardins

Hotel Jardins
3.5 star property
9.8 km from Nova Palestina
9.4 out of 10, Exceptional, (205 reviews)
"The restaurant is good food and affordable "
United States
Celina
The price is RM240
RM247 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Jardins
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 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.

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.

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 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 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
"Great service great breakfast great location I really enjoy the room service room AC ."
rende 5-night trip
Posted 3 weeks ago
Sheraton Vitoria Hotel

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