Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Restaurants near Norfolk Naval Base

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

38 restaurants available nearby

A photo of Chef's Kitchen & Cocktails restaurant
4.8
Exceptional(327)
Price: Very Expensive
• American • Norfolk
Booked 19 times today
At only 65 seats, Chef's has an intimate but edgy ambiance and an eclectic dining experience. Located on Colley Avenue, Chef’s Kitchen & Cocktails offers an upscale but comfortable, quality dining experience.Please leave children at home and enjoy the atmosphere.(ADULTS ONLY!)
A photo of Waters Edge Winery Norfolk restaurant
4.3
Awesome(57)
Price: Very Expensive
• Winery • Norfolk
Booked 9 times today
Welcome to Waters Edge Winery of Norfolk! Founded from a deep love for wine, food, and family, our craft winery offers a unique experience. Owned by Jason & Dyan Witt, both passionate about hospitality and quality, we aim to make every visit memorable. Jason's business acumen and global wine knowledge, along with Dyan's marketing expertise, ensure a warm and inviting atmosphere. From our marketplace to bottling parties, we strive for guests to feel like family, learn about wine, and spread joy. Our diverse selection includes popular varietals and rare finds sourced globally from top grape growing regions, such as California, Italy, and France.
A photo of Gryfitti at Dockside restaurant
Price: Expensive
• American • Norfolk
Booked 2 times today
Vibe and Dine at Gryfitti at Dockside. Great food, beautiful hip restaurant, hookah is served, live music daily, crafted cocktails, and nice customer service. Check out out Sunday eat+sip brunch
A photo of Leila International Cuisine restaurant
4.9
Exceptional(6)
Price: Moderate
• Mediterranean • Norfolk
Booked 1 time today
Taste The World with Leila International Cuisine.We are feature dishes from all over the world. We do offer Halal food, Vegan, Vegetarian and Gluten free options!
A photo of 508 Crafthouse restaurant
4.3
Awesome(4)
Price: Expensive
• American • Norfolk
Booked 3 times today
Immerse yourself in the unparalleled ambiance of 508, where craft cocktails meet aesthetically pleasing plates. Feast your eyes on our visually stunning cocktail creations, made with beauty and grace. Come try one for yourself!
A photo of Hair of the Dog Eatery - ODU restaurant
4.4
Awesome(7)
Price: Moderate
• American • Norfolk
Booked 1 time today
We pride ourselves on offering a modern and eclectic spin on Southern breakfast and comfort foods, with our full made from scratch menu offered all day, to go along with our extensive craft beer list and our creative spin on traditional cocktails like Bloody Marys and Mimosas. We are proud of the kitchens we run and of the service staff who's primary goal is to provide you with the very best experience, every single time you walk in the door.
A photo of Saltine restaurant
4.3
Awesome(2272)
Price: Moderate
• Seafood • Norfolk
Booked 25 times today
Enjoy the region's finest fresh seafood in the sophistication of Saltine. A street level seafood restaurant in Downtown Norfolk, Saltine offers a chic, airy space for diners to savor seasonal shellfish, seafood and spirits. Enhancing the locally-sourced menu, the restaurant's black distressed millwork, old-world detailing, and mosaic tile floors blend historical authenticity with modern elegance that flows from the dining space to the bar. Exposed brick hints of the historic Decker building and large globe lighting offers an ambient vibe.
A photo of Leone's restaurant
4.6
Exceptional(1288)
Price: Moderate
• Contemporary Italian • Norfolk
Booked 22 times today
Located in Historic Downtown Norfolk, just a short walk from the Scope, Chrysler Hall, Harrison Opera House and MacArthur Mall.Our warm, elegant dining room offers the perfect environment to enjoy our impeccable service and evolving cuisine for an intimate dinner for two or a celebration for twenty. Rooftop and Back Patio outdoor dining is available seasonally.
A photo of Byrd and Baldwin Bros. Steakhouse restaurant
4.7
Exceptional(2014)
Price: Very Expensive
• Steakhouse • Norfolk
Booked 27 times today
Byrd & Baldwin Bros Steakhouse was conceived and executed with a no-compromise philosophy, rewarding guests with a memorable dining experience. We are a fine dining restaurant offering the finest service and cuisine in Hampton Roads Virginia. Join us for a unique experince and enjoy selections from our award winning wine list and premium spirits selection.
A photo of Varia restaurant
4.6
Exceptional(1123)
Price: Moderate
• Italian • Norfolk
Booked 28 times today
Welcome to Varia, a Romantic, Upscale Italian Restaurant in Norfolk. Varia, our Italian restaurant and wine studio, features wine by the glass and a pianist six nights a week. Indulge in homemade pasta, freshly tossed pizzas from our brick oven, or signature Italian desserts like the tiramisu. Varia's modern Italian fare is made from only the best local ingredients and the wine studio features over 100 hand-selected wines, including 50 by the glass. The dining room's intricate finishes and the warm glow of its reclaimed chandelier, formally of the Historic Cavalier's ballroom, offers an intimate ambiance that invites conversation over a full bodied merlot. Guests can book the ultra private dining room only accessible by hidden doors in the bookshelves for special events.

Dining near Norfolk Naval Base at a glance

Updated on

See what locals rave about

From verified diners like you
From verified diners like you
  • Melanie
    Las Vegas •1 review
    5.0
    Dined 2 days ago
    we had a wonderful dining experience! The food was delicious the service was outstanding. We will definitely go back.
    More info
    Chef's Kitchen & CocktailsPrice: Very Expensive• American• Norfolk
    4.8
  • OpenTable Diner
    South Carolina •2 reviews
    5.0
    Dined 7 days ago
    Delicious food. Great wine and specialty cocktails. I have been here 3 times and the food never disappoints. Thank you!
    More info
    508 CrafthousePrice: Expensive• American• Norfolk
    4.3
  • OpenTable Diner
    South Carolina •1 review
    5.0
    Dined on Nov 15, 2024
    They make all the wine in house. We had blood orange sangria that was delicious. Ordered appetizers - shrimp skewers, crab dip and flatbread. The flatbread could have been cooked little more as I would prefer it warm. However, everything was really tasty! The atmosphere was beautiful. Would recommend dusting lights above booths.
    More info
    Waters Edge Winery NorfolkPrice: Very Expensive• Winery• Norfolk
    4.3
  • Susannavip
    Virginia •17 reviews
    5.0
    Dined on Nov 13, 2024
    Recently opened restaurant Leila International cuisine is the gem . We dine here for the 2nd time and very happy with the perfectly prepared food and wonderful service . Today was a special treat ! Owner Alexandra and her assistance Sofia told us about food , provided very professional quick service. The food was great , we were 6 people and everything we ordered was so tasty , we really loved it all . Alexandra told us very interesting information about coffee and hot tea the brew in restaurant and we enjoyed it with home made dessert . Also , need to mention the marvelous collections of plates on the walls , many of them are hand made , very enjoyable place with the great food . We definitely come back and highly recommend .
    More info
    Leila International CuisinePrice: Moderate• Mediterranean• Norfolk
    4.9
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo