We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Gus's Hot Dog King

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
10725 Jefferson Ave, Newport News, VA 23601-2713
+1 757-595-1630
10:30 - 21:30
Open now
See all hours
Sun - Sat 10:30 - 21:30
More Info
Add Photo Write a Review

38 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 38: English reviews
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 31 October 2016

A little hole in the wall restaurant that specializes in hot dogs, very friendly people and great hot dogs and chili. The have been around for 40+ years and once you eat there you will know why. The menu is on the back wall and it is fairly simple, they have a BBQ sandwich but I did not try it.

Thank Green T
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 27 October 2016 via mobile

Foot long chili cheese dog with cheese fries has been my order for many many years. I could eat it everyday. Their hot dogs are cooked differently but so good! Their buns are warm and make the dog taste even better. The chili is meat chili no beans. One of the workers began to make cookies and cupcakes and they... More 

Thank Shea-la G
East Longmeadow, Massachusetts
Level Contributor
35 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 3 October 2016

Had a quick bite with grandchildren. They loved the chili dogs .fries OK. Lots of choices for hot dogs and polish sausage. OK for a quick lunch or dinner

Thank Cowolyn
Williamsburg, Virginia
Level Contributor
85 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
5 of 5 bubbles Reviewed 1 June 2016

Quite simply... one of the best places for lunch around. Always quick service and high quality food.

Thank skysail
Tampa, Florida
Level Contributor
7 reviews
5 of 5 bubbles Reviewed 22 May 2016 via mobile

I grew up in Hampton Roads but moved to Florida in 1997. I have never been to a hotdog restaurant that is as good as Hotdog king... I grew up going here with my parents when there was just the bar and chairs before the expanded into a restaurant and I took my children here too. I can't visit my... More 

Thank Debbie L
Newport News, Virginia
Level Contributor
93 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 19 May 2016 via mobile

Been going there for years---the dogs are perfection! I especially enjoy the creamy Cole slaw on top of the chili! Hot fries and tasty iced tea complete a great meal! Sauerkraut ain't bad,either!! Of course, I'll be back again soon...Wait staff members are wonderful, too.

Thank Greenakrz
Surf City, North Carolina
Level Contributor
56 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed 20 April 2016 via mobile

We used to live in VA but moved to NC. Back for family visit and visit to Busch Gardens. After a day at Busch, we drove to Newport News for our hot dog fix-they were busy, on a Sunday Night. Hot dogs and chili cheese fries-Oh my goodness, it was delicious. No other hot dog comes close- the chili is... More 

Thank Beachlover0508
Jefferson City, Tennessee
Level Contributor
319 reviews
255 restaurant reviews
common_n_restaurant_reviews_1bd8 81 helpful votes
5 of 5 bubbles Reviewed 12 April 2016 via mobile

Gus's IS the Hot Dog King. One of the best hotdogs I've ever eaten. Huge selection of Free toppings with hotdog purchase. The footlong is as good as the regular dog. We had loaded dogs, cheese dogs, grilled onion & chili dogs. All were equally great. I wish this place was near Jefferson City, TN I eat here weekly maybe... More 

Thank GTZW
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 April 2016

This was our first time ever at Gus's even though we've been living here for 17 years. They were celebrating their 44th year in business and it was easy to see why they've been around for such a long time. We've had lots of unpleasant experiences in other small "southern" style restaurants with poor service, difficult servers and bad food,... More 

Thank TA G
Newport News, Virginia
Level Contributor
93 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 18 March 2016

Always a treat to stop by Gus's for the best dog and fixin's! Cole slaw on top of hot dog was perfect topping! Will keep returning! Reasonable prices and hot fries!

Thank Greenakrz

Travellers who viewed Gus's Hot Dog King also viewed


Been to Gus's Hot Dog King? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 bubbles
    5 of 5 bubbles
  • Value
    5 of 5 bubbles
    4.5 of 5 bubbles
American, Fast food
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
Good for
Groups, Child-friendly, Cheap Eats
Open Hours
10:30 - 21:30
10:30 - 21:30
10:30 - 21:30
10:30 - 21:30
10:30 - 21:30
10:30 - 21:30
10:30 - 21:30
Location and Contact Information
  • Address: 10725 Jefferson Ave, Newport News, VA 23601-2713
  • Location: United States  >  Virginia (VA)  >  Newport News
  • Phone Number: +1 757-595-1630

Questions & Answers

Questions? Get answers from Gus's Hot Dog King staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?