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 Sep 30 - Oct 1
This weekend Oct 2 - Oct 4
Next weekend Oct 9 - Oct 11

Hotels near Fort Story

$101
Hilton Garden Inn Virginia Beach Town Center

Hilton Garden Inn Virginia Beach Town Center

3.0 out of 5.0 252 Town Center Dr, Virginia Beach, VA
4.4/5
(20 Reviews)
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 2 conference rooms, as well as the business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
$109
Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

3.0 out of 5.0 335 Independence Blvd, Virginia Beach, VA
4.4/5
(11 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, 24-hour business center, and express check-in. Enjoy the 24-hour fitness center and free perks like on-the-go breakfast and free self parking.
$85
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

2.5 out of 5.0 2800 Pacific Ave, Virginia Beach, VA
4.2/5
(20 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
$87
The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton

4.0 out of 5.0 5641 Indian River Rd, Virginia Beach, VA
4.1/5
(18 Reviews)
This Colonial hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Traveling on business? Take advantage of the 18 conference rooms, 24-hour business center, and airport shuttle. Enjoy the fitness center and perks like free self parking and a free beach shuttle.
$76
Ramada Plaza by Wyndham Virginia Beach

Ramada Plaza by Wyndham Virginia Beach

3.0 out of 5.0 2809 Atlantic Ave, Virginia Beach, VA
3.9/5
(18 Reviews)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the indoor pool and perks like free self parking.
$89
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.
$113
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.6/5
(14 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.
$116
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4.0 out of 5.0 3001 Atlantic Ave, Virginia Beach, VA
3.6/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.
$76
Best Western Plus Sandcastle Beachfront Hotel

Best Western Plus Sandcastle Beachfront Hotel

2.5 out of 5.0 1307 Atlantic Ave, Virginia Beach, VA
3.5/5
(24 Reviews)
This smoke-free hotel features 2 restaurants, a bar/lounge, 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 free on-the-go breakfast each morning.
$79
Surfbreak Oceanfront Hotel, Ascend Hotel Collection

Surfbreak Oceanfront Hotel, Ascend Hotel Collection

3.0 out of 5.0 1101 Atlantic Ave, Virginia Beach, VA
3.4/5
(36 Reviews)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free valet parking. Free self parking, a computer station, and dry cleaning are also offered.
$84
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3.0 out of 5.0 5700 Atlantic Ave, Virginia Beach, VA
3.2/5
(45 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.
$41
Oceans 2700

Oceans 2700

2.5 out of 5.0 2700 Pacific Avenue, Virginia Beach, VA
3/5
(22 Reviews)
A seasonal 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.