Book 2 Star Hotels in Fort Story
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Fort Story 2 Stars Hotels

Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave, Virginia Beach, VA
3.23 mi from Fort Story
$97 nightly
The price is $113 total per night
$113 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests staying at Wyndham Virginia Beach Oceanfront enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with luggage storage, concierge services, and securing valuables. Other amenities at this beach hotel include meeting rooms, a conference center, and a business center.
Pool
Pet friendly

Holiday Inn & Suites Virginia Beach North Beach by IHG
3900 Atlantic Avenue, Virginia Beach, VA
4.38 mi from Fort Story
$188 nightly
The price is $218 total per night
$218 total
Sep 1 - Sep 2
Total includes taxes and fees
At Holiday Inn & Suites Virginia Beach North Beach by IHG, guests enjoy 3 outdoor pools, an indoor pool, and a lazy river. Self parking is offered for USD 10.00 per day. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Other amenities at this beach hotel include a children's pool, a gym, and free WiFi in public areas.
Pool
Hot Tub

Hilton Virginia Beach Oceanfront
3001 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
4.94 mi from Fort Story
$178 nightly
The price is $207 total per night
$207 total
Sep 2 - Sep 3
Total includes taxes and fees
Guests of Hilton Virginia Beach Oceanfront have access to an indoor pool, a gym, and a rooftop terrace. Valet parking is offered for USD 30.00 per day. The front desk is staffed 24/7 to help with dry cleaning/laundry, concierge services, and securing valuables. Other amenities at this beach resort include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

Oceanfront Inn
2901 Atlantic Avenue, Virginia Beach, VA
5.03 mi from Fort Story
$144 nightly
The price is $166 total per night
$166 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests of Oceanfront Inn enjoy an indoor pool, free WiFi in public areas, and conference space. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with securing valuables and concierge services. Other amenities at this beach hotel include a business center, coffee/tea in a common area, and express check-out.
Pool
Parking included

Oceans 2700
2700 Pacific Avenue, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
5.13 mi from Fort Story
$92 nightly
The price is $108 total per night
$108 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests of Oceans 2700 enjoy free WiFi in public areas, a seasonal outdoor pool, and a vending machine. A stay here includes free parking. Front-desk staff are standing by 24/7 to assist with any requests.
Pool
Parking included

Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue, Virginia Beach, VA
Free Cancellation
5.59 mi from Fort Story
$148 nightly
The price is $172 total per night
$172 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests staying at Holiday Inn Va Beach-Oceanside (21st St) by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free offsite parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Other amenities at this beach hotel include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Free WiFi

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
1801 Atlantic Ave, Virginia Beach, VA
5.79 mi from Fort Story
$136 nightly
The price is $159 total per night
$159 total
Sep 2 - Sep 3
Total includes taxes and fees
Guests of Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 10 per day. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Other amenities at this beach hotel include meeting rooms, a business center, and a computer station.
Pool
Breakfast included

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
1101 Atlantic Ave, Virginia Beach, VA
6.25 mi from Fort Story
$110 nightly
The price is $128 total per night
$128 total
Sep 1 - Sep 2
Total includes taxes and fees
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection features free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. There's free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and tours/tickets. Other amenities at this beach hotel include a library, laundry facilities, and a picnic area.
Pool
Parking included

Casa Del Mar
1010 W Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
14.72 mi from Fort Story
$105 nightly
The price is $123 total per night
$123 total
Aug 7 - Aug 8
Total includes taxes and fees
At Casa Del Mar, guests have access to free WiFi in public areas, a seasonal outdoor pool, and express check-out. Free parking is included with your stay. The front desk is staffed 24/7 to help with dry cleaning/laundry, securing valuables, and tours or tickets. Other amenities at this beach hotel include laundry facilities, a water dispenser, and a garden.
Pool
Breakfast included
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 hotels essential information
Accommodation | 2,852 hotels |
---|---|
Lowest Price | $108 |
Highest Price | $218 |
Popular hotels | Wyndham Virginia Beach Oceanfront, Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection, Holiday Inn & Suites Virginia Beach North Beach by IHG, Oceans 2700, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Hilton Virginia Beach Oceanfront, Holiday Inn Va Beach-Oceanside (21st St) by IHG, Casa Del Mar, Oceanfront Inn |
Recent Reviews

Hilton Virginia Beach Oceanfront
5/5 Excellent
A great hotel at a very good location
"We stayed there before but didn't realize the double bed size was not a queen size. However, we managed this. Otherwise, a great hotel as expected. Friendly and helpful staff. "
A verified traveler stayed at Hilton Virginia Beach Oceanfront
Posted 1 day ago