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

Restaurants near Fleet Park

Price
Cuisine (20 of 27)

32 restaurants available nearby

A photo of Waters Edge Winery Norfolk restaurant
4.0
Excellent(20)
Price: Very Expensive
• Winery • Norfolk
Booked 6 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 Chef's Kitchen & Cocktails restaurant
4.7
Exceptional(273)
Price: Very Expensive
• Unspecified • Norfolk
Booked 12 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
4.4
Awesome(7)
Price: Moderate
• 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.
A photo of Saltine restaurant
4.4
Awesome(2206)
Price: Moderate
• Seafood • Norfolk
Booked 15 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(1228)
Price: Moderate
• Contemporary Italian • Norfolk
Booked 14 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.8
Exceptional(1944)
Price: Very Expensive
• Steakhouse • Norfolk
Booked 12 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.4
Awesome(1066)
Price: Moderate
• 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.
A photo of Glass Light restaurant
4.7
Exceptional(486)
Price: Expensive
• French American • Norfolk
Booked 7 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 Norfolk Seafood Co & Oyster Bar restaurant
4.4
Awesome(748)
Price: Expensive
• Seafood • Norfolk
Booked 6 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.
A photo of 456 Fish restaurant
4.5
Awesome(1379)
Price: Moderate
• Seafood • Norfolk
Booked 7 times today
456 Fish offers a warm and inviting atmosphere for you to enjoy a night out. Our menu is for seafood lovers but offers plenty to choose from for every palate. Best Happy Hour in Norfolk seven days a week at the bar and lounge till 6pm. Our heated patio is a great place to enjoy a drink and take in the downtown scene. Located next door to The Scope arena and Chrysler Hall, we are the perfect place to enjoy dinner before going to a show.

Dining near Fleet Park at a glance

Updated on

See what locals rave about

From verified diners like you
From verified diners like you
  • OpenTable Diner
    Houston •1 review
    5.0
    Dined 6 days ago
    Absolutely awesome dinner experience! Destiny (sp?) was our waitress and she took excellent care of us. From the helping us decide between the best cocktails down to literally picking our entrees. We’re coming back to Virginia after spending 15 years in a land locked state and the food was a much needed welcome home hug! Highly recommend this restaurant (this is coming from someone who is extremely picky, always reads the reviews, and NEVER leaves them). Thank you Destiny for a memorable meal!
    More info
    SaltinePrice: Moderate• Seafood• Norfolk
    4.4
  • OpenTable Dinervip
    Baltimore / Maryland •3 reviews
    5.0
    Dined 6 days ago
    Taj was a friendly, knowledgeable and attentive server. He recommended the short rib for my entree which was amazing. Ambiance was excellent,cocktail options were creative… perfect birthday dinner atmosphere….There were unique appetizers that were quite tasty. I had the popcorn shrimp which was literally brought out on seasoned popcorn. Everything was perfection from drinks to dessert!
    More info
    Chef's Kitchen & CocktailsPrice: Very Expensive• American• Norfolk
    4.7
  • Dougvip
    Washington, D.C. Area •23 reviews
    5.0
    Dined 6 days ago
    Had an excellent dinner before going to see Jerry Seinfeld at Chrysler Hall. Joy provided superb service as always. Excellent evening. Looking forward to warmer and dryer weather so we can eat on the roof.
    More info
    Leone'sPrice: Moderate• Contemporary Italian• Norfolk
    4.6
  • Rosievip
    Virginia •21 reviews
    5.0
    Dined 6 days ago
    Waters Edge was the ideal location for our graduation day lunch. Staff were so accommodating for our large group, ambience, food, wine and service were excellent. Loved not being rushed thru our meal and enjoyed being together to celebrate a special occasion here. Will definitely return!
    More info
    Waters Edge Winery NorfolkPrice: Very Expensive• Winery• Norfolk
    4
  • OpenTable Diner
    Virginia •2 reviews
    5.0
    Dined on May 7, 2022
    Food was awesome!
    More info
    Hair of the Dog Eatery - ODUPrice: Moderate• American• Norfolk
    4.4
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • 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