Colonial Heights Restaurants
Make a free reservation
Book for breakfast today in Virginia
New restaurants to OpenTable in Virginia
See what locals rave about in Colonial Heights
From verified diners like you
From verified diners like you
- LLauraVIPNew Orleans / Louisiana •13 reviews4.0Dined 4 days agoThe 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 and Honey - Colonial HeightsPrice: Moderate• American• Colonial Heights•4.1
- DDiannaVirginia •4 reviews5.0Dined 5 days agoFood was fresh and eye appealing presentation. Staff very attentive and just the right amount of friendly. Restaurant and hotel are beautifully doneMore infoShirley’sPrice: Moderate• Pub• Petersburg•4.7
- SSharonVirginia •7 reviews5.0Dined on Feb 22, 2025Food was great and the service was amazing!More infoThe Boathouse at City PointPrice: Expensive• Seafood• Richmond•4.5
- AAndiVirginia •1 review5.0Dined on Feb 22, 2025Food is always beyond amazing! Worth the 90 minute drive for me!!More infoShut Yo Mouf SoulfoodPrice: Moderate• Soul food• Petersburg•4.3
- 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.6
Restaurant experiences trending in Virginia
Get inspired by our collections of the top restaurants in Colonial Heights
Frequently asked questions
As of Mar 12, 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 retrieve menu information for restaurants near you.
Explore OpenTable
- Swaders Sports Park
- Mathis Field
- Southpark Mall
- Appomattox Small Boat Harbor
- Fairfield Inn and Suites by Marriott Hopewell
- White Bank Park
- Fort Lee Golf Course
- Quartermaster Museum
- Baymont Inn and Suites Prince George
- Berberich Park
- Keystone Tractor Works
- Town Hall Shopping Center
- Sherwood Hills Swim Club
- Hampton Inn Petersburg-Hopewell
- Lee Plaza Shopping Center
- Sleep Inn & Suites At Fort Lee
- Woodlawn Playground
- Tot Playground
- Fort Lee Virginia
- Candlewood Suites Hopewell