Cheap Hotels in Cape Story by the Sea

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 NZ$200 per night from 17 May to 18 May
NZ$200
17 May - 18 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the restaurant and the helpful staff in their ...
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 NZ$321 per night from 25 May to 26 May
NZ$321
25 May - 26 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, 3 outdoor pools and 3 restaurants. Our guests praise the pool and the helpful staff in their reviews. ...
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 NZ$327 per night from 18 May to 19 May
NZ$327
18 May - 19 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowHyatt Place Virginia Beach / Oceanfront
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$316 per night from 17 May to 18 May
NZ$316
17 May - 18 May
includes taxes & fees
Stay at this beach resort in Virginia Beach. Enjoy free Wi-Fi, an outdoor pool and a beach locale. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowHilton Virginia Beach Oceanfront
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

3 out of 5
2800 Pacific Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 11 May to 12 May
NZ$160
11 May - 12 May
includes taxes & fees
Stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the helpful staff and the clean ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Virginia Beach
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 NZ$174 per night from 10 May to 11 May
NZ$174
10 May - 11 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their ...
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 NZ$261 per night from 11 May to 12 May
NZ$261
11 May - 12 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and a beach locale. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowCountry Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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 NZ$241 per night from 11 May to 12 May
NZ$241
11 May - 12 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowSurfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
The price is NZ$157 per night from 18 May to 19 May
NZ$157
18 May - 19 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the convenient parking ...
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.

Accommodation In Cape Story by the Sea

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.co.nz 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,891 hotels
Lowest Price
NZ$157
Highest Price
NZ$327
Popular hotels
Hyatt Place Virginia Beach / Oceanfront, Wyndham Virginia Beach Oceanfront, Hilton Virginia Beach Oceanfront, Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel, Schooner Inn, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), La Quinta Inn & Suites by Wyndham Virginia Beach, Ocean Resort, Holiday Inn & Suites Virginia Beach North Beach by IHG

Most recent Cape Story by the Sea hotel reviews

Top Picks