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

Certificate of Excellence
$$
Downtown
+ Add cuisine
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Broughton)
(250) 380 2260
Add hours for Nautical Nellies and help diners know when to go.
+ Add hours
Dining options: Lunch, Dessert, Dinner, Breakfast, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 623 reviews
Visitor rating
  • 275
    Excellent
  • 218
    Very good
  • 70
    Average
  • 44
    Poor
  • 16
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    4 of 5 stars
Recommended

It's pricey but it's good. Definitely fine dinning service and food with a homey feel. Would eat again and again

4 of 5 starsReviewed July 1, 2015
Lrigsby
,
Wylie, Texas
Good for:
  • Entertaining clients
  • Local cuisine
Add Photo Write a Review

623 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Any
English first
Greenville, South Carolina
Top Contributor
82 reviews 82 reviews
61 restaurant reviews
19 helpful votes 19 helpful votes
3 of 5 stars Reviewed July 4, 2015 NEW

We went to Nautical Nellies and enjoyed a good meal. We started with a few sushi rolls and they were really great...our entrees were good, Halibut cheeks, Scallops. We also ordered a very good Prawn cocktail. Our server was very friendly and professional.

Was this review helpful? Yes
Calgary
Senior Contributor
25 reviews 25 reviews
16 restaurant reviews
15 helpful votes 15 helpful votes
2 of 5 stars Reviewed July 3, 2015 NEW

I walked in yesterday , July 2 and instantly thought this might be good as the place was 3/4 full early and lots of banter going on.But ........ This place has a great location , is a nice dining area with good views and it could be a very good restaurant someday. The first of my order,the crabcakes showed up... More 

Was this review helpful? Yes
Lakewood, Colorado
Contributor
13 reviews 13 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed July 2, 2015 NEW

The food and service at Nautical Nellies was excellent; drinks were generous. The price was somewhat high, but you get what you pay for. On the map, you would think there was a harbor view - this is not the case, but the restaurant atmosphere is upscale. The chef presents a wide selection of seafood dishes, and when we ordered... More 

Was this review helpful? Yes
British Columbia, Canada
2 reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed July 2, 2015 NEW

I'm giving them 3 stars because the service was great, the food was mediocre though. My husband had fillet and lobster and his comment was, " the fillet is tough and I think it walked here with the lobster 'cause it's tough too. I had seafood paparredell, large pasta noodles were not suited to the dish and I left half... More 

Was this review helpful? Yes
Calgary, Canada
Senior Contributor
25 reviews 25 reviews
6 restaurant reviews
5 of 5 stars Reviewed July 1, 2015 NEW

I've visited Nautical Nellies on my last two visits to Victoria - great place for fish and chips! Service was impeccable and the location is fabulous. I love sitting out on the patio and staring across at the harbor - very peaceful. Prices are reasonable and good portion sizes.

Was this review helpful? Yes
Wylie, Texas
Top Contributor
50 reviews 50 reviews
25 restaurant reviews
28 helpful votes 28 helpful votes
4 of 5 stars Reviewed July 1, 2015 NEW

It's pricey but it's good. Definitely fine dinning service and food with a homey feel. Would eat again and again

Was this review helpful? Yes
Victoria, Canada
Reviewer
5 reviews 5 reviews
3 restaurant reviews
5 of 5 stars Reviewed June 30, 2015 NEW

Location over looking the harbour watch the float planes land and take off. Service is excellent and the food mouth watering!!!

Was this review helpful? Yes
Vancouver WA USA
Senior Contributor
32 reviews 32 reviews
12 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed June 29, 2015 NEW

Visiting Victoria with friends. They wanted some BC salmon. Hotel desk recommended Nautical Nellies. I don't usually order salmon while dining out as we live near the Columbia River. But had the cedar plank maple glazed was fantastic. Staff great, atmosphere pleasant, view near the water and price reasonable. They also serve steaks. I also had the "blue berry venison... More 

Was this review helpful? Yes
Spruce Grove, Canada
Senior Contributor
35 reviews 35 reviews
20 restaurant reviews
16 helpful votes 16 helpful votes
3 of 5 stars Reviewed June 28, 2015 NEW

We walked in on a Saturday evening and found a booth for two immediately in the bar. The sangria was delicious. We both had steak and I would say that mine was good but I've definitely had better. The sides with it were nothing exceptional either. I think if you were to go with seafood that your experience would be... More 

Was this review helpful? Yes 1
Darlington, United Kingdom
Contributor
12 reviews 12 reviews
3 restaurant reviews
7 helpful votes 7 helpful votes
1 of 5 stars Reviewed June 25, 2015

We went to this restaurant because it was recommended by the tourist advice centre. It was not good. While we were waiting to order our food the waitress was taking care of the bill for the table next to us. There was a green bean on their table and she just picked it up and discarded it in the floor!... More 

Was this review helpful? Yes 1

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
    (Broughton)
  • Location: Canada  >  British Columbia  >  Vancouver Island  >  Victoria Capital Regional District  >  Victoria>  > Downtown
  • Neighborhood: Downtown
  • Phone Number: (250) 380 2260

Price and Cuisine

  • Average Prices: USD 20 - 25
  • Price Range: $ $

Restaurant Characteristics

  • Dining Style: Casual Elegant
  • Good for: Entertaining clients, Local cuisine

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?