Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Mar 4 - Mar 5
This weekend Mar 5 - Mar 7
Next weekend Mar 12 - Mar 14

Hotels near Fort Story

$73
Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown

3.0 out of 5.0 520 Plume street, Norfolk, VA
4.2/5
(19 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, as well as the 24-hour business center and free WiFi in public areas. There's a 24-hour fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
$79
Delta Hotels by Marriott Norfolk Airport

Delta Hotels by Marriott Norfolk Airport

3.5 out of 5.0 1570 N Military Hwy, Norfolk, VA
4.1/5
(13 Reviews)
This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, 24-hour business center, and free airport shuttle. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free area shuttle.
$84
Crowne Plaza Virginia Beach Town Center

Crowne Plaza Virginia Beach Town Center

3.5 out of 5.0 4453 Bonney Rd, Virginia Beach, VA
3.8/5
(13 Reviews)
This hotel features an indoor pool, a 24-hour health club, and a restaurant. Traveling on business? Take advantage of the 5 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle.
$99
Ocean Beach Club by Diamond Resorts

Ocean Beach Club by Diamond Resorts

3.5 out of 5.0 3401 Atlantic Ave, Virginia Beach, VA
3.8/5
(63 Reviews)
2 indoor pools, an outdoor pool, and a fitness center are all featured at this smoke-free aparthotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the beach bar and enjoy perks like free WiFi.
$135
Marriott Virginia Beach Oceanfront

Marriott Virginia Beach Oceanfront

4.0 out of 5.0 4201 Atlantic Ave, Virginia Beach, VA
3.8/5
(5 Reviews)
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the health club, bar/lounge, and coffee shop.
$135
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4.0 out of 5.0 3001 Atlantic Ave, Virginia Beach, VA
3.7/5
(25 Reviews)
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's an indoor pool on site, and a 24-hour front desk and a terrace are also provided.
$103
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4.0 out of 5.0 4535 Commerce St, Virginia Beach, VA
3.6/5
(15 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the health club and perks like free self parking.
$87
Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel

3.5 out of 5.0 3501 Atlantic Avenue, 36th Street & Atlantic Avenue, Virginia Beach, VA
3.6/5
(15 Reviews)
This smoke-free hotel features 2 restaurants, a poolside bar, and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
$76
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

3.0 out of 5.0 1801 Atlantic Ave, Virginia Beach, VA
3.5/5
(28 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
$76
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3.0 out of 5.0 5700 Atlantic Ave, Virginia Beach, VA
3.2/5
(41 Reviews)
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Enjoy the seasonal outdoor pool and perks like free self parking and a free area shuttle.
$99
Oceanaire by Diamond Resorts

Oceanaire by Diamond Resorts

3.5 out of 5.0 3421 Atlantic Ave, Virginia Beach, VA
3.2/5
(21 Reviews)
This hotel features a restaurant, an outdoor pool, and a poolside bar. There's fun for all ages with a children's pool and an arcade/game room, and supervised childcare is an added bonus. Enjoy the indoor pool and perks like free self parking and free WiFi.
$55
Red Roof Inn Virginia Beach

Red Roof Inn Virginia Beach

2.0 out of 5.0 196 Ballard Ct, Virginia Beach, VA
2.7/5
(29 Reviews)
An outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Map

Fort Story Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Fort Story area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Fort Story to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Fort Story are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.


Recent Fort Story hotel reviews by fellow wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.