Find a cheap Hotel in Fort Story
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Fort Story
Delta Hotels by Marriott Virginia Beach Waterfront
2800 Shore Drive, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
4.66 km from Fort Story
The price is CA $131 per night
CA $131
CA $153 total
includes taxes & fees
2 Jan - 3 Jan 2025
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the restaurant and the bar in our reviews. Popular attractions Virginia Beach Town Center and Marina Shores Marina are located nearby.
Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
11 km from Fort Story
The price is CA $100 per night
CA $100
CA $118 total
includes taxes & fees
26 Dec - 27 Dec
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
7.34 km from Fort Story
The price is CA $142 per night
CA $142
CA $166 total
includes taxes & fees
2 Jan - 3 Jan 2025
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Hillier Ignite Fitness Park are located nearby.
Pool
Breakfast included
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
7.55 km from Fort Story
The price is CA $92 per night
CA $92
CA $153 total
includes taxes & fees
3 Jan - 4 Jan 2025
Stay at this 3.5-star beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, and a beach locale. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Pacific Place are located nearby.
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
7.66 km from Fort Story
The price is CA $106 per night
CA $106
CA $169 total
includes taxes & fees
6 Jan - 7 Jan 2025
Stay at this 3.5-star beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Pacific Place are located nearby.
Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
Free cancellation
Reserve now, pay when you stay
25.78 km from Fort Story
The price is CA $171 per night
CA $171
CA $202 total
includes taxes & fees
29 Dec - 30 Dec
Stay at this 3.5-star business-friendly hotel in Norfolk. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside District and Douglas MacArthur Memorial are located nearby.
Hyatt House Virginia Beach / Oceanfront
2705 Atlantic Avenue, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
8.28 km from Fort Story
The price is CA $142 per night
CA $142
CA $166 total
includes taxes & fees
30 Dec - 31 Dec
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and Naval Aviation Monument Park are located nearby.
Moxy Virginia Beach Oceanfront
1201 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.96 km from Fort Story
The price is CA $135 per night
CA $135
CA $161 total
includes taxes & fees
29 Dec - 30 Dec
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
Free cancellation
9.33 km from Fort Story
The price is CA $134 per night
CA $134
CA $157 total
includes taxes & fees
22 Jan - 23 Jan 2025
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Boardwalk and 17th Street Park are located nearby.
Beach Quarters Resort
501 Atlantic Avenue, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
10.72 km from Fort Story
The price is CA $89 per night
CA $89
CA $132 total
includes taxes & fees
2 Jan - 3 Jan 2025
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Sandbridge Beach are located nearby.
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
7.95 km from Fort Story
The price is CA $170 per night
CA $170
CA $199 total
includes taxes & fees
5 Jan - 6 Jan 2025
Stay at this 4-star beach resort in Virginia Beach. Enjoy an outdoor pool, a beach locale, and 3 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Neptune Statue are located nearby.
Coastal Hotel and Suites Virginia Beach Oceanfront
2015 Atlantic Ave, Virginia Beach, VA
Free cancellation
Reserve now, pay when you stay
9.07 km from Fort Story
The price is CA $200 per night
CA $200
CA $234 total
includes taxes & fees
23 Dec - 24 Dec
Book a stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Virginia Beach Boardwalk and Nightmare Mansion are located nearby.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
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.
Fort Story hotels essential information
Accommodation | 2,889 hotels |
|---|---|
Lowest Price | CA $89 |
Highest Price | CA $200 |
Popular hotels | Delta Hotels by Marriott Virginia Beach Waterfront, Schooner Inn, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Ocean Beach Club Virginia Beach, Hilton Vacation Club Oceanaire Virginia Beach, Norfolk Waterside Marriott, Hyatt House Virginia Beach / Oceanfront, Moxy Virginia Beach Oceanfront, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Beach Quarters Resort, Hilton Virginia Beach Oceanfront, Coastal Hotel and Suites Virginia Beach Oceanfront |
Recent Fort Story hotel reviews by fellow wanderers
Beach Quarters Resort
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great place for a great price.
The fitness center was still undergoing renovation and all of the equipment wasn't available. The on-site restaurant was not available. "
A verified traveller stayed at Beach Quarters Resort
Hotels near…
Areas of Fort Story
Most popular
Hotels
Condos Durham RegionRV Parks MalaysiaAll Inclusive Resorts & Hotels in JacoSpringHill Suites by Marriott Toronto VaughanHotels near St. Joseph General HospitalApartments ReginaCondos Cape MayHotels in St. John'sLighthouse CottagesSonesta ES Suites Orlando - International DriveCondos Radium Hot SpringsCabins MontebelloHotels in ElkfordCottages Wymbolwood BeachCottages VictoriaTravelodge by Wyndham McBride
Flights
Flights to Florida (ORL)Avianca Toronto (YYZ) to San José (SJO) flightsAir Canada Shanghai (PVG) to Toronto (YYZ) flightsToronto to San Francisco (YYZ - SFO)Air Canada London (LHR) to Goffs (YHZ) flightsAir Canada Calgary (YYC) to London (YXU) flightsAir India Vancouver (YVR) to Delhi (DEL) flightsVancouver to Phoenix (YVR - PHX)
Cars