Main Content Starts Here, tab to start navigating

Nautilus Restaurant

Nautilus boasts Virginia Beach's absolute best seafood including Alaskan snow crab legs. Plus steamed seafood combinations including crab legs, shrimp, clams, and oysters.  We also offer hand cut choice steaks, signature crab cakes, pasta dishes and many other hand crafted dishes that you can enjoy on our new open air patio. Come and enjoy a light appetizer and ice cold beer while overlooking Atlantic Avenue or even a romantic dinner under the stars. Whatever you're looking for, let our friendly staff at Nautilus give you the perfect dining experience. 

Hours and Location

View Nautilus at 3208 Atlantic Avenue,
Virginia Beach, VA 23451 on Google Maps

Call Nautilus by phone at (757) 425-0444

Get Directions to Nautilus via Google Maps

Indoor & Outdoor Dining plus Take away & curbside service:  OPEN DAILY AT 4PM (Saturdays & Sundays from 11:30AM)

Traditional Nautical Feel


Check back here for our upcoming events!

Private Events

Private Room

Contact Us!

Send us a message and we’ll get back to you as soon as possible. Looking forward to hearing from you.

Please check errors in the form above
Thank you for your inquiry. We’ll be in touch shortly.