Best Hot Dogs in Newport News – Since 1972
Looking for the best hot dogs in Newport News? At Gus's Hot Dog King, we've been serving gourmet hot dogs, savory beer bratwursts, and loaded fresh made chili since 1972. Conveniently located on Jefferson Avenue near Harpersville, we offer fast takeout, friendly dine-in service, and a family-friendly restaurant experience locals love. Stop by today for the best custom hot dogs in town!
Welcome to Gus's Hot Dog King
Experience Great Customer Service and Great Hotdogs
Business Hours
| Day | Hours |
|---|
Dine In or Take Out Today
Whether you're dining in with family or grabbing hot dogs to go, Gus's Hot Dog King is your destination for flavor, tradition, and fast service. Located conveniently near Jefferson Ave in Newport News, VA, we make it easy to satisfy your cravings.
View Our MenuCraving The King Of Hot Dogs? Get it delivered!
Order your favorites from Gus's Hot Dog King and have them delivered straight to your door with DoorDash.
Order Now on DoorDashWhat Our Customers Say
"Im 50 yrs old. I ate here once a week until i was in my early 20's. A few months back i took my wife for the first time. Now we eat here at least once a week. The staff is amazing and the food is just how i remember it being. Cosy atmosphere · Great food"
- Michael Douglas
"I love the hotdogs they are the best and everything else on the menu is delicious."
- Rebecca Tharp
"every time I come to town I have to stop here and get something to eat Child-friendly · Indoor Dining"
- Corey Hunter
"Fabulous! This landmark restaurant has the best hotdogs in Hampton Roads! The owners are so friendly and treat you like family."
- Mark F
May 10, 2025
"After a long day out and about I headed here for a nice delicious hot dog. It did not disappoint!! Really good prices for a loaded up hot dog. Will come again!!"
- Kyle R
January 2, 2025
"I ordered to-go and received the chili cheese hotdog, the bratwurst w/ ketchup, and the french fries. It's a tiny restaurant with tasty food and it's always busy. I used to come here quite often and get the chili cheese hotdog, which is my favorite item to get."
- Khalia L.
April 17, 2025
Love Our Food? Leave Us a Review!
Your feedback helps us serve you better and helps others discover our delicious hot dogs.
Visit Us Today
Located conveniently on Jefferson Avenue in Newport News, Virginia