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...
  • Excellent52%
  • Very good32%
  • Average10%
  • Poor5%
  • Terrible1%
Travellers talk about
“crab cakes” (112 reviews)
“seafood” (262 reviews)
“steak” (147 reviews)
Closed Now
All hours
Steakhouse, Seafood, Sushi, Canadian, Soups, Vegetarian Friendly, Gluten Free Options
$$ - $$$
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
All Details
Write a Review
Reviews (1,228)
Traveller rating
Traveller type
Time of year

1 - 10 of 1,168 reviews

Reviewed 2 days ago via mobile

Without a reservation the wait was almost an hour. Luckily, the weather was good so we hung out until a table was ready. The waiter was fantastic. Ordered a dry rob roy but the bartender didn't do it right. Not a problem - sent it...More

Thank BridgetOzzie
Reviewed 3 days ago via mobile

Lovely servers and welcoming attitude. Helpful with recommendations of drinks and meals. Attentive and respectful. Can't say enough good things about them staff. Food was delicious. Husband had the crab and I had the lobster taco trio. Very good flavours and arrived in a timely...More

Thank Nely F
Reviewed 3 days ago via mobile

Food and service were beyond excellent! Four people, four different entrees, delish to the max! Service was excellent, as well as wine list! A definite MUST GO BACK!!!

Thank Linda M
Reviewed 3 days ago via mobile

My wife and I spent one night in Victoria after our cruise, before heading to Vancouver. I made reservations at Nautical Nellies after reading rave reviews on Trip Advisor. I had salmon and my wife had a salad with a piece of grilled salmon. I...More

Thank ScottMM812
Reviewed 3 days ago

Good service, friendly-ish wait staff, good food, but pretty bland cocktails. My husband got a basic old fashioned and it tasted watered down and without flavor. Mine was fine but not great. We love food but also value the quality of the cocktails matching the...More

Thank linzlovestotravel
Reviewed 4 days ago

Lovely food, good menu choice and friendly staff. I had seafood linguine which was delicious and my boyfriend ordered rump steak which he said was cooked to his liking. The restaurant had a nice atmosphere, and even had an outside area to eat if one...More

Thank Jess F
Reviewed 4 days ago

Because I'm a generous person (and there is no half point options), I am giving Nautical Nellies a 4. I had high hopes for this place with all the raves on Trip Advisor plus it was recommended by a local too. I was a bit...More

Thank Valerie S
Reviewed 5 days ago via mobile

We are four friends on the last night of our two week trip when we found Nautical Nellies. Three of us love seafood and one does not. The menu here served all of us well. The shrimp curry and the crab dip were both amazing...More

Thank Karen F
Reviewed 6 days ago via mobile

The food here is GREAT! Soup - Atlantic chowder was unbelievable. The lobster roll was awesome too. I would go back next time I'm in Victoria.

Thank Elaine M
Reviewed 6 days ago via mobile

Great food, ambiance and service. The halibut is a must on the menu. Great selection of wines and a cheesecake to die for

Thank Isabela C
Nearby Restaurants
725 reviews
.14 km away
Red Fish Blue Fish
2,186 reviews
.08 km away
Bard & Banker
1,209 reviews
.11 km away
Nearby Attractions
Government Street
742 reviews
.11 km away
Victoria Pier
242 reviews
.14 km away
Bastion Square
227 reviews
.17 km away
Wharf Street
121 reviews
.17 km away
Ask a question
Questions & Answers
9 July 2017|
AnswerShow all 11 answers
Response from NelliesVictoria | Property representative |
Hi jspears0825, Casual will be fine. :-) Kitty Zhang Marketing Assistant Nautical Nellies
21 April 2017|
AnswerShow all 4 answers
Response from ebcnaz | Reviewed this property |
May 18, 1980
14 March 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$12 - US$31
Lunch, Dinner, Brunch, Breakfast, 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
Groups, Romantic, Special Occasion Dining, Local cuisine, Business meetings, Child-friendly
Open Hours
11:30 - 21:00
11:30 - 21:00
11:30 - 21:00
11:30 - 21:00
11:30 - 21:00
11:30 - 22:00
11:30 - 22:00
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