Photo by Doug Spence

Top Hotels Near Fort Story Beaches in from AU$134

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Accommodation near Fort Story Beaches

Hyatt Place Virginia Beach / Oceanfront
Miscellaneous
Hyatt Place Virginia Beach / Oceanfront
3.0 star property
9.4 out of 10, Exceptional, (948)
""My fiancé, our dog, and I traveled from Bronx, New York to get away from the city. We stayed at a hotel for three days and it was a great experience. The staff were very polite and friendly, and the breakfast had a variety of options every day such as pancakes, French toast, and waffles. Our room was spacious, with a balcony and an ocean view. The sound of the ocean was the best part of our stay. Waking up to the view of the ocean was my favorite part of the day. However, I would like to...
The price is AU$317
per night
1 May - 2 May
Hyatt Place Virginia Beach / Oceanfront
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
Exterior
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
9.2 out of 10, Wonderful, (174)
"Very clean. Easy parking. Included breakfast "
The price is AU$238
per night
27 May - 28 May
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Property amenity
The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
9.2 out of 10, Wonderful, (250)
"I enjoyed the entire stay "
The price is AU$547
per night
14 May - 15 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hampton Inn Virginia Beach-Oceanfront North
View from room
Hampton Inn Virginia Beach-Oceanfront North
2.5 star property
9.0 out of 10, Wonderful, (1001)
"Ignore the bad reviews. Except for one regarding elevator they’re old anyway. Found everything & everyone to be excellent. Nice lobby area and bar. Room was great. Had problem with tv & was told maintenance would gone by. I expected it to take an hour or more but guy was there within minutes. All staff was very friendly. There was a rubber band for braces under the desk but was right against edge of dresser so can see how vacuum wouldn’t have gotten it. Housekeeping should do visual check....
The price is AU$301
per night
6 May - 7 May
Hampton Inn Virginia Beach-Oceanfront North
The Bay Inn
Garden
The Bay Inn
2.0 star property
8.8 out of 10, Excellent, (1000)
"Perfect for a couple .friendly service . nice outside seating to relax or eat something with tables . very comfortable area. Well keep grounds. Thumbs up Did not see 1 roach or bug. "
The price is AU$153
per night
1 May - 2 May
The Bay Inn
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
Indoor pool
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
3.0 star property
8.6 out of 10, Excellent, (1000)
"We enjoyed our stay. The room was clean and the staff was very helpful and friendly. I would definitely come back and highly recommend this location. "
The price is AU$285
per night
12 May - 13 May
Holiday Inn Va Beach-Oceanside (21st St), an IHG Hotel
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
Desk, laptop workspace, blackout curtains, iron/ironing board
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
2.5 star property
8.6 out of 10, Excellent, (223)
"The staff was very good when I checked in. She moved my room closer to the elevator due to a knee problem. She offered me a list of restaurants close by, and highlighted the ones that specialized in seafood. The downside… the room next to me had loud music with a deep bass which woke me at 3 am. I called the desk and she investigated. She also offered me a different room. She called the room next to me and also knocked on the door. The music did stop but my sleep was disrupted. Given that I...
The price is AU$134
per night
1 May - 2 May
Red Roof Inn PLUS+ & Suites Virginia Beach – Seaside
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Exterior
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
3.0 star property
8.6 out of 10, Excellent, (632)
"Excellent staff who help with breakfast! Customer service was amazing!! "
The price is AU$232
per night
5 May - 6 May
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Renaissance Portsmouth-Norfolk Waterfront Hotel
Premium bedding, pillow-top beds, in-room safe, desk
Renaissance Portsmouth-Norfolk Waterfront Hotel
3.5 star property
8.4 out of 10, Very good, (1000)
"The hotel was very nice. They are still renovating the lobby area but the overall experience was excellent."
The price is AU$280
per night
28 May - 29 May
Renaissance Portsmouth-Norfolk Waterfront Hotel
Hampton Inn Virginia Beach-Oceanfront South
Exterior
Hampton Inn Virginia Beach-Oceanfront South
3.0 star property
8.2 out of 10, Very good, (1001)
"The view was beautiful from our room. The staff there was really helpful and friendly. "
The price is AU$260
per night
29 May - 30 May
Hampton Inn Virginia Beach-Oceanfront South
DoubleTree by Hilton Virginia Beach Oceanfront South
On the beach
DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
8.2 out of 10, Very good, (964)
"Awesome "
The price is AU$210
per night
6 May - 7 May
DoubleTree by Hilton Virginia Beach Oceanfront South
Courtyard by Marriott Virginia Beach Norfolk
Exterior
Courtyard by Marriott Virginia Beach Norfolk
3.0 star property
8.2 out of 10, Very good, (709)
"Staff was friendly and accommodating. "
The price is AU$195
per night
1 May - 2 May
Courtyard by Marriott Virginia Beach Norfolk
Courtyard by Marriott Norfolk Downtown
Exterior
Courtyard by Marriott Norfolk Downtown
3.0 star property
8.2 out of 10, Very good, (1001)
"We had a lovely stay in Norfolk. The staff was wonderful and so helpful with answering our questions. They were polite, friendly, and great senses of humor. "
The price is AU$212
per night
19 May - 20 May
Courtyard by Marriott Norfolk Downtown
Hilton Vacation Club Ocean Beach Club Virginia Beach
On the beach, beach bar
Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
8.0 out of 10, Very good, (1001)
"Loved everything about the property.. It was clean and room was spacious. Location was great! 21 and over pool and hot tub were awesome! Also the tiki bar and restaurant next door have amazing food. Can’t wait to come back!! This was my first time booking with Expedia and will def use them again! "
The price is AU$176
per night
1 May - 2 May
Hilton Vacation Club Ocean Beach Club Virginia Beach
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Lobby
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
3.0 star property
8.0 out of 10, Very good, (1791)
"Right on the ocean. Sunrise was beautiful "
The price is AU$192
per night
1 May - 2 May
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
DoubleTree by Hilton Virginia Beach
Bar (on property)
DoubleTree by Hilton Virginia Beach
4.0 star property
8.0 out of 10, Very good, (1002)
"My stay served it's purpose. The check in was super easy. My room was great, just the hot water took a while in the shower to heat up. Just know, breakfast isnt included. Its $20+ and gratuity is automatically included. Very clean area as well!"
The price is AU$197
per night
6 May - 7 May
DoubleTree by Hilton Virginia Beach
Marriott Virginia Beach Oceanfront Resort
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort
4.0 star property
8.0 out of 10, Very good, (1000)
"Love it"
The price is AU$399
per night
19 May - 20 May
Marriott Virginia Beach Oceanfront Resort
The Ocean Sands Resort by VSA Resorts
Exterior
The Ocean Sands Resort by VSA Resorts
3.0 star property
8.0 out of 10, Very good, (1249)
"The staff was very friendly and courteous. The room was nice, oceanview waz lovely! The only complaint was the parking, it wasn't any ample space but we managed to find a spot.. We will definitely be back. Thank you for courtesy, kindness and sincerity!"
The price is AU$317
per night
1 May - 2 May
The Ocean Sands Resort by VSA Resorts
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Indoor pool, 3 outdoor pools, open 7:00 AM to 11:00 PM, pool umbrellas
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
3.0 star property
8.0 out of 10, Very good, (1006)
"Very pleasant stay."
The price is AU$287
per night
6 May - 7 May
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Comfort Suites Beachfront
1 bedroom, premium bedding, pillow-top beds, laptop workspace
Comfort Suites Beachfront
2.5 star property
8.0 out of 10, Very good, (1000)
"👍"
The price is AU$248
per night
1 May - 2 May
Comfort Suites Beachfront
Don't see what you're looking for?
See all available properties in Fort Story Beaches
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.

