Hotels near Fort Story
"One of the 50 Websites that make the web great."
"Hipmunk is the best travel site on the Web. Period."
"Stands out for its fun, interactive and deal-scoring features."
Now known as the Joint Expeditionary Base, Fort Story sits in Virginia Beach and is surrounded by pristine beaches, scenic sand dunes, and beautiful forests. Dating back to 1914, visitors come here to enjoy the serenity of a beach experience and to explore the fort's historic sites.

Hipmunk's Best Hotels near Fort Story

La Quinta Inn & Suites Virginia Beach
La Quinta Inn & Suites Virginia Beach
|
7.9
Good
2800 Pacific Ave, Virginia Beach
from $69
Marjac Suites
Marjac Suites
|
6.6
Good
2201 Atlantic Avenue, Virginia Beach
from $46
Holiday Inn Express & Suites Va Beach Oceanfront
Holiday Inn Express & Suites Va Beach Oceanfront
|
8.3
Excellent
2607 Atlantic Avenue, Virginia Beach
from $79
The Westin Virginia Beach Town Center
The Westin Virginia Beach Town Center
|
8.8
Excellent
4535 Commerce Street, Virginia Beach
from $100
Hampton Inn Virginia Beach/Oceanfront South, VA
Hampton Inn Virginia Beach/Oceanfront South, VA
|
8.3
Excellent
1011 Atlantic Avenue, Virginia Beach
from $89
Fairfield Inn & Suites Virginia Beach Oceanfront
Fairfield Inn & Suites Virginia Beach Oceanfront
|
8.5
Excellent
1901 Atlantic Avenue, Virginia Beach
from $119
Dolphin Inn
Dolphin Inn
|
5.4
Fair
1705 Atlantic Avenue, Virginia Beach
from $49
Motel 6 Virginia Beach
Motel 6 Virginia Beach
|
6.4
Good
4760 Euclid Road, Virginia Beach
from $39
The Cavalier Hotel
The Cavalier Hotel
4201 Atlantic Ave., Virginia Beach
from $149
La Quinta Inn Norfolk Virginia Beach
La Quinta Inn Norfolk Virginia Beach
|
7.5
Good
192 Newtown Rd, Virginia Beach
from $57
More About Hotels near Fort Story...

Discover Fort Story's History

Situated on the base are three popular historic features. The Cape Henry Memorial Cross sits where settlers first landed in 1607, and the Battle of the Virginia Capes Monument features a statue of French Admiral François Joseph Paul, comte de Grasse. Climb to the top of the first lighthouse built by our Federal Government at the Cape Henry Light for a fantastic ocean view, where admission is $8 for adults. 

Enjoy Cozy, Affordable Hotels Nearby

If you're seeking Jeb Little Creek lodging, stay at the *Navy Lodge Little Creek, located right on the base. You'll be close to Virginia Beach attractions and just eight miles from the Norfolk International Airport. If you're looking for beach access from your hotel room, book a room at the *Hampton Inn, which overlooks the Atlantic coastline and sits just two miles from Fort Story.

*Not listed on Hipmunk.