Compare cheap hotels in Fort Story

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 Comfort Suites Chesapeake - Norfolk. During your stay, you'll be within walking distance of Greenbrier Mall. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the helpful staff at Hyatt Place Virginia Beach Town Center. During your stay, you're just a quick walk from Sandler Center for the Performing Arts. 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). During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free WiFi in public areas, plus an indoor pool and a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at Delta Hotels by Marriott Virginia Beach Waterfront Suites. During your stay, you're just a quick walk from Chesapeake Bay. 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 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.

Oceanfront Inn's great location 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 and free self-parking, plus an indoor pool.

Our customers tell us that they can't get enough of the helpful staff at La Quinta Inn & Suites by Wyndham Virginia Beach. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Features include free breakfast and free WiFi in public areas, plus a 24-hour gym.

Our customers tell us that they can't get enough of the free breakfast at Hyatt House Virginia Beach / Oceanfront. During your stay, you're just a quick walk from Virginia Beach Boardwalk. 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 helpful staff at Marriott Virginia Beach Oceanfront Resort. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Features include free WiFi in public areas, plus 3 restaurants and an indoor pool.

Our customers tell us that they can't get enough of the free breakfast at Coastal Hotel and Suites Virginia Beach Oceanfront. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Free WiFi in public areas, free self-parking and an indoor pool are available.

Hilton Vacation Club Oceanaire Virginia Beach'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, plus an indoor pool and a gym.

Our customers tell us that they can't get enough of the helpful staff at Embassy Suites by Hilton Virginia Beach Oceanfront Resort. During your stay, you're just a quick walk from Virginia Beach Boardwalk. Enjoy features like free WiFi in public areas, plus 2 restaurants and a full-service spa.

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.