Stay close to other popular attractions

Image for First Landing State Park

First Landing State Park

Relax on an uncrowded beach, cycle along a winding trail and see a range of natural environments, such as swamps, wetlands and dunes.

See properties
First Landing State Park

Frequently asked questions

What's the area like around Fort Story Beaches?

If you're planning to come to the area to visit Fort Story Beaches, take some time to see the rest of the sights while you're in town. You'll find 582 hotels and other accommodations within a few miles for a convenient home base.

Where is the best place to stay near Fort Story Beaches?

Delta Hotels by Marriott Virginia Beach Waterfront is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and a 24-hour fitness centre. It's located 2.2 mi (3.5 km) from Fort Story Beaches. Other good choices within 5 miles include Wyndham Virginia Beach Oceanfront and Sheraton Virginia Beach Oceanfront Hotel.

How many hotels will I find close to Fort Story Beaches?

Expedia has 582 hotels and other accommodation options a few miles from Fort Story Beaches.

If I need to cancel the hotel reservation for my stay near Fort Story Beaches, will I receive a refund?

Yes! The majority of room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then use the filter option "fully refundable" to review top deals close to Fort Story Beaches.

What can I see and do near Fort Story Beaches?

Cape Henry Lighthouse, Cape Henry Memorial and Adam Thoroughgood House are well-known local landmarks worth a visit. Get outside and spend some time strolling around First Landing State Park, Neptune's Park and Cavalier Park. At Chesapeake Beach, Great Neck Park and Hillier Ignite Fitness Park, take some time to really appreciate nature.

How can I get to Fort Story Beaches?

To venture out into the surrounding area, hop aboard a train at Virginia Beach Station. There may not be many public transport options near Fort Story Beaches so consider a car rental to maximise your time.

Recent Reviews in Fort Story Beaches
Expedia verified reviews

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

5/5 Excellent
"Loved everything about the property.. It was clean and room was spacious. Location was great! 21 and over pool and hot tub were awesome! Also the tiki bar and restaurant next door have amazing food. Can’t wait to come back!! This was my first time booking with Expedia and will def use them again! "
A verified traveller stayed at Hilton Vacation Club Ocean Beach Club Virginia Beach
Posted 1 day ago
Hilton Vacation Club Ocean Beach Club Virginia Beach