Gus's Hot Dog King

Newport News, VA · Restaurant

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Newport News
#30
of 481 restaurants
City Percentile
87%
rating percentile
Address
Gus's Hot Dog King, 10725 Jefferson Ave, Newport News, VA 23601
Phone
(757) 595-1630
Website
gushotdogking.com
Status
Closed · Opens 10:30 AM

Gus's Hot Dog King is a restaurant located in Newport News, VA. It is one of 481 restaurants listed in Newport News. Its 4.7-star rating is above the Newport News city average of 4.1 stars. There are 10 photos associated with this location.

Hours

Saturday10 AM–8 PM

Customer Reviews

★★★★★ 5.0 Craig Damon · Jul 2025

I was traveling, and I just wanted a hot dog. I found The hot dog king restaurant, and Im glad that I stopped here. First, the service that I was given from Mrs. Starvoula was first class. She was very kind and pleasant. She was very personal, I asked her where she was from, and it started a long continuous conversation. The hot dogs were the best I've tasted. I added some chillie sourkraut on my dogs. I also ordered a buger. If I ever visit anywhere near this restaurant, I will make sure that I make the effort to drive to support this hospitable restaurant. I tried to go home with Mrs. Starvoula, my wife told her how much trouble I get in.

★★★★★ 5.0 Carlito Pambid · Jan 2026

Old cozy place serving the best comfy foods if youre looking for hotdogs, chili, and brats. Fam owned, and the service is a non-hassle experience. If you want to be deliciously full and happy about what you eat, go here guys.

★★★★★ 5.0 DaViD w · Feb 2026

A classic. They just celebrated 50 years. The service and staff are all very friendly. The chilli dogs are very good and the fries are hot and delicious. They do not serve sweet tea, but the wait staff is sweet enough.

★★★★★ 5.0 W May · Feb 2026

Legendary hot dog spot, food good reasons! Great hot dogs and bratwurst (Guinness) Great helpful staff with recommendations. Sitting at the counter was perfect, hearing the banter. Lots of long time customers. Two loaded hot dogs, bratwurst, half bowl of their chili, and a fountain drink, $20. More than I usually eat but I wanted to give it a real try. Wonderfully authentic, unpretentious, suggestions from the grill staff. Great food and great dining experience! A keeper!!!

★★★★★ 5.0 dollie smile · Jul 2025

This is the only hot dog place I will ever go to. Their hot dogs are delicious with the choice of many toppings, their fries are crispy on the outside and soft on the inside and the atmosphere is so welcoming and kind, the picture of Southern Hospitality. When you come here you're family, you get your belly full of delicious food for a good price and you leave with a smile.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Restaurant

Top Restaurants in Newport News

NameRatingReviews
Faraja Gardens & Grill★★★★★ 5.020 reviews
DJ's Restaurant Equipment★★★★★ 5.020 reviews
Column 15 at the Mariners'★★★★★ 4.920 reviews
Cafe Taylor★★★★★ 4.920 reviews
Spuntini Bakery★★★★★ 4.920 reviews
Bird Girl Bottle Shop★★★★★ 4.920 reviews
Aux Delices- Port Warwick★★★★★ 4.920 reviews
3 Peat Eats★★★★★ 4.920 reviews
Kim Mama's Bento Box★★★★★ 4.920 reviews
Piha Aloha, LLC★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.