Compare Cheap Hotels in Fort Story Virginia
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Fort Story Hotels
Delta Hotels by Marriott Virginia Beach Waterfront
2800 Shore Drive, Virginia Beach, VA
The price is $107 per night
$107
includes taxes & fees
$91 per night
Jan 2 - Jan 3, 2025
Free Cancellation
Reserve now, pay when you stay
2.89 mi from Fort Story
With a stay at Delta Hotels by Marriott Virginia Beach Waterfront in Virginia Beach (Northeast Virginia Beach), you'll be within a 15-minute drive of Virginia Beach Boardwalk and Virginia Beach Town Center.
Pool
Pet friendly
Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
The price is $82 per night
$82
includes taxes & fees
$70 per night
Dec 26 - Dec 27
6.83 mi from Fort Story
With a stay at Schooner Inn in Virginia Beach (Northeast Virginia Beach), you'll be a 1-minute drive from Virginia Beach Boardwalk and 8 minutes from Naval Air Station Oceana.
Pool
Parking included
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave, Virginia Beach, VA
The price is $118 per night
$118
includes taxes & fees
$101 per night
Jan 5 - Jan 6, 2025
Free Cancellation
Reserve now, pay when you stay
4.76 mi from Fort Story
With a stay at Hilton Vacation Club Oceanaire Virginia Beach in Virginia Beach (Northeast Virginia Beach), you'll be within a 15-minute drive of Virginia Beach Boardwalk and Naval Air Station Oceana.
Pool
Free WiFi
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
The price is $116 per night
$116
includes taxes & fees
$99 per night
Jan 1 - Jan 2, 2025
Free Cancellation
Reserve now, pay when you stay
4.56 mi from Fort Story
With a stay at Hyatt Place Virginia Beach / Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be steps from Virginia Beach Boardwalk and Pacific Avenue.
Pool
Breakfast included
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave, Virginia Beach, VA
The price is $120 per night
$120
includes taxes & fees
$102 per night
Dec 24 - Dec 25
Free Cancellation
Reserve now, pay when you stay
4.69 mi from Fort Story
With a stay at Hilton Vacation Club Ocean Beach Club Virginia Beach in Virginia Beach (Northeast Virginia Beach), you'll be within a 15-minute drive of Virginia Beach Boardwalk and Naval Air Station Oceana.
Pool
Free WiFi
Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
The price is $141 per night
$141
includes taxes & fees
$119 per night
Dec 24 - Dec 25
Free Cancellation
Reserve now, pay when you stay
16.01 mi from Fort Story
Norfolk Waterside Marriott is centrally located in Norfolk, a 2-minute walk from Waterside District and 15 minutes by foot from Harbor Park.
Pool
Free WiFi
Moxy Virginia Beach Oceanfront
1201 Atlantic Ave, Virginia Beach, VA
The price is $112 per night
$112
includes taxes & fees
$96 per night
Dec 24 - Dec 25
Free Cancellation
Reserve now, pay when you stay
6.19 mi from Fort Story
With a stay at Moxy Virginia Beach Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be a 1-minute drive from Virginia Beach Boardwalk and 8 minutes from Sandbridge Beach.
Pool
Pet friendly
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
The price is $110 per night
$110
includes taxes & fees
$94 per night
Dec 22 - Dec 23
Free Cancellation
Reserve now, pay when you stay
5.79 mi from Fort Story
With a stay at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, you'll be centrally located in Virginia Beach, a 1-minute drive from Virginia Beach Boardwalk and 9 minutes from Naval Air Station Oceana.
Pool
Breakfast included
Hyatt House Virginia Beach / Oceanfront
2705 Atlantic Avenue, Virginia Beach, VA
The price is $116 per night
$116
includes taxes & fees
$99 per night
Dec 24 - Dec 25
Free Cancellation
Reserve now, pay when you stay
5.14 mi from Fort Story
With a stay at Hyatt House Virginia Beach / Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be within a 15-minute drive of Virginia Beach Boardwalk and Naval Air Station Oceana.
Pool
Breakfast included
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave, Virginia Beach, VA
The price is $139 per night
$139
includes taxes & fees
$118 per night
Jan 5 - Jan 6, 2025
Free Cancellation
Reserve now, pay when you stay
4.94 mi from Fort Story
With a stay at Hilton Virginia Beach Oceanfront, you'll be centrally located in Virginia Beach, a 1-minute drive from Virginia Beach Boardwalk and 10 minutes from Naval Air Station Oceana.
Pool
Free WiFi
Coastal Hotel and Suites Virginia Beach Oceanfront
2015 Atlantic Ave, Virginia Beach, VA
The price is $163 per night
$163
includes taxes & fees
$140 per night
Dec 19 - Dec 20
Free Cancellation
Reserve now, pay when you stay
5.63 mi from Fort Story
With a stay at Coastal Hotel and Suites Virginia Beach Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be steps from Virginia Beach Boardwalk and a 3-minute drive from Virginia Beach Convention Center.
Pool
Hot Tub
Beach Quarters Resort
501 Atlantic Avenue, Virginia Beach, VA
The price is $100 per night
$100
includes taxes & fees
$84 per night
Jan 1 - Jan 2, 2025
Free Cancellation
Reserve now, pay when you stay
6.66 mi from Fort Story
Located in Virginia Beach (Northeast Virginia Beach), Beach Quarters Resort is within a 10-minute walk of JT's Grommet Island Park and Atlantic Wildfowl Heritage Museum.
Pool
Free WiFi
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Fort Story hotels essential information
Accommodation | 2,891 hotels |
---|---|
Lowest Price | $82 |
Highest Price | $163 |
Popular hotels | Delta Hotels by Marriott Virginia Beach Waterfront, Schooner Inn, Hilton Vacation Club Oceanaire Virginia Beach, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Ocean Beach Club Virginia Beach, Norfolk Waterside Marriott, Moxy Virginia Beach Oceanfront, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Hyatt House Virginia Beach / Oceanfront, Hilton Virginia Beach Oceanfront, Coastal Hotel and Suites Virginia Beach Oceanfront, Beach Quarters Resort |
Most Recent Fort Story Hotel Reviews
Coastal Hotel and Suites Virginia Beach Oceanfront
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Nice view
"
A verified traveler stayed at Coastal Hotel and Suites Virginia Beach Oceanfront
Top 20 Fort Story Hotels
Hotels Near Fort Story
Cities near Fort Story
More Ways to Book
More to Explore in Fort Story
Top Picks
Hotels
Flights
Flights from Detroit to WilmingtonFlights from Charlotte to MiamiCheap flights to Laguna BeachCheap flights to Puerto EscondidoFlights from Flint to PensacolaFlights from Nassau to ManilaJetBlue AirwaysFlights from Seattle to PensacolaFlights from Omaha to DallasFlights from Houston to Los AngelesFlights from Dallas to WhitefishFlights from Omaha to JacksonvilleFlights from Pittsburgh to CancunFlights from Fort Walton Beach - Destin to Las VegasHong Kong SAR Flight DealsFlights from Las Vegas to Fort Walton Beach - DestinPuerto Rico Flight DealsFlights from Charlotte to Boston