Book a hotel near Fort Story Beaches, Northeast Virginia Beach
Wander wisely on the beach with deals from $89
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Fort Story Beaches

Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach

Cozy Ocean-Side Cottage @ Peaceful North End of Virginia Beach

Delta Hotels by Marriott Virginia Beach Waterfront

Dog-Friendly North End Cottage - Oceanside of Atlantic - completely fenced in

Bright and Beachy: 3BR Ground Floor Cottage 1 Block from the Beach - Private Parking + Private Yard

Travelodge by Wyndham Virginia Beach Bay Beach

Southern Shore, Est. 2024 | 1.5 Blk from the Beach | North End, Virginia Beach

Wyndham Virginia Beach Oceanfront

Marriott Virginia Beach Oceanfront Resort

Hyatt Place Virginia Beach / Oceanfront

Sheraton Virginia Beach Oceanfront Hotel

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Beach condos near Fort Story Beaches

Vacation escape with beach and bay views, pools, & balconies
Beach villas near Fort Story Beaches

The Boat House on the Bay - On the water; Pet Friendly; WiFi
Discover hotel deals right by the sand in Fort Story Beaches
From cool condos with ocean views and funky motels on a budget, to designer pads with gorgeous pools and family resorts with kids clubs—with Travelocity, you can take your pick from a variety of hotels in Fort Story Beaches, Northeast Virginia Beach. Compare prices and amenities then just click to book your favorite.
How can I find the best deals on hotels close to Fort Story Beaches?
Just pop in your travel dates and hit search to see the latest fantastic deals on hotels near Fort Story Beaches. Currently, we have 2,798 Fort Story Beaches hotels from $89 a night.
Do hotels in Fort Story Beaches have flexible cancellation policies?
Many hotels offer free cancellation before a certain time, so you can change or cancel your booking and get a full refund. You can also use your online itinerary to make changes to your trip. Check the specific hotel details for terms and conditions
Can I book a Fort Story Beaches beachfront hotel?
Use the ocean view filter to find Fort Story Beaches hotels on the water and find the perfect place to step out of your hotel and on to the sand every day of your vacation.
How can I find some of the best hotels on Fort Story Beaches?
With our filters, you can refine your search to organize your results by price or include your favorite amenities—whether that’s a pool or watersports, hot tub or deep-soak bath. Use the map to see where the hotel is, so you’re as close to where you want to be as possible. Check out the unfiltered guest reviews, too.
Are there kid-friendly hotels in Fort Story Beaches, Northeast Virginia Beach?
Whether you’re looking for cribs in the room or family beach clubs and water activities to keep everyone entertained, use the family friendly filter to find your ideal spot. Many of Fort Story Beaches kid friendly hotels lay on the extras to make your family vacation extra special.
What are some fun things to to do near Fort Story Beaches?
From sunbathing with the latest bestseller to trying out a new watersport,—when you stay at a hotel near Fort Story Beaches, the beach is the star attraction. In the evening, enjoy waterfront dining at sunset and beach walks under starry skies.
Why should I book a Fort Story Beaches hotel with Travelocity?
At Travelocity, you can compare incredible Fort Story Beaches hotel deals in one place, click to book, and be on the beach in no time. Download the free Travelocity appOpens in a new window for exclusive member discounts, and you can also save more by bundling your hotel with flights and car rental. So book today!
Popular places to visit

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.

Cape Henry Lighthouse
Find out about the history of Virginia Beach when you spend time at Cape Henry Lighthouse. Experience the great live music or attend a sporting event in this walkable area.

Cape Henry Memorial
You can learn about the history of Virginia Beach with a visit to Cape Henry Memorial. Experience the great live music or attend a sporting event in this walkable area.

Chesapeake Beach
Why not spend a carefree afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.

Neptune Statue
Find out about the history of Virginia Beach when you take a trip to Neptune Statue. Discover the great live music in this walkable area, or seek out the jogging trails.

Neptune's Park
Gaze up at the god of the sea and attend one of the free series of concerts in this open-air arena.
Fort Story Beaches hotels essential information
Accommodation | 2,798 hotels |
---|---|
Lowest Price | $89 |
Highest Price | $746 |
Popular hotels | Delta Hotels by Marriott Virginia Beach Waterfront, Wyndham Virginia Beach Oceanfront, Hyatt Place Virginia Beach / Oceanfront, Cozy Ocean Side Beach Cottage at Fantastic Location North End of Virginia Beach, Cozy Ocean-Side Cottage @ Peaceful North End of Virginia Beach, Sheraton Virginia Beach Oceanfront Hotel, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, Dog-Friendly North End Cottage - Oceanside of Atlantic - completely fenced in, Travelodge by Wyndham Virginia Beach Bay Beach, Marriott Virginia Beach Oceanfront Resort, Bright and Beachy: 3BR Ground Floor Cottage 1 Block from the Beach - Private Parking + Private Yard, Southern Shore, Est. 2024 | 1.5 Blk from the Beach | North End, Virginia Beach |
Recent Fort Story Beaches hotel reviews by fellow wanderers
