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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

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)
(250) 380 2260
11:30 am - 9:00 pm
Closed 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,017 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 976: English reviews
Edmonton, Canada
Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 2 days ago NEW

We had dinner at Nautical Nellie's for our first anniversary. It was a bit disappointing. We went because all the locals and everything we read raved about it. The service was pretty good but the food wasn't fantastic and the decor is getting kind of tired (duck tape on the seats), and just worn out. The location is great -... More 

Thank 6608Lori
Level Contributor
103 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW via mobile

We heard about Nellies through family and thought it a good choice for dinner after a day a meandering through old town. Overall the restaurant atmosphere is pleasant, but lacks a soul. The staff is top notch at what they do, however the menu is somewhat bland. No fish soup in a seafood restaurant? Just the same old chowder or... More 

Thank Sixweeks
Waterdown, Canada
Level Contributor
95 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Once again we stumbled on a dining experience that was memorable... Everything we tried was absolutely delightful... from Oysters Rockefeller, to the superb, "seafood crock pot"..... Service was perfect...atmosphere, enjoyable with a view of the harbor.... Try this place....

Calgary, Alberta, Canada
Level Contributor
130 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 78 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

So many great things to say about this place. Starting with chowder - simply the best ever.... And I was raised by the sea!! But don't stop there. The coconut curried shrimp was equally outstanding and the crab cakes? Well that's supposed to be their specialty!! So so good. I review a lot of restaurants and 5/5 is rare for... More 

Thank 2Calgarytravlers
Iowa City, Iowa
Level Contributor
18 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

The restaurant is conveniently located in Old Town Victoria. We stopped in a week ago for our version of American afternoon tea. The dessert menu offered many decadent selections. All of the staff were friendly, the restaurant is relaxing, clean and the service is wonderful. Our wait staff was Luc (Lucas) friendly, pleasant and easy to converse with. We had... More 

Thank IAstargazer
1 review
5 of 5 bubbles Reviewed 2 weeks ago via mobile

After looking at a dozen of other reviews we decided on Nautical Nellies and we were not disappointed. From the appetizers to the mains not one bad decision. Our server Alana was amazing. She guided us through the menu and steered us to perfect choices. I would highly recommend Nautical Nellies to anyone looking for seafood in downtown Victoria.

Thank Dave G
Edmonton, Canada
1 review
5 of 5 bubbles Reviewed 2 weeks ago via mobile

The one thing I wanted when coming to Victoria was delicious seafood. This place did not disappoint!! The calamari was some of the best I have ever had! The crab cakes were to die for!! Not to mention how fabulous the service was right from the get go! Our waitress Alana was incredible! She was so friendly and so accommodating!!... More 

Thank mlc98
Level Contributor
66 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

Our last night in Victoria and we wanted a great seafood meal. We were not disappointed. I had the wild salmon and my husband had the halibut. Both were excellent. I have to say their roasted potatoes are the best I have had anywhere.

Thank lams45
Montreal, Canada
1 review
5 of 5 bubbles Reviewed 2 weeks ago

Nautical Nellies has surpassed our expectations on all fronts: location, greetings, service and food quality. My wife and I were celebrating our 30th wedding anniversary by visiting "Western Canada" once again. We crossed the country and arrived in BC with high expectations. After visiting Vancouver, Whistler and most of Vancouver Island, we happened upon this place, one fine evening in... More 

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

Had an amazing yummy dinner here Sept 29.......my Sister and I met in Victoria for a weekend getaway and we had eaten here 3 years ago and decided to go there again since us was so good.Lucky it was a beautiful semi warm night so we sat outside our waitress made us feel so welcome and sat us at a... More 

Thank Shirley E

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, 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
Families with children, Large groups, Romantic, Special occasions, Local cuisine, Business meetings
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: (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?