Find Cape Story by the Sea hotels

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

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 19 May to 20 May
AU$153
19 May - 20 May
includes taxes & fees
With a stay at Wyndham Virginia Beach Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be within a 5-minute drive of Virginia Beach Boardwalk ...
Opens in a new windowWyndham Virginia Beach Oceanfront
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$268 per night from 25 May to 26 May
AU$268
25 May - 26 May
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 Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 25 May to 26 May
AU$320
25 May - 26 May
includes taxes & fees
With a stay at Hilton Virginia Beach Oceanfront, you'll be centrally located in Virginia Beach, steps from Virginia Beach Boardwalk and Neptune Statue.
Opens in a new windowHilton Virginia Beach Oceanfront
Save an average of 15% on thousands of hotels when you're signed in
Ocean Resort

Ocean Resort

2.5 out of 5
Atlantic Avenue,2417 Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 19 May to 20 May
AU$139
19 May - 20 May
includes taxes & fees
With a stay at Ocean Resort, you'll be centrally located in Virginia Beach, steps from Virginia Beach Boardwalk and a short 3-minute drive from Virginia Beach ...
Opens in a new windowOcean Resort
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$190 per night from 26 May to 27 May
AU$190
26 May - 27 May
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)
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
Fully refundable
The price is AU$193 per night from 25 May to 26 May
AU$193
25 May - 26 May
includes taxes & fees
A stay at Crowne Plaza Virginia Beach Town Center by IHG places you in the heart of Virginia Beach, a short 6-minute drive from Lynnhaven House and 13 minutes ...
Opens in a new windowCrowne Plaza Virginia Beach Town Center by IHG
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

3 out of 5
1101 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 25 May to 26 May
AU$204
25 May - 26 May
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel is steps from Virginia Beach Boardwalk ...
Opens in a new windowSurfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
The Ocean Key Virginia Beach Resort

The Ocean Key Virginia Beach Resort

3 out of 5
424 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$230 per night from 19 May to 20 May
AU$230
19 May - 20 May
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), The Ocean Key Virginia Beach Resort is steps from Virginia Beach Boardwalk and a 3-minute drive from Ocean ...
Opens in a new windowThe Ocean Key Virginia Beach Resort
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
The price is AU$131 per night from 19 May to 20 May
AU$131
19 May - 20 May
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Schooner Inn is steps from Virginia Beach Boardwalk and a 3-minute drive from Ocean Breeze Waterpark.
Opens in a new windowSchooner Inn
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,903 hotels
Lowest Price
AU$131
Highest Price
AU$320
Popular hotels
Wyndham Virginia Beach Oceanfront, Hyatt Place Virginia Beach / Oceanfront, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), Hilton Virginia Beach Oceanfront, Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel, Schooner Inn, Ocean Resort, Crowne Plaza Virginia Beach Town Center by IHG, The Ocean Key Virginia Beach Resort

Most recent Cape Story by the Sea hotel reviews

Top Picks