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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Navy Lodge Little Creek - Fort Story

Certificate of Excellence
Prices from our online travel partners are not available
Our online travel partners don't provide prices for this accommodation, but we can search other options in Virginia Beach
11/06/2017 12/06/2017
Show Prices
Management photos
Navy Lodge Little Creek - Fort Story
View Map
{"containerClass":null,"scriptFlags":null,"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"moduleList":["handlers"],"divClasses":"prw_rup prw_ibex_photo_carousel","js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}}}
Add Photo Write a Review

55 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 55: English reviews
Start your review of Navy Lodge Little Creek - Fort Story
 Click to rate
Quantico, Virginia
Reviewed 29 March 2017

Not a bad place for the price. But, the base controls whether or not the A/C is turned on or the heat. They flip the switch twice a year. It is March 28th, high 70s outside and 80 degrees in my room. Can't sleep. So, when it is unseasonably warm in the fall, winter, or spring, you will not have...

1Thank clarkj60
Paige G, General Manager at Navy Lodge Little Creek - Fort Story, responded to this review

clarkj60, Thank you for your review, however I believe you stayed at Navy Gateway Inns and Suites and I will pass your feedback to them. The Navy Lodge has guest controlled heating and air conditioning in all of our guestrooms. vr Paige Gillespie General Manager

El Paso, Texas
Reviewed 25 March 2017

This review is actually for the Navy Gateway Inn & Suites. The Navy Lodge was booked. I highly recommend the Navy lodge if available. Gateway Inn and Suites was a nice hotel. The price is excellent.Nice and quite place to stay. This hotel does not offer breakfast.

Thank Katina F
Paige G, General Manager at Navy Lodge Little Creek - Fort Story, responded to this review

Katina F, Thank you for your review, I will pass your feedback to the Navy Gateway Inns & Suites. Navy Lodge offers complimentary continental breakfast at all of our locations. We hope you are able to stay with us in your next visit! vr Paige Gillespie General Manager

Alexandria, Virginia
Reviewed 5 November 2016

Stayed at Fort Story in the cabins... location was great with access to the beach everyday. Not really a swimming beach but, was a great place to walk the dog and take in the sites. Also, the lighthouses are great to visit too. Don't forget to pick up groceries as there is no access to a commisary on Fort Story....

Reviewed 3 September 2016

I'm only rating my recent stay as average. First, the room was cleaned but still found a cheese snack under the chair from previous tenants and the room smelled look cooking grease. I guess you run into that when you have a kitchenette and no fresh air coming thru the room. Lastly, the "Continental Breakfast' was only subpar. The staff...

Thank TomandPita
North Carolina
Reviewed 1 July 2016 via mobile

We stayed here the 23rd-26th and it was an awesome stay! We were in town for a family reunion and my dad booked us a suite. We didn't know it was renovated so we expected the worst but it's was a great room. The only down fall we experienced was there was no tub. It was a shower only. When...

1Thank Neekeesha
Woodbridge, Virginia
Reviewed 20 June 2016

I arrived at the hotel at 11 PM on a Friday night, for a spontaneous family vacation, and was pleasantly surprised to find that they had rooms available for the night and the following night as well. I was even happier to find out that the room would only cost me and my family $58 a night! When every other...

2Thank Justin S
Reviewed 5 June 2016 via mobile

Was told check in starts at 3, arrived around 3:30 and still had to wait another hour for our room to be cleaned and ready. However, it was well worth the wait. Suites are spacious, recently renovated, and well decorated. Breakfast offers lots of choices. Will definitely be staying here for future visits.

1Thank Tegan E
Reviewed 18 May 2016

Our 1st experience with a Navy Lodge (3rd party provider of lodging for USN) as we visited our daughter. Every room with patio doors to nice landscaped property, suites are especially nice but even a standard room has mini-kitchen with all you need to keep & prepare meals if you like. Very pleasant staff - soon forgot we were on...

2Thank Gerald E
Boonville, Indiana
Reviewed 17 May 2016

My room was extremely clean. The sheets were fresh and of very good quality. All the conveniences of an upscale hotel and for an excellent price. The parking lot is very well-lit and front desk accommodating. Absolutely no problems.

1Thank patsylentz
Lima, Illinois
Reviewed 29 February 2016

First time to this area of VA. A lot to see and do. The Navy Lodge was very nice and the breakfast bar dining area was perhaps best of the six Lodges we have stayed at in past three years. All employees courteous.

2Thank Jack C

41 photos of this hotel

Traveller photos: See what travellers like you saw

All Traveller Photos (27)
Hotel & Grounds (3)
Room/Suite (6)
Other (18)

Management photos: Courtesy of the property manager

All Management Photos (14)
Other (14)
11/06/2017 12/06/2017
Hotels you might also like...
Also consider these accommodations in or near Virginia Beach
15.7 km away
Hilton Garden Inn Virginia Beach Oceanfront
12.8 km away
The Founders Inn and Spa
The Founders Inn and Spa
#11 of 109 in Virginia Beach
1,088 reviews
0.9 km away
Quality Inn Little Creek
Quality Inn Little Creek
#72 of 109 in Virginia Beach
46 reviews
Show Prices
Show Prices
Show Prices
17.1 km away
Best Western Plus Sandcastle Beachfront Hotel
8.7 km away
Best Western Plus Holiday Sands Inn & Suites
8.4 km away
Hampton Inn Norfolk/Virginia Beach
Hampton Inn Norfolk/Virginia Bea...
#15 of 109 in Virginia Beach
469 reviews
Show Prices
Show Prices
Show Prices


  • Free Parking
  • Pool
  • Free High Speed Internet ( WiFi )
  • Breakfast included
About the property
  • Pets Allowed ( Dog / Pet Friendly )
  • Wheelchair Access
Things to do
  • Pool
Room types
  • Kitchenette
  • Non-Smoking Rooms
  • Family Rooms
In your room
  • Air Conditioning
  • Refrigerator in room
  • Free Internet
  • Free High Speed Internet ( WiFi )
  • Free Parking
  • Breakfast included
Official Description (provided by the hotel)
Navy Lodge Little-Fort Story offers Family Accommodations and Business Class rooms. We are Pet Friendly. ... more   less 

Additional Information about Navy Lodge Little Creek - Fort Story

Address: 1125 Gator Blvd, Bldg 3335 JEB Little Creek-Fort Story, Virginia Beach, VA 23455-8211
Region: United States > Virginia > Virginia Beach
Price Range: $81 - $99 (Based on Average Rates for a Standard Room)
Number of rooms: 100
Also Known As:
Navy Lodge Little Creek Hotel Virginia Beach
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

Questions & Answers

Here's what travellers have asked, with answers from Navy Lodge Little Creek - Fort Story staff and other travellers.
7 questions
Ask a question
over a year ago
Louisville, Kentucky, United States

See all questions (7)

Questions? Get answers from Navy Lodge Little Creek - Fort Story staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travellers prefer

“We stayed at the cabins to allow for pets”
VSTOL_JIM, 5 Nov 2016 | Read review
“Check out room before you finalize your check in.”
TomandPita, 2 Sep 2016 | Read review
“Family suites are inexpensive”
danielsO6387HL, 26 Dec 2015 | Read review
“Get a cabin close to the bathhouse.”
NoneReally, 15 Oct 2015 | Read review
“Suites are a good value but check appliances early. Beware of dogs barking.”
589milliem, 14 Jul 2015 | Read review
5 of 5