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

Delta Hotels by Marriott Virginia Beach Waterfront

Delta Hotels by Marriott Virginia Beach Waterfront

4 out of 5
2800 Shore Drive, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$249 per night from 16 May to 17 May
NZ$249
per night
16 May - 17 May
Stay at this 4-star business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the pool and the restaurant ...
Delta Hotels by Marriott Virginia Beach Waterfront
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Fully refundable
The price is NZ$331 per night from 30 Apr to 1 May
NZ$331
per night
30 Apr - 1 May
Stay at this 3-star beach property in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
Hyatt Place Virginia Beach / Oceanfront
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 NZ$187 per night from 1 May to 2 May
NZ$187
per night
1 May - 2 May
Stay at this 3.5-star beach hotel in Virginia Beach. Enjoy free WiFi, 2 indoor pools, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Hilton Vacation Club Ocean Beach Club 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 NZ$234 per night from 30 Apr to 1 May
NZ$234
per night
30 Apr - 1 May
Stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. ...
Oceanfront Inn
Costa Azul Suites Virginia Beach by Red Collection

Costa Azul Suites Virginia Beach by Red Collection

2.5 out of 5
2604 Atlantic Avenue, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 30 Apr to 1 May
NZ$145
per night
30 Apr - 1 May
Stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Costa Azul Suites Virginia Beach by Red Collection
The Atrium Resort by VSA Resorts

The Atrium Resort by VSA Resorts

3.5 out of 5
315 21st St, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 30 Apr to 1 May
NZ$253
per night
30 Apr - 1 May
Stay at this 3.5-star eco-certified vacation home in Virginia Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful ...
The Atrium Resort by VSA Resorts
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

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

3 out of 5
1801 Atlantic Ave, Virginia Beach, VA
Fully refundable
The price is NZ$212 per night from 30 Apr to 1 May
NZ$212
per night
30 Apr - 1 May
Stay at this beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection

3 out of 5
1101 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 2 May to 3 May
NZ$193
per night
2 May - 3 May
Stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our ...
Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is NZ$161 per night from 6 May to 7 May
NZ$161
per night
6 May - 7 May
Stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
Schooner 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
3,172 hotels
Lowest Price
NZ$145
Highest Price
NZ$331
Popular hotels
Delta Hotels by Marriott Virginia Beach Waterfront, Schooner Inn, Costa Azul Suites Virginia Beach by Red Collection, Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA, The Atrium Resort by VSA Resorts, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Ocean Beach Club Virginia Beach, Surfbreak Virginia Beach Oceanfront, Ascend Hotel Collection, Oceanfront Inn

Most recent Cape Story by the Sea hotel reviews