Colonial Heights Restaurants
Make a free reservation
Book for late dinner in Virginia
View all
See what locals rave about in Colonial Heights
From verified diners like you
From verified diners like you
- DDebbieVIPVirginia •13 reviews5.0Dined 2 days agoGreat Date Night!!! Loved sitting outside and enjoying wonderful starters and drinks...made a great meal for 2!!!More infoThe Boathouse at City PointPrice: Expensive• Seafood• Richmond•4.4
- CCalvinVIPVirginia •30 reviews5.0Dined 2 days agoWe had a wonderful weekday lunch at Stella's on Monday. Our orders of Stella's Garden sandwich and the Crabcak sandwich were both well presented and delicious. Most notable was our table service at one of the outside tables. Hannah was an exceptional server in every respect. She was knowledgeable, welcoming and uncommonly pleasant. We noticed that other diners at tables nearby received the same high level of personal service from Hannah. We had an exceptional overall experience on a beautiful Spring day.More infoStella's - RichmondPrice: Moderate• Greek• Richmond•4.8
- KKarenVirginia •1 review5.0Dined 4 days agoWhat a great evening! We went to Shirley's to celebrate a friend's 60th birthday. It was our first time at Shirley's and we weren't disappointed! The food was marvelous and out waiter was very attentive. We sat there afterwards for a moment because we didn't want to leave! We will definitely be visiting Shirley's again and soon!More infoShirley’sPrice: Moderate• Pub• Petersburg•4.6
- LLauraVIPNew Orleans / Louisiana •13 reviews4.0Dined on Mar 8, 2025The food was very good but the noise level was almost unbearable. I felt like I was yelling the whole time we were there.More infoMilk & Honey - Colonial HeightsPrice: Moderate• American• Colonial Heights•3.8
- IInelisaVIPLas Vegas •2 reviews5.0Dined on Jan 25, 2025The food is nothing short of outstanding, showcasing bold and authentic Caribbean flavors in every bite. From perfectly seasoned jerk chicken to rich, aromatic chicken curry, amazing chicken pineapple fried rice is a celebration of the islands. The service is equally impressive; the staff is attentive, friendly, and eager to make your experience unforgettable. From start to finish, everything exceeded expectations. Highly recommend!More infoSoul RebelPrice: Moderate• Caribbean• Petersburg•3.8
Get inspired by our collections of the top restaurants in Colonial Heights
Frequently asked questions
As of Apr 30, 2025 there is 1 restaurant in Colonial Heights. Filter by “outdoor dining”, “romantic” or “dog friendly”.
On OpenTable we support all cuisines. Find American and more. Use our filters to find exactly what you’re looking for and make your reservation today.
Yes! We partner with restaurants in Colonial Heights who deliver with Toast, Postmates, Uber Eats, Olo, ChowNow.
Yes, you can also see restaurants near you offering takeout.
Yes! OpenTable provides free, convenient and trusted options to book the best restaurants in Colonial Heights either on OpenTable or directly with the restaurant.
Yes, we partner with a third party to bring back menu information for restaurants near you.
Explore OpenTable
- Mathis Field
- Swaders Sports Park
- Appomattox Small Boat Harbor
- Hampton Inn Petersburg - Southpark Mall
- United States Army Quartermaster Museum
- Fairfield Inn and Suites by Marriott Hopewell
- White Bank Park
- Fort Lee Golf Course
- Quartermaster Museum
- Keystone Tractor Works
- Cardinal Golf Club
- Quality Inn Fort Lee
- Hampton Inn Petersburg-Hopewell
- Hilton Garden Inn Richmond South/Southpark
- Lee Plaza Shopping Center
- Woodlawn Playground
- Stay-Over Suites
- Tot Playground
- Fort Lee Virginia
- Candlewood Suites Hopewell