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.

Ratings and reviews



American, Seafood
Dinner, Lunch
Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Table Service
Reviews (177)
Filter reviews
177 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews fries shrimp shecrab soup salad chicken tenders prime rib burger crab cakes side dishes recommend this restaurant waitress beach
Selected filters
Updating list...
Reviewed 4 days ago

Ate dinner there last night. The food is excellent and the waitress was so cute and friendly. I had the shrimp, white fish and crab cake. Everything was delicious. Everyone at the table thoroughly enjoyed their dinner. If you have a opportunity to eat there...do!More

Date of visit: June 2021
Reviewed 1 week ago

Even though this is a seafood place, we were in the mood for burgers and hungry. We ordered The "Nauti" double burger which came with bacon, cheese, and a fried egg. This was one of the best burgers we have ever had and the fries...with it were excellent. Delicious and very filling. Won't need to eat for 2 days! Service was great also. Will return to try the seafood.More

Date of visit: June 2021
Reviewed 1 week ago

We were a party of 4. We ordered the fried shrimp basket, the boiled shrimp, the fish sandwich basket and salad. Everything was amazing! We ate everything except for the fries. There was just too much food and we sure were not going to waste...any shrimp! LOL!! Definitely will eat here again! The menu had a wide variety of items to try. Very reasonable prices too and large portions! Our waitress was so nice. She was the best!More

Date of visit: June 2021
Reviewed 3 weeks ago

We really enjoyed this place. My sister raved about the fish tacos, and I loved the sauteed veggie power bowl. We took two soups and a crab sandwich to go that both very good. I was delighted to find a non-meat option amongst the offerings....The service was great. No complaints.More

Date of visit: May 2021
Reviewed 4 weeks ago

Our waitress was really nice. We sat outside and enjoyed the beautiful weather. The food was delicious and more then enough. We had a great time and thank you.

Date of visit: May 2021
Reviewed December 13, 2020 via mobile

We chanced upon Nautilus while staying at a nearby hotel and were very glad we did. From the charming server to the marvelous food, we enjoyed the restaurant a great deal. I had the broiled platter with fish, shrimp and a crab cake. It was...wonderful. The grilled vegetables were perfect. My friend ordered fried fish and shrimp. They do something great with the coating on the fried items; my friend was loving it. I wouldn’t hesitate to recommend this restaurant to anyone.More

Date of visit: December 2020
Reviewed September 25, 2020

Just wanting to relax in out motel room and not have to go out, we decided to try the Nautilus simply because it was straight across the street. To our surprise, this place has EXCELLENT Food, in our hungry opinion!! We ordered a large pizza...and some Cheese sticks. Also Chicken Tender strips with French Fries. Everything was so much better than we expected. It was so good that we called the restaurant and asked to speak with the manager to brag. Well, we got the Owner. He thanked us, told us he was trying to establish himself as a newer restaurant and we ordered more chicken strips from him and heck, HE brought them up to us!! This place gets a 10 out of 10 from all four of us!! THANK YOU Sir!!!More

Date of visit: September 2020
Reviewed September 24, 2020 via mobile

We decided to have dinner at Nautilus and we are very glad we did! Addie provided us with excellent friendly service. There was a good beer menu (my wife likes Mich Ultra, me IPAs), so that was a good start. I had the very tasty...she-crab soup followed by a pound of steamed shrimp and my wife had fish tacos and fries. Very good all around, so we will be sure to return the next time we are in town!More

Date of visit: September 2020
Reviewed September 12, 2020

We had been meaning to stop here for quite awhile because we come up three times a year and our hotel is right across the street. My wife ordered fried oysters and I got crabcakes and fries. Both of us thought the food was very...average. Prices were ok. Service itself was ok. I won't say that we will never come back here, but it won't be first on our list.More

Date of visit: September 2020
Reviewed July 26, 2020

I picked this restaurant from reviews and pictures. Unfortunately, we found neither to be what was represented. We were taken to an 'add on' dining area that was, less than appealing. Perhaps the inside was nicer, but we weren't given the option. There was clear...plastic covering the tables, with the menus spread out underneath them. They had a good variety to choose from and their cocktail menu was full of fun and fruity drinks for $6-9 each. Hubs had the burger and salad and he enjoyed it. No complaints. Daughter #1 had the steak and shrimp. Was not expecting the shrimp to be 'peel and eat'. She found that messy and she wasn't happy about it. Otherwise, the steak was tender and good. Daughter #2 had a hamburger with fries. She too enjoyed the burger and their fries were really tasty (I snuck one so I could do a review :-) I had a bowl of Shecrab soup and the crab dip. The soup wasn't bad, per se, but they didn't cook down the flour in it and I got lots of chunks of flour. The crab dip came with some sort of fried chips, tho not corn chips. The dip had an abundance of crab, but arrived room temperature, which kind of scared me. Regardless, I ate it, and asked for some celery or carrot sticks instead of those fried things, and the waitress brought out some celery. Two of us had a fruity cocktail and they were quite good. Overall, it was just average. Not good/not bad. I give them a "D" for the stark room we were seated at, and a "C" for the food. Prices were in the moderate range, with the drinks being cheap, so I'll give them a "B-" for that. Would I come back here? No. There was nothing that couldn't be improved upon at one of the other 500 or so restaurants at the ocean.More

Date of visit: July 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Hampton Inn Virginia Beach-Oceanfront North
2,213 reviews
.04 miles away
Residence Inn by Marriott Virginia Beach Oceanfront
762 reviews
.04 miles away
Four Sails Resort
511 reviews
.07 miles away
Hilton Garden Inn Virginia Beach Oceanfront
1,791 reviews
.09 miles away
Best nearby restaurantsSee all
Duck Donuts
288 reviews
.10 miles away
Manninos Italian Bistro Oceanfront
606 reviews
.16 miles away
Lager Heads
2,542 reviews
.10 miles away
482 reviews
.14 miles away
Best nearby attractionsSee all
King Neptune Statue on the Boardwalk
252 reviews
.13 miles away
Neptune's Park
545 reviews
.13 miles away
Virginia Beach
3,042 reviews
.56 miles away
Navy Seal Monument
72 reviews
.37 miles away
Questions & Answers
Ask a question
david m
August 13, 2018|
AnswerShow all 2 answers
Response from nancyluz1964 | Reviewed this property |
For two people it came out to 84.00. A bit pricey but the food was great.
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Nautilus Restaurant

Nautilus Restaurant is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 3.5
  • Service: 4
  • Value: 3
  • Atmosphere: 3.5