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

Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.56 mi from Fort Story
$126 nightly
The price is $147 total per night
$147 total
Mar 24 - Mar 25
Total with taxes and fees
Guests of Hyatt Place Virginia Beach / Oceanfront enjoy a 24-hour gym, free WiFi in public areas, and conference space. Valet parking is available for USD 15 per night, and there's also a beach shuttle. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a 24-hour business center, a seasonal outdoor pool, and a microwave in a common area.
Pool
Breakfast included

SureStay Hotel by Best Western Virginia Beach Royal Clipper
3508 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.61 mi from Fort Story
$61 nightly
The price is $72 total per night
$72 total
Mar 16 - Mar 17
Total with taxes and fees
SureStay Hotel by Best Western Virginia Beach Royal Clipper features free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. You can put free parking to good use if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include laundry facilities, a TV in a common area, and a vending machine.
Pool
Breakfast included

Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.66 mi from Fort Story
$147 nightly
The price is $171 total per night
$171 total
Mar 16 - Mar 17
Total with taxes and fees
Hilton Vacation Club Oceanaire Virginia Beach features an indoor pool, an outdoor pool, and a children's pool. There's free offsite parking if you drive. The front desk is staffed 24/7 to help with tours or tickets, and answer any questions about the accommodations. Other amenities at this beach hotel include a gym, free WiFi in public areas, and meeting rooms.
Pool
Free WiFi

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
4.69 mi from Fort Story
$88 nightly
The price is $103 total per night
$103 total
Mar 15 - Mar 16
Total with taxes and fees
Hilton Vacation Club Ocean Beach Club Virginia Beach features 2 indoor pools, an outdoor pool, and a children's pool. Free offsite parking is included with your stay. The 24-hour front desk has staff standing by to help with tours or tickets, and answer any questions about the accommodations. Other amenities at this beach hotel include a 24-hour gym, free WiFi in public areas, and a 24-hour business center.
Pool
Free WiFi

Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
Free Cancellation
5.59 mi from Fort Story
$137 nightly
The price is $160 total per night
$160 total
Mar 15 - Mar 16
Total with 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. Self parking is offered for USD 18 per night. 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)
1801 Atlantic Ave Virginia Beach VA
Free Cancellation
5.78 mi from Fort Story
$107 nightly
The price is $125 total per night
$125 total
Mar 25 - Mar 26
Total with taxes and fees
Guests of Country Inn & Suites by Radisson, Virginia Beach (Oceanfront) have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 13.80 per day. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this beach hotel include meeting rooms, a business center, and a computer station.
Pool
Breakfast included

Moxy Virginia Beach Oceanfront
1201 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
6.19 mi from Fort Story
$105 nightly
The price is $123 total per night
$123 total
Mar 19 - Mar 20
Total with taxes and fees
Guests of Moxy Virginia Beach Oceanfront have access to an outdoor pool, a gym, and free WiFi in public areas. Valet parking is available for USD 11.00 per day. The 24-hour front desk has multilingual staff ready to assist with access to locker space and luggage storage. Other amenities at this beach hotel include meeting rooms, conference space, and a 24-hour business center.
Pool
Pet friendly

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
1101 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
6.25 mi from Fort Story
$93 nightly
The price is $109 total per night
$109 total
Apr 2 - Apr 3
Total with taxes and fees
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel 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

Schooner Inn
215 Atlantic Ave Virginia Beach VA
6.83 mi from Fort Story
$59 nightly
The price is $70 total per night
$70 total
Mar 18 - Mar 19
Total with taxes and fees
Schooner Inn features free WiFi in public areas, a seasonal outdoor pool, and laundry facilities. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. This beach hotel also has a vending machine.
Pool
Parking 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,809 hotels |
|---|---|
Lowest Price | $70 |
Highest Price | $171 |
Popular hotels | Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel, Hilton Vacation Club Ocean Beach Club Virginia Beach, Schooner Inn, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Oceanaire Virginia Beach, Holiday Inn Va Beach-Oceanside (21st St) by IHG, SureStay Hotel by Best Western Virginia Beach Royal Clipper, Moxy Virginia Beach Oceanfront |
Recent Reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach
5/5 Excellent
"Always a great stay at Ocean Beach Club."
A verified traveler stayed at Hilton Vacation Club Ocean Beach Club Virginia Beach
Posted 1 hour ago
More to Explore
- Family Hotels in Virginia Beach
- Resorts in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Condos in Virginia Beach
- Pet-friendly Hotels in Virginia Beach
- Cheap Hotels in Virginia Beach
- Things to do in Virginia Beach
- Hotels near Virginia Beach Boardwalk
- Beach Hotels in Virginia Beach
- Flights to Virginia Beach
- Motels in Virginia Beach
- Virginia Beach vacations
- All-inclusive Resorts in Virginia Beach
- Visit Virginia Beach Boardwalk
- Hotels with an Indoor Pool in Virginia Beach
- Virginia Beach vacation rentals
- Hotels with Balconies in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Car rentals in Virginia Beach
- Hotels in Virginia Beach


