HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Navajo Steak House — Restaurant in Palmerston North

Name
Navajo Steak House
Description
Nearby attractions
Square Edge Community Arts
Square Edge 47 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Te Marae o Hine - The Square
The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Te Manawa Museum
326 Main Street, Palmerston North Central, Palmerston North 4410, New Zealand
New Zealand Rugby Museum
326 Main Street, Palmerston North Central, City Centre 4410, New Zealand
Zimmerman Art Gallery
329 Main Street, Palmerston North Central, Palmerston North 4410, New Zealand
Palmerston North Skate Park
220 Church Street, Palmerston North Central, Palmerston North 4410, New Zealand
Cathedral of the Holy Spirit
197 Broadway Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
Milverton Park
Victoria Avenue, Hokowhitu, Palmerston North 4410, New Zealand
Nearby restaurants
Turkish Delight kebab cafe
15 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
Namaste Bharat Indian Restaurant - Indian Takeaway Palmerston North
61 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
BurgerFuel Palmerston North
84 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
Pho Nem Hanoi Home Cooking
74 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Robert Harris Cafe
73 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Lone Star Palmerston North
41-42 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Chicken Union
54 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Arranged Marriage Restaurant
32 B The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Beijing Big Hotpot Chinese Restaurant
8 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
Dejeuner Restaurant & Bar
44 The Square, Palmerston North Central, Palmerston North 4410, New Zealand
Nearby hotels
Quality Suites Central Square
1 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4810, New Zealand
Aubyn Court Spa Motel
360 Ferguson Street, Palmerston North Central, Palmerston North 4410, New Zealand
Copthorne Hotel Palmerston North
110 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
Cornwall Motor Lodge
101 Fitzherbert Avenue, West End, Palmerston North 4110, New Zealand
Quest Palmerston North
109 Fitzherbert Avenue, West End, Palmerston North 4410, New Zealand
ASURE Destiny on Fitzherbert Motel
127 Fitzherbert Avenue, West End, Palmerston North 4410, New Zealand
Legends Motel
114 Fitzherbert Avenue, West End, Palmerston North 4410, New Zealand
Avenue Motel Palmerston North
116 Fitzherbert Avenue, West End, Palmerston North 4410, New Zealand
Fitzherbert Castle Motel
124 Fitzherbert Avenue, West End, Palmerston North 4410, New Zealand
Camelot Motor Lodge
295 Ferguson Street, Palmerston North Central, Palmerston North 4410, New Zealand
Related posts
Keywords
Navajo Steak House tourism.Navajo Steak House hotels.Navajo Steak House bed and breakfast. flights to Navajo Steak House.Navajo Steak House attractions.Navajo Steak House restaurants.Navajo Steak House travel.Navajo Steak House travel guide.Navajo Steak House travel blog.Navajo Steak House pictures.Navajo Steak House photos.Navajo Steak House travel tips.Navajo Steak House maps.Navajo Steak House things to do.
Navajo Steak House things to do, attractions, restaurants, events info and trip planning
Navajo Steak House
New ZealandManawatū-WhanganuiPalmerston NorthNavajo Steak House

Basic Info

Navajo Steak House

22/26 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
4.4(506)$$$$
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Square Edge Community Arts, Te Marae o Hine - The Square, Te Manawa Museum, New Zealand Rugby Museum, Zimmerman Art Gallery, Palmerston North Skate Park, Cathedral of the Holy Spirit, Milverton Park, restaurants: Turkish Delight kebab cafe, Namaste Bharat Indian Restaurant - Indian Takeaway Palmerston North, BurgerFuel Palmerston North, Pho Nem Hanoi Home Cooking, Robert Harris Cafe, Lone Star Palmerston North, Chicken Union, Arranged Marriage Restaurant, Beijing Big Hotpot Chinese Restaurant, Dejeuner Restaurant & Bar
logoLearn more insights from Wanderboat AI.
Phone
+64 6 358 7679
Website
navajosteakhouse.co.nz

Plan your stay

