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 DoorDashA Local Favorite for Over 50 Years
Founded in 1972, Gus’s Hot Dog King quickly became a beloved hot dog restaurant in Newport News. Known for our classic hot dogs loaded with toppings, crispy fries, and fast, friendly service, we’re more than just a quick bite—we’re a tradition.

Find Us Here
Visit us at 10725 Jefferson Ave, Newport News, VA 23601
Get Directions →Follow Us on Facebook
On mobile, tap a post to open it in Facebook to watch videos.
Visit our Facebook PageWhat Our Customers Say
Facebook Reviews
"Amazing hot dogs! The service is always friendly and the food is consistently delicious. A Newport News favorite!"
- Facebook Customer
"Best hot dogs in town! Been coming here for years and never disappointed."
- Local Fan
Yelp Reviews
"Best hot dogs in Newport News! The service is always friendly and the food is consistently delicious."
- Local Customer
Read More Reviews on YelpLove Our Food? Leave Us a Review!
Your feedback helps us serve you better and helps others discover our delicious hot dogs.