Find Cape Story by the Sea hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cape Story by the Sea

Top trending hotels in Cape Story by the Sea

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 4 Jan to 5 Jan
AU$205
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Delta Hotels by Marriott Virginia Beach Waterfront Suites in Virginia Beach (Northeast Virginia Beach), you'll be within a 15-minute drive of ...
Opens in a new windowDelta Hotels by Marriott Virginia Beach Waterfront Suites
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 28 Dec to 29 Dec
AU$164
28 Dec - 29 Dec
includes taxes & fees
With a stay at Hyatt Place Virginia Beach / Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be steps from Virginia Beach Boardwalk and Pacific ...
Opens in a new windowHyatt Place Virginia Beach / Oceanfront
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 4 Jan to 5 Jan
AU$185
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Hilton Vacation Club Oceanaire Virginia Beach is steps from Virginia Beach Boardwalk and a 4-minute drive ...
Opens in a new windowHilton Vacation Club Oceanaire Virginia Beach
Save an average of 15% on thousands of hotels when you're signed in
Oceanfront Inn

Oceanfront Inn

2.5 out of 5
2901 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 21 Dec to 22 Dec
AU$149
21 Dec - 22 Dec
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Oceanfront Inn is steps from Virginia Beach Boardwalk and a 4-minute drive from Virginia Beach Convention ...
Opens in a new windowOceanfront Inn
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
Fully refundable
The price is AU$167 per night from 24 Dec to 25 Dec
AU$167
24 Dec - 25 Dec
includes taxes & fees
With a stay at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), you'll be centrally located in Virginia Beach, steps from Virginia Beach Boardwalk ...
Opens in a new windowCountry Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Hyatt Place Virginia Beach Town Center

Hyatt Place Virginia Beach Town Center

3 out of 5
335 Independence Blvd Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 28 Dec to 29 Dec
AU$178
28 Dec - 29 Dec
includes taxes & fees
Located in Virginia Beach (Northwest), Hyatt Place Virginia Beach Town Center is within a 15-minute drive of Veterans United Home Loans Amphitheater at Virginia ...
Opens in a new windowHyatt Place Virginia Beach Town Center
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
The price is AU$124 per night from 18 Jan to 19 Jan
AU$124
18 Jan - 19 Jan 2026
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Schooner Inn is steps from Virginia Beach Boardwalk and a 5-minute drive from Virginia Beach Convention ...
Opens in a new windowSchooner Inn
La Quinta Inn by Wyndham Norfolk Virginia Beach

La Quinta Inn by Wyndham Norfolk Virginia Beach

3 out of 5
192 Newtown Rd Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 21 Dec to 22 Dec
AU$126
21 Dec - 22 Dec
includes taxes & fees
A stay at La Quinta Inn by Wyndham Norfolk Virginia Beach places you in the heart of Virginia Beach, within a 10-minute drive of Norfolk State University and ...
Opens in a new windowLa Quinta Inn by Wyndham Norfolk Virginia Beach
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 29 Dec to 30 Dec
AU$196
29 Dec - 30 Dec
includes taxes & fees
Norfolk Waterside Marriott is centrally located in Norfolk, a 2-minute walk from Waterside District and 15 minutes by foot from Harbor Park.
Opens in a new windowNorfolk Waterside Marriott
Don't see what you're looking for?
See all available properties in Cape Story by the Sea
View all properties
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.

Cape Story by the Sea Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Cape Story by the Sea.

This hip new ’hood will charm the-you-know-what off you. Cape Story by the Sea hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Cape Story by the Sea so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Cape Story by the Sea hotels essential information

Accommodation
2,825 hotels
Lowest Price
AU$124
Highest Price
AU$205
Popular hotels
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), Hyatt Place Virginia Beach Town Center, Schooner Inn, Oceanfront Inn, Delta Hotels by Marriott Virginia Beach Waterfront Suites, Hyatt Place Virginia Beach / Oceanfront, Norfolk Waterside Marriott, Hilton Vacation Club Oceanaire Virginia Beach, La Quinta Inn by Wyndham Norfolk Virginia Beach

Most recent Cape Story by the Sea hotel reviews