hotel
Pet-friendly Hotels in Palmerston North
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Palmerston North
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Palmerston North
Find a cozy hotel nearby and make it a full experience.

Reviews

Nearby attractions of Navajo Steak House

Square Edge Community Arts

Te Marae o Hine - The Square

Te Manawa Museum

New Zealand Rugby Museum

Zimmerman Art Gallery

Palmerston North Skate Park

Cathedral of the Holy Spirit

Milverton Park

Square Edge Community Arts

Square Edge Community Arts

4.6

(109)

Open 24 hours
Click for details
Te Marae o Hine - The Square

Te Marae o Hine - The Square

4.5

(161)

Open until 12:00 AM
Click for details
Te Manawa Museum

Te Manawa Museum

4.6

(543)

Open until 5:00 PM
Click for details
New Zealand Rugby Museum

New Zealand Rugby Museum

4.5

(250)

Open until 4:00 PM
Click for details

Nearby restaurants of Navajo Steak House

Turkish Delight kebab cafe

Namaste Bharat Indian Restaurant - Indian Takeaway Palmerston North

BurgerFuel Palmerston North

Pho Nem Hanoi Home Cooking

Robert Harris Cafe

Lone Star Palmerston North

Chicken Union

Arranged Marriage Restaurant

Beijing Big Hotpot Chinese Restaurant

Dejeuner Restaurant & Bar

Turkish Delight kebab cafe

Turkish Delight kebab cafe

4.6

(328)

$

Click for details
Namaste Bharat Indian Restaurant - Indian Takeaway Palmerston North

Namaste Bharat Indian Restaurant - Indian Takeaway Palmerston North

4.6

(202)

Click for details
BurgerFuel Palmerston North

BurgerFuel Palmerston North

4.2

(512)

Click for details
Pho Nem Hanoi Home Cooking

Pho Nem Hanoi Home Cooking

4.7

(292)

$

Open until 2:30 PM
Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

The Māori That Bikes (Maori That Bikes)The Māori That Bikes (Maori That Bikes)
I recall (way back in the day) that this place used to be a nightclub / bar. Its come a long way since 2015 with two major shifts in occupancy. Initially i'd heard (and read) mixed reviews about this place so as a first time dining experience i kept an open mind but my expectations low. The restaurant is fairly spacious with generous seating on a tiered floor setup. My group and I were seated near the street looking out a very large set of window / doors. Directly above our area was an old coil heater providing more than enough warmth in that area (we eventually had to ask for it too be turned off with no issues) Our reservation was set for 6 pm for our group of five. Menu options were plentiful with meat choices taking precedence (of course). Our party ordered drinks / entree's which were served in quick order as were our mains dishes. Our waiter was very punctual and accommodating as he explained the house specials I had the Navajo Burger and wasn't disappointed with either the size nor taste. In a similar vein my wife ordered a variation of fish n chips. We followed this all up with dessert and our total cost for dining ended up approx $135.00 (2 x entrees, 4 x beers, 2 x mains, 2 x desserts) All in all it was certainly a welcoming, warm and friendly environment, that did get busier from 7.30pm onwards. Staff were professional, well presented and productive in their day to day tasks I'd certainly would enjoy coming back again and moreso in a group setting
Kristy HallKristy Hall
I visited Navajo for a work dinner as part of a group of 20. This was my first visit and I was very impressed with many aspects of the night. We were greeted on arrival and offered pre dinner drinks at the bar before we were seated - the barman was friendly, knowledgeable and delivered all our drinks super quickly. They had a private dining room reserved for us and it was ready for us immediately and gave us the option to enjoy our drinks at the bar or move in as we pleased - it was refreshing not to feel rushed. Great service from the waitstaff who took our meal orders, he had extensive knowledge of the daily specials and the rest of the menu and was able to provide good recommendations. Our meals were delivered quicker than expected, most of us ordered steak and I was blown away that the kitchen could deliver 10+ steaks cooked to order at the same time without any errors in how they were preferably cooked. The meals were delivious but the overall consensus at the table was that they were oversized, we were concerned about waste but the waitstaff offered takeout containers for our leftovers. Would definite dine there again.
AME 43AME 43
Me and my partner decided to have a dinner at Navajo. It is our first time as we are new in Palmerston North. We were seated immediately but the space was a bit crammed. Our starters consisting of Seafood Chowder and Garlic Bread were delicious and on point. The mains on the other hand were another story. My partner ordered with Medium-rare Steak with Potato Gravy and side of Mushroom. I ordered the Beef and Prawn Salad. The foods were served in a timely manner but the Steak was cooked to a Rare not medium rare. My partner's side of mushroom was also forgotten. He asked for it and came out after that but being a Kitchen Manager/ Head Chef himself I saw his utter disappoint about our dining experience. Mine is quite alright but the salad overwhelmed the Beef and Prawn. Altogether, there is indeed a room for improvement and shoul live up to their name. It is a Steak House after all.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Palmerston North

Find a cozy hotel nearby and make it a full experience.

I recall (way back in the day) that this place used to be a nightclub / bar. Its come a long way since 2015 with two major shifts in occupancy. Initially i'd heard (and read) mixed reviews about this place so as a first time dining experience i kept an open mind but my expectations low. The restaurant is fairly spacious with generous seating on a tiered floor setup. My group and I were seated near the street looking out a very large set of window / doors. Directly above our area was an old coil heater providing more than enough warmth in that area (we eventually had to ask for it too be turned off with no issues) Our reservation was set for 6 pm for our group of five. Menu options were plentiful with meat choices taking precedence (of course). Our party ordered drinks / entree's which were served in quick order as were our mains dishes. Our waiter was very punctual and accommodating as he explained the house specials I had the Navajo Burger and wasn't disappointed with either the size nor taste. In a similar vein my wife ordered a variation of fish n chips. We followed this all up with dessert and our total cost for dining ended up approx $135.00 (2 x entrees, 4 x beers, 2 x mains, 2 x desserts) All in all it was certainly a welcoming, warm and friendly environment, that did get busier from 7.30pm onwards. Staff were professional, well presented and productive in their day to day tasks I'd certainly would enjoy coming back again and moreso in a group setting
The Māori That Bikes (Maori That Bikes)

The Māori That Bikes (Maori That Bikes)

hotel
Find your stay

Affordable Hotels in Palmerston North

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I visited Navajo for a work dinner as part of a group of 20. This was my first visit and I was very impressed with many aspects of the night. We were greeted on arrival and offered pre dinner drinks at the bar before we were seated - the barman was friendly, knowledgeable and delivered all our drinks super quickly. They had a private dining room reserved for us and it was ready for us immediately and gave us the option to enjoy our drinks at the bar or move in as we pleased - it was refreshing not to feel rushed. Great service from the waitstaff who took our meal orders, he had extensive knowledge of the daily specials and the rest of the menu and was able to provide good recommendations. Our meals were delivered quicker than expected, most of us ordered steak and I was blown away that the kitchen could deliver 10+ steaks cooked to order at the same time without any errors in how they were preferably cooked. The meals were delivious but the overall consensus at the table was that they were oversized, we were concerned about waste but the waitstaff offered takeout containers for our leftovers. Would definite dine there again.
Kristy Hall

Kristy Hall

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Palmerston North

Find a cozy hotel nearby and make it a full experience.

Me and my partner decided to have a dinner at Navajo. It is our first time as we are new in Palmerston North. We were seated immediately but the space was a bit crammed. Our starters consisting of Seafood Chowder and Garlic Bread were delicious and on point. The mains on the other hand were another story. My partner ordered with Medium-rare Steak with Potato Gravy and side of Mushroom. I ordered the Beef and Prawn Salad. The foods were served in a timely manner but the Steak was cooked to a Rare not medium rare. My partner's side of mushroom was also forgotten. He asked for it and came out after that but being a Kitchen Manager/ Head Chef himself I saw his utter disappoint about our dining experience. Mine is quite alright but the salad overwhelmed the Beef and Prawn. Altogether, there is indeed a room for improvement and shoul live up to their name. It is a Steak House after all.
AME 43

AME 43

See more posts
See more posts

Reviews of Navajo Steak House

4.4
(506)
avatar
5.0
5y

I would like to share the story behind my 5 * stars rating.

My husband and I stumbled upon Navajo’s on our pit stop at Palmerston North. We dined this evening and were blown away!!

The ambience is quite nice specially the open air area (that’s where we sat)

The staff - exemplary! Firstly the lady staff who was with our table not only had a friendly smile but also suggested well of the menu. We had an interesting incident as well... when we left after paying we realised that they didn’t charge us for a drink. We went back and spoke to the same lady and she mentioned that when we had ordered the drinks over at the bar they didn’t keep a tab hence they didn’t include it in the bill. Now I know you might say that it’s nothing extraordinary but to me it is - because they chose to do this for us and didnt even mention a word until we asked for clarification - you see - no fake claim to fame attitude ... real classy and polite and honest. It’s a shame that we forgot to ask for her name (the lady)...

Coming to the food - real decent steak - we had ordered the Rib eye combo - great portion - we divided between us; Chicken wings were also delicious except for the portion- i felt that could have been better ($15 for 6 pieces felt a tad over priced) - the blue cheese dip with the wings was yum. Plus I must mention that the lady who was with our table was real sweet and she bought extra garlic butter for the steak as requested...

I wanted a cocktail but nothing on the menu impressed me (just a mood thing - was too tired).. so the lady (who was with our table) asked me what kind of drink I like and I mentioned my favourite. She and her bar staff made the drink for me (outside the menu) and as you can guess by now - that’s such a brownie point!!!

I must say that Navajo’s staff knows how to maintain top notch “hospitality “ in their restaurant... I am definitely gonna be back and will speak of it to all my network and friends visiting this lovely town.

Thank you...

   Read more
avatar
4.0
6y

I recall (way back in the day) that this place used to be a nightclub / bar. Its come a long way since 2015 with two major shifts in occupancy. Initially i'd heard (and read) mixed reviews about this place so as a first time dining experience i kept an open mind but my expectations low.

The restaurant is fairly spacious with generous seating on a tiered floor setup. My group and I were seated near the street looking out a very large set of window / doors. Directly above our area was an old coil heater providing more than enough warmth in that area (we eventually had to ask for it too be turned off with no issues)

Our reservation was set for 6 pm for our group of five. Menu options were plentiful with meat choices taking precedence (of course). Our party ordered drinks / entree's which were served in quick order as were our mains dishes. Our waiter was very punctual and accommodating as he explained the house specials

I had the Navajo Burger and wasn't disappointed with either the size nor taste. In a similar vein my wife ordered a variation of fish n chips. We followed this all up with dessert and our total cost for dining ended up approx $135.00 (2 x entrees, 4 x beers, 2 x mains, 2 x desserts)

All in all it was certainly a welcoming, warm and friendly environment, that did get busier from 7.30pm onwards. Staff were professional, well presented and productive in their day to day tasks

I'd certainly would enjoy coming back again and moreso in a...

   Read more
avatar
5.0
40w

Firstly I'm not really into writing reviews.. but really feel the need to do this one! Accidently came across this place in Parmy. My other travelling quests decided to have a night in after quite a busy week, so I dined out by myself... wow they missed out big time. The service is awesome, so very welcoming, attentive to me but not over the top, the food is amazing, extensive menu options, yes it seems that prices are right up there but just wait till to receive your meal, eat it and then just think about the foodie experience you have just had. I had the most expensive menu option (tomahawk steak), $70... this was a treat for me, I'm on a a budget, but also on holiday.. so slashed out!!. WOW !!! what a bloody awesome meal I had, worth every cent I paid, no need for add on stuff, this plate had everything on it, I did have a desert... and what can i say... heaven on a plate!.. from the outside this place looks pretty ordinary, but looks can be deceiving, do yourself a favor forget about the money side of things... you will be VERY happy when you leave!... Thank you for the best meal I've had in my 54 years of existence!! (sorry Mum but yours are good but no match for...

   Read more
Page 1 of 7
Previous
Next