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

Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel

Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel

3 out of 5
3900 Atlantic Avenue, Virginia Beach, VA
Fully refundable
The price is NZ$235 per night from 18 Mar to 19 Mar
NZ$235
includes taxes & fees
18 Mar - 19 Mar
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Our guests praise the pool and the helpful staff in our ...
Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 4 Mar to 5 Mar
NZ$194
includes taxes & fees
4 Mar - 5 Mar
Stay at this 3-star beach hotel 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$243 per night from 2 Mar to 3 Mar
NZ$243
includes taxes & fees
2 Mar - 3 Mar
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
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 NZ$285 per night from 2 Mar to 3 Mar
NZ$285
includes taxes & fees
2 Mar - 3 Mar
Stay at this 3.5-star beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the pool and the helpful staff ...
Hilton Vacation Club Oceanaire 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 NZ$267 per night from 20 Mar to 21 Mar
NZ$267
includes taxes & fees
20 Mar - 21 Mar
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
Hyatt House Virginia Beach / Oceanfront
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 25 Feb to 26 Feb
NZ$206
includes taxes & fees
25 Feb - 26 Feb
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Boardwalk Resort and Villas
Moxy Virginia Beach Oceanfront

Moxy Virginia Beach Oceanfront

2 out of 5
1201 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 16 Mar to 17 Mar
NZ$217
includes taxes & fees
16 Mar - 17 Mar
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Moxy Virginia Beach Oceanfront
Beach Quarters Resort

Beach Quarters Resort

2.5 out of 5
501 Atlantic Avenue, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 23 Feb to 24 Feb
NZ$170
includes taxes & fees
23 Feb - 24 Feb
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Beach Quarters Resort
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave, Virginia Beach, VA
The price is NZ$144 per night from 26 Feb to 27 Feb
NZ$144
includes taxes & fees
26 Feb - 27 Feb
Book a 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 convenient ...
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
2,925 hotels
Lowest Price
NZ$144
Highest Price
NZ$285
Popular hotels
Schooner Inn, Hyatt Place Virginia Beach / Oceanfront, Hilton Vacation Club Oceanaire Virginia Beach, Holiday Inn & Suites Virginia Beach North Beach, an IHG Hotel, Beach Quarters Resort, Hilton Vacation Club Ocean Beach Club Virginia Beach, Boardwalk Resort and Villas, Hyatt House Virginia Beach / Oceanfront, Moxy Virginia Beach Oceanfront

Most recent Cape Story by the Sea hotel reviews