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

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$137 per night from 23 Feb to 24 Feb
AU$137
23 Feb - 24 Feb
includes taxes & fees
With a stay at Wyndham Virginia Beach Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be a 3-minute drive from Virginia Beach Boardwalk and 7 ...
Opens in a new windowWyndham Virginia Beach Oceanfront
Holiday Inn & Suites Virginia Beach North Beach by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

3 out of 5
3900 Atlantic Avenue Virginia Beach VA
Fully refundable
The price is AU$156 per night from 8 Feb to 9 Feb
AU$156
8 Feb - 9 Feb
includes taxes & fees
With a stay at Holiday Inn & Suites Virginia Beach North Beach by IHG in Virginia Beach (Northeast Virginia Beach), you'll be a 1-minute drive from Virginia ...
Opens in a new windowHoliday Inn & Suites Virginia Beach North Beach by IHG
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$176 per night from 12 Feb to 13 Feb
AU$176
12 Feb - 13 Feb
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
Save an average of 15% on thousands of hotels when you're signed in
SureStay Hotel by Best Western Virginia Beach Royal Clipper

SureStay Hotel by Best Western Virginia Beach Royal Clipper

2 out of 5
3508 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 22 Feb to 23 Feb
AU$106
22 Feb - 23 Feb
includes taxes & fees
With a stay at SureStay Hotel by Best Western Virginia Beach Royal Clipper in Virginia Beach (Northeast Virginia Beach), you'll be steps from Virginia Beach ...
Opens in a new windowSureStay Hotel by Best Western Virginia Beach Royal Clipper
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$189 per night from 22 Feb to 23 Feb
AU$189
22 Feb - 23 Feb
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Hilton Vacation Club Oceanaire Virginia Beach is steps from Virginia Beach Boardwalk and a 5-minute drive ...
Opens in a new windowHilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 15 Feb to 16 Feb
AU$136
15 Feb - 16 Feb
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Hilton Vacation Club Ocean Beach Club Virginia Beach is steps from Virginia Beach Boardwalk and a 5-minute ...
Opens in a new windowHilton Vacation Club Ocean Beach Club Virginia Beach
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

3 out of 5
2705 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 12 Feb to 13 Feb
AU$199
12 Feb - 13 Feb
includes taxes & fees
With a stay at Hyatt House Virginia Beach / Oceanfront in Virginia Beach (Northeast Virginia Beach), you'll be steps from Virginia Beach Boardwalk and 15 minutes ...
Opens in a new windowHyatt House Virginia Beach / Oceanfront
Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3 out of 5
2101 Atlantic Avenue Virginia Beach VA
Fully refundable
The price is AU$219 per night from 8 Mar to 9 Mar
AU$219
8 Mar - 9 Mar
includes taxes & fees
Located in Virginia Beach (Northeast Virginia Beach), Holiday Inn Va Beach-Oceanside (21st St) by IHG is steps from Virginia Beach Boardwalk and a 3-minute drive ...
Opens in a new windowHoliday Inn Va Beach-Oceanside (21st St) by IHG
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$158 per night from 12 Feb to 13 Feb
AU$158
12 Feb - 13 Feb
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)
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,869 hotels
Lowest Price
AU$106
Highest Price
AU$219
Popular hotels
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), Holiday Inn Va Beach-Oceanside (21st St) by IHG, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Ocean Beach Club Virginia Beach, Hilton Vacation Club Oceanaire Virginia Beach, Holiday Inn & Suites Virginia Beach North Beach by IHG, Hyatt House Virginia Beach / Oceanfront, SureStay Hotel by Best Western Virginia Beach Royal Clipper, Wyndham Virginia Beach Oceanfront

Most recent Cape Story by the Sea hotel reviews