Restaurants near Norfolk Naval Base

32 restaurants available nearby

A photo of Chef's Kitchen & Cocktails restaurant

1. Chef's Kitchen & Cocktails

4.5

Awesome(98)

$$$$

• Unspecified • Norfolk

Booked 3 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 Hair of the Dog Eatery - ODU restaurant

2. Hair of the Dog Eatery - ODU

4.3

Awesome(7)

$$$$

• American • Norfolk

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.

3. Saltine

4.3

Awesome(1960)

$$$$

• Seafood • Norfolk

Booked 17 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.

4. Leone's

4.6

Exceptional(1060)

$$$$

• Contemporary Italian • Norfolk

Booked 24 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

5. Byrd and Baldwin Bros. Steakhouse

4.8

Exceptional(1732)

$$$$

• Steakhouse • Norfolk

Booked 16 times today

A Traditional Steak and Chophouse restaurant had long been absent in Norfolk. With its opening in 2006, the Byrd & Baldwin Bros Steakhouse filled that void. Housed in the Circa 1906 building of the same name, the Byrd & Baldwin Bros Steakhouse was conceived and executed with a no-compromise philosophy, rewarding guests with a memorable dining experience.We request no children under the age of 12.As a fine dining restaurant, proper attire is required. Please adhere to our policy if planning to have dinner at Byrd & Baldwin Brothers Steakhouse.Elegant Casual dress is required to be seated in the dining roomDress Code Policy: Appropriate Attire Is Required. We Do Not Allow: Hats, Sweatpants, Athletic Attire, T-Shirts, Excessively Baggy Clothing, Excessively Revealing Clothing, Clothing that Reveals Undergarments, Clothing in Disrepair - Ripped Jeans.We reserve the right to refuse service to anyone that we do not deem to be wearing appropriate attire to dine in the restaurant.

6. Varia

4.4

Awesome(904)

$$$$

• Italian • Norfolk

Booked 10 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.

7. 456 Fish

4.4

Awesome(1220)

$$$$

• Seafood • Norfolk

Booked 12 times today

456 Fish is part of a Downtown Renaissance that has been flourishing since the eve of the new millennium. 456 Fish offers a variety of seafood and traditional dishes sure to please everyone.

A photo of Norfolk Seafood Co & Oyster Bar restaurant

8. Norfolk Seafood Co & Oyster Bar

4.3

Awesome(630)

$$$$

• Seafood • Norfolk

Booked 5 times today

Norfolk Seafood Company and Oyster bar features fresh local seafood with a variety of oysters and is centrally located in downtown Norfolk. The mission of the Norfolk Seafood Company is to bring tasty seafood to locals and tourists, minus the trip to the Oceanfront. The menu features everything a good seafood restaurant should offer, plus all the sides. A cold beer, wine or a specialty drink from the bar rounds off any meal.

9. Glass Light

4.8

Exceptional(342)

$$$$

• French American • Norfolk

Booked 16 times today

Traditional hotel dining is completely redefined at the Glass Light Hotel & Gallery. Focused on serving the highest quality ingredients, including seasonal and locally sourced produce and herbs, our restaurant, bar, and communal dining program are a standout among the dining scene of Norfolk on Granby Street. Indulge your senses in artistic, open spaces enhanced by beautifully prepared and presented dishes. Experience an elevated take on casual dining at the Glass Light Hotel!

A photo of Aberdeen Barn - Virginia Beach restaurant

10. Aberdeen Barn - Virginia Beach

4.3

Awesome(229)

$$$$

• Steakhouse • Virginia Beach

Booked 27 times today

Aberdeen Barn Steakhouse in Virginia Beach is a family owned and operated business that was established in 1966. We offer a top notch quality selection of Stockyard Angus beef. We are most recognized for our slow roasted Prime Rib, and home of the 48oz Tomahawk Ribeye. We have a love for seafood too, and we get the freshest local stuff- lobster is our love language! We offer an extensive wine list, local beers, and handcrafted cocktails. We have added on and renovated our dining areas to accommodate intimate gatherings and provide an inviting, upscale atmosphere that is unique and unlike your typical steakhouse. We serve our grilled steaks atop our signature cast-iron skillets, and recognize your special occasions- so be sure to dine with us on your birthday so we can give you a special gift on us!

Restaurants near Norfolk Naval Base

Price

Cuisine (20 of 26)

32 restaurants available nearby

1. Chef's Kitchen & Cocktails

2. Hair of the Dog Eatery - ODU

3. Saltine

4. Leone's

5. Byrd and Baldwin Bros. Steakhouse

6. Varia

7. 456 Fish

8. Norfolk Seafood Co & Oyster Bar

9. Glass Light

10. Aberdeen Barn - Virginia Beach

Explore OpenTable