Compare cheap hotels in Fort Story

Our customers tell us they can't get enough of Wyndham Virginia Beach Oceanfront's great beach location. During your stay, you're just a quick walk from First Landing State Park. Free WiFi in public areas, free self-parking and an indoor pool are available.

Our customers tell us that they enjoy the free breakfast at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection's great location gets high marks from our customers. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Features include free WiFi in public areas and free self-parking, plus a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Schooner Inn. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free WiFi in public areas and free self-parking, plus laundry facilities.

Our customers tell us that they can't get enough of the helpful staff at Delta Hotels by Marriott Virginia Beach Waterfront. During your stay, you'll be within walking distance of First Landing State Park. Enjoy features like free WiFi in public areas, plus a restaurant and a 24-hour gym.

The free breakfast at Hyatt Place Virginia Beach / Oceanfront gets high marks from our customers. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free WiFi in public areas, plus a restaurant and a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at Sheraton Virginia Beach Oceanfront Hotel. During your stay, you're just a quick walk from Virginia Beach Boardwalk. You'll find features such as free WiFi in public areas, plus a restaurant and a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at Hilton Virginia Beach Oceanfront. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free WiFi in public areas, plus 3 bars and an indoor pool.

Our customers tell us that they can't get enough of the helpful staff at Holiday Inn Virginia Beach - Norfolk by IHG. During your stay, you'll be within walking distance of Sentara Leigh Hospital. Free WiFi in public areas, free self-parking and 2 restaurants are available.

Our customers tell us that they can't get enough of the helpful staff at Hilton Vacation Club Ocean Beach Club Virginia Beach. During your stay, you're just a quick walk from Virginia Beach Boardwalk. You'll find features such as free WiFi in public areas, plus 2 indoor pools and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Norfolk Waterside Marriott. During your stay, you'll be connected to the convention centre and just a quick walk from Waterside District. Free WiFi in public areas, an indoor pool and a restaurant are available.

Our customers tell us that they can't get enough of the pool at Holiday Inn & Suites Virginia Beach North Beach by IHG. During your stay, you're just a quick walk from Virginia Beach Boardwalk. You'll find features such as free WiFi in public areas, plus 3 outdoor pools and 3 restaurants.

Our customers tell us they can't get enough of Boardwalk Resort and Villas's great beach location. During your stay, you're just a quick walk from Virginia Beach Boardwalk. You'll find features such as free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they can't get enough of the convenient parking at Sandcastle Resort On The Beach. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at The Ocean Key Virginia Beach Resort. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Features include free WiFi in public areas and free self-parking, plus an indoor pool. This comfortable aparthotel has 142 apartments over 9 floors. Each apartment offers free WiFi and a kitchenette.