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.
Win Big When You Book on TripAdvisor

Nautical Nellies

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Broughton)
+1 250-380-2260
11:30 am - 9:00 pm
Open now
All hours
Sun - Thu 11:30 am - 9:00 pm
Fri - Sat 11:30 am - 10:00 pm
More Info
Add Photo Write a Review

1,039 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 998: English reviews
Level Contributor
64 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

I love this place. I had something different every time I went there. I had to limit myself to once a month otherwise I'd have been there every week. The food is excellent. I can't brag enough about it. It's expensive but I honestly feel that it's worth it. The atmosphere is friendly and relaxed. You don't have to feel... More 

Thank 206debn
South Carrollton, Ky
Level Contributor
326 reviews
178 restaurant reviews
common_n_restaurant_reviews_1bd8 122 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We were not disappointed here. We got their seafood tower which had several grades of raw oysters. Absolutely loved this. We had other raw seafood with it along with a nice wine. We couldn't have been more pleased. A little expensive, but hey, it's excellent seafood. Wait staff very attentive & our waitress, Alana I believe, was very informative about... More 

Thank WorldTravelers1218
Fairview, Canada
Level Contributor
147 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We decided to share some small plates and a few oysters. Oh man, such a treat! The mussels made my mouth very happy. The ahi was perfect and delectable. I would definately go back if I get the chance. Our waiter was amazing too.

Thank danimary
Level Contributor
120 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We were two couples from the US who were spending a few days in Victoria. Wanted a nice dinner in a good restaurant near downtown and our hotel on the harbor. Nautical Nellies fit the bill. We visited on a Friday evening in late Oct. The staff was very friendly and the menu was quite impressive in scope and variety... More 

Thank dragonfishGA
New Jersey
Level Contributor
630 reviews
254 restaurant reviews
common_n_restaurant_reviews_1bd8 288 helpful votes
3 of 5 bubbles Reviewed 1 week ago

What do you do, if you get sick and you are pretty sure it is the food? there were three of us and the only similarities on our fish entrees were the potatoes. Two of us had the roasted potatoes and my husband was sick that night and I was sick into the next day. the three of us shared... More 

Thank travelingrm
Gig Harbor, WA.
Level Contributor
33 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 bubbles Reviewed 1 week ago

This is a good place -- excellent seafood, meats, and salads, location convenient to shopping and attractions, servers that are helpful and friendly, a welcoming atmosphere, not overly expensive. If looking for a positive dining experience in Victoria, this should be high on your list. A cabbie recommended it, and he didn't steer us wrong.

Thank mhada
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 2 weeks ago

Wine is very expensive, cheapest bottle 43.00!!! Food was ok I had the salmon and shellfish salad surprised that even salmon was cold!! Strange! The calamari was excellent! And my husband had a burger, the fries were not the greatest. Overall o.k.meal probably won't go back to pricey for the value.

Thank Myriam R
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

My wife and I were looking for a restaurant that was walkable from our hotel (The Fairmont Empress) and saw the good Trip Advisor ratings at Nautical Nellies. We had an AMAZING dinner! From the hot crab dip we shared as an appetizer (it's a must-try) to both of our entrees, the food was spectacular. She had the California Cut,... More 

2 Thank Chuck T
Victoria, Canada
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

From the greeting to your seating, the concierge was amenable and a nice ambassador for the venue!! The server was extremely helpful and answered all of our questions. They also did not hover but were very discreet with service and meeting our needs. The timing between courses was perfect, waiting for us to complete before presenting the next course. Great... More 

Thank RonCawthra
Level Contributor
9 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

The server was great. Checked on us for topping up drinks, how the food is, etc. I ordered the seafood linguini and my wife ordered the seafood paella. Both cooked just right, favorable and ample seafood. We topped off the night with a buttercake dessert. Definitely the right choice and a must share. Too much dessert for just one person.... More 

Thank ace4food

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

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
Average prices
$20 - $25
American, Steakhouse, Seafood, Sushi, Canadian, Soups, Gluten Free Options
Brunch, Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Dining Style
Casual Elegant
Good for
Romantic, Large groups, Local cuisine, Special occasions, Business meetings, Families with children
Open Hours
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 10:00 pm
11:30 am - 10:00 pm
Location and Contact Information
  • Address: 1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
  • Location: Canada  >  British Columbia  >  Vancouver Island  >  Victoria Capital Regional District  >  Victoria>  > Downtown
  • Neighborhood: Downtown
  • Phone Number: +1 250-380-2260

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nautical Nellies and other visitors
3 questions
Ask a question

See all questions (3)

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?