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!

Gus making a famous all the way hot dog at Gus's Hot Dog King in Newport News

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 Menu

Craving 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 DoorDash

A 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.

Learn more about our history

Gus's Hot Dog King restaurant photos - delicious hot dogs, burgers, and fries

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 Page

What Our Customers Say

Facebook Reviews

4.8/5

"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

4.5/5

"Best hot dogs in Newport News! The service is always friendly and the food is consistently delicious."

- Local Customer

Read More Reviews on Yelp

Love Our Food? Leave Us a Review!

Your feedback helps us serve you better and helps others discover our delicious hot dogs.