We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Downtown)
(250) 380 2260
Menu
Improve this listing
Reserve with OpenTable
Ranked #67 of 1,089 Restaurants in Victoria
Certificate of Excellence 2014
Price range: $20 - $25
Neighborhood: Downtown
More restaurant details
Restaurant details
Good for: Local cuisine, Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Late Night, Dessert
Dining style: Casual Elegant
Cross street: Broughton
Write a Review

536 reviews from our community

Visitor rating
    240
    183
    59
    40
    14
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Portuguese first
  • Any
English first
Hood River, Oregon
Senior Contributor
43 reviews 43 reviews
34 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed January 11, 2015

Xmas eve, very crowded, good service, GF options, but management very nervous, settled for something totally safe.

Was this review helpful? Yes
Mammoth Lakes, California
Top Contributor
116 reviews 116 reviews
71 restaurant reviews
49 helpful votes 49 helpful votes
2 of 5 stars Reviewed January 10, 2015

From the moment we walked in we regretted it, but we had been traveling all day and we where tired and hungry. The service was slow and lackluster, he knew nothing about wine and tried to garble together some words he'd heard one to describe the wine we asked about. We just had oysters and French fries and left. Recommend... More 

Was this review helpful? Yes
Reigate, United Kingdom
Top Contributor
50 reviews 50 reviews
15 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed January 10, 2015

We went for dinner around 9pm, was very busy but managed to get a table after a short wait. Steak, seafood and sushi served at this restaurant. I wanted seafood, but the other members of my party didn't, so we were all catered for here, Our waitress was very friendly and attentive to our needs, will come back if I... More 

Was this review helpful? Yes
Vancouver, BC, Canada
Top Contributor
129 reviews 129 reviews
55 restaurant reviews
77 helpful votes 77 helpful votes
5 of 5 stars Reviewed January 9, 2015

We had never eaten at Nautical Nellies even though we have lived in Victoria for years. We took a family of six there with a coupon and had a great meal - they catered to the children well and made us feel welcome. The food was great - lots of lobster, but good steaks as well, and a nice wine... More 

Was this review helpful? Yes
Vancouver, Canada
Top Contributor
202 reviews 202 reviews
119 restaurant reviews
173 helpful votes 173 helpful votes
3 of 5 stars Reviewed January 3, 2015

We've been to Nautical Nellies several times over the years and I was actually looking forward to a meal I could count on to be flavorful and a little imaginative. Unfortunately I have to say I was let down. My husband had the rabbit pie and I had the salmon. First of all, the rabbit pot pie and scalloped potatoes... More 

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed January 2, 2015

Had seafood crockpot- 10/10, Sirloin -9/10 with mushroom sauce 9 ounces cheaper than keg, Sable fish 10/10 and nowhere else in town, shellfish trio 9.5/10( rice a touch hard). Great service. Highly recommended.

Was this review helpful? Yes
Seattle, Washington
Senior Contributor
26 reviews 26 reviews
6 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed December 30, 2014

First off, excellent garlic bread. I believe the best I have had. Large menu, carefully architected sense of privacy while among many other diners, very good food. Our main courses were each excellent. We didn't try the desserts, although they looked quite good, as we made the decision not to overstuff.

Was this review helpful? Yes
Victoria
Senior Contributor
37 reviews 37 reviews
22 restaurant reviews
51 helpful votes 51 helpful votes
3 of 5 stars Reviewed December 29, 2014

Well, this is a difficult review for me because I wasn't disappointed with the food or service but I wasn't thrilled with the overall experience and just wouldn't hurry to return... I've lived in Victoria for a VERY long time and never went to Nautical Nellies for no particular reason... I purchased a Groupon which I thought looked good but... More 

Was this review helpful? Yes
Red Wing, Minnesota
Contributor
14 reviews 14 reviews
9 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed December 28, 2014

Asking the concierge at our hotel where to get good seafood, she responded that she previously worked at Nautical Nellies and would recommend it. Since we were looking for a romantic restaurant, one called Nautical Nellie's didn't inspire but we decided to try it anyway. We arrived just before 5pm and were given a lovely table overlooking the bay. Unfortunately... More 

Was this review helpful? Yes 1
Calgary, Alberta
Senior Contributor
23 reviews 23 reviews
8 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed December 21, 2014

Was hesitant to try this restaurant since it is located in the prime tourist area of Victoria. But we went for lunch one day in October and had fabulous food and great service. Good sized portions, varied menu. We plan to return next time we are in the area.

Was this review helpful? Yes

Travelers who viewed Nautical Nellies also viewed

Victoria, Victoria Capital Regional District
Victoria, Victoria Capital Regional District
 
Victoria, Victoria Capital Regional District
Victoria, Victoria Capital Regional District
 

Been to Nautical Nellies? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Nautical Nellies

Address: 1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
Phone Number: (250) 380 2260
Location: Canada  >  British Columbia  >  Vancouver Island  >  Victoria Capital Regional District  >  Victoria>  > Downtown
Average Prices: USD 20 - 25

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Nautical Nellies staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?