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.

Nautical Nellies

1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
+1 250-380-2260
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent51%
  • Very good32%
  • Average11%
  • Poor5%
  • Terrible1%
Travellers talk about
“crab cakes” (121 reviews)
“seafood” (294 reviews)
“steak” (167 reviews)
Open Now
11:30 a.m. - 9:00 p.m. Hours
Steakhouse, Seafood, Canadian, Soups, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
All Details
Write a ReviewReviews (1,443)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 1,368 reviews

A TripAdvisor Member
Reviewed 2 days ago via mobile

We had just spent about 7 hours walking the city and were headed back to our place and stumbled upon this gem! I got the special of the day which wad halibut over roasted brussel sprouts and rice pilaf with grilled corn on the cob...More

Thank A TripAdvisor Member
Reviewed 3 days ago via mobile

My husband and I had dinner here while in Victoria and it was excellent! We got a seat on the patio without a wait which was just lucky timing. So many delicious options for seafood lovers it was hard to decide. Comparable to the Keg...More

Thank Michelle4620
Reviewed 4 days ago via mobile

This place is obviously popular as it was packed full. Starters were ok, but very large portion size for starters and we struggled to eat it all. I ordered Halibut and unfortunately it was overcooked which left it dry and a bit tasteless. I informed...More

Thank Jane K
Reviewed 1 week ago via mobile

Came recommended by a local and did not disappoint. The salmon and seafood salad was so fresh and tasty. The bacon wrapped shrimp and scallops were perfection. Service was engaging and personable and excellent. Facilities and atmosphere conducive to an enjoyable experience. Two thumbs up...More

1  Thank Karen P
Reviewed 1 week ago

Worth walking off the main road for this restaurant. Literally 'came across' it. Stopped in for lunch, had outside seating and it was a great day for being outdoors. Ordered the lobster quesadilla - OMG - Fabulous!!! Nice happy hour options and the service was...More

Thank konalou15
Reviewed 1 week ago via mobile

The concierge at the Rialto Hotel recommended Nautical Nellie's steak and seafood house. We had just arrived by ferry in Victoria and were glad we went there. It has a cozy, conversational atmosphere. We were able to walk in on a Monday night and get...More

Thank Larry B
Reviewed 1 week ago via mobile

Very quiet atmosphere, excellent food, friendly service and next to the harbor. Try the west coast platter for two.

Thank jimlisa2015
Reviewed 1 week ago via mobile

Reviewed there ratings. Saw they had almost perfect scores. So we took a walk from our hotel to check it out. I had their oyster sampler and I rare medium ribeye steak. My Wife has a salad, sorry I do not recall the specifics. First,...More

Thank Joevanguse
Reviewed 1 week ago via mobile

We wanted to splurge on a nice seafood meal for our first night in Victoria. This place was recommended and their menu looked awesome. Our appetizer came out fairly quickly. We had mussels and they were not great, they weren't plump and most half were...More

Thank KSCanuck
Reviewed 1 week ago

There is a wide selection of food at Nautical Nellies, covering the basics of fish, steak, and other typical fare one would expect in Victoria. It's a large venue, but not overly loud even when it is full. I'd be hard-pressed to note anything exceptional...More

Thank Zekebp
Nearby HotelsSee all 207 hotels in Vancouver Island
Bedford Regency Hotel
561 reviews
.15 km away
Magnolia Hotel And Spa
2,996 reviews
.20 km away
Union Club of British Columbia
216 reviews
.23 km away
Victoria Regent Hotel
1,645 reviews
.26 km away
Nearby Restaurants
Little Jumbo Restaurant and Bar
253 reviews
.08 km away
Red Fish Blue Fish
2,481 reviews
.08 km away
794 reviews
.14 km away
Bard & Banker
1,403 reviews
.11 km away
Nearby Attractions
Victoria Pier
262 reviews
.13 km away
Government Street
830 reviews
.11 km away
Wharf Street
141 reviews
.17 km away
Bastion Square
268 reviews
.17 km away
Ask a question
Questions & Answers
July 9, 2017|
AnswerShow all 11 answers
Response from NelliesVictoria | Property representative |
Hi jspears0825, Casual will be fine. :-) Kitty Zhang Marketing Assistant Nautical Nellies
April 21, 2017|
AnswerShow all 4 answers
Response from ebcnaz | Reviewed this property |
May 18, 1980
March 14, 2017|
AnswerShow all 3 answers
Response from NelliesVictoria | Property representative |
We are not a legally registered wheel chair entrance business because of the age of the property. But that being said we do have a side entrance that we have had many wheel chairs come through with no issues. Call ahead... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$11 - US$30
Lunch, Dinner, Brunch, Drinks, After-hours
Restaurant features
Takeout, Parking Available, Television, Reservations, Outdoor Seating, Seating, Waitstaff, Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi
Dining Style
Casual Elegant
Good for
Business meetings, Child-friendly, Romantic, Groups, Local cuisine, Special Occasion Dining
Open Hours
11:30 a.m. - 9:00 p.m.
11:30 a.m. - 9:00 p.m.
11:30 a.m. - 9:00 p.m.
11:30 a.m. - 9:00 p.m.
11:30 a.m. - 9:00 p.m.
11:30 a.m. - 10:00 p.m.
11:30 a.m. - 10:00 p.m.
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
  • Neighbourhood: Downtown
  • Phone Number: +1 250-380-2260
  • E-mail
Nautical Nellies has been serving delicious premium aged steak and Ocean Wise seafood to Victoria for 20 years. Overlooking the inner harbour, the restaurant's heated patio and cozy interior set the tone to enjoy great food and wine from our award-winning list. The oyster bar hosts a large selection of fresh oysters with varieties from the Pacific Northwest and East Coast, and allows guests to watch their oysters be shucked right in front of them. Adjacent to the oyster bar is a traditional, gourmet and fusion sushi bar that serves beautifully plated sushi of the finest quality. OpenTable's "100 Best Outdoor Dining Restaurants in Canada 2017" Victoria News "Best of the City" - Best Steak & Best Seafood for 2014, 2015, 2016 Wine Spectator "Award of Excellence 2016"
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