Get real value when you stay at our Quality Inn Little Creek hotel in Virginia Beach, VA, located near Fort Story Army Base, Naval Station Norfolk, Virginia Beach Boardwalk and Little Creek Marina. Each guest can enjoy our Free Hot Breakfast, free WiFi, seasonal outdoor pool and a laundry facility. Unwind in one of our spacious guest rooms, all of which feature a microwave, refrigerator, coffee maker, hair dryer and a TV. You can also sign up for our Choice Privileges program and start earning rewards with your next stay.