Find and compare 4 Star hotels in Norfolk - Virginia Beach

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Featured Norfolk - Virginia Beach 4 Star hotels

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

4 out of 5
4201 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $245 per night from Dec 5 to Dec 6
CA $245
CA $337 total
Dec 5 - Dec 6
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,003 reviews)
"Awesome beach view"

Reviewed on Nov 3, 2026

Opens in a new windowMarriott Virginia Beach Oceanfront Resort
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 CA $166 per night from Nov 8 to Nov 9
CA $166
CA $194 total
Nov 8 - Nov 9
includes taxes & fees
Book a stay at this beach resort in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowHilton Virginia Beach Oceanfront
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $155 per night from Dec 2 to Dec 3
CA $155
CA $181 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the restaurant and the ...
Opens in a new windowDelta Hotels by Marriott Virginia Beach Waterfront Suites
The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4 out of 5
4200 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $320 per night from Nov 19 to Nov 20
CA $320
CA $449 total
Nov 19 - Nov 20
includes taxes & fees
Book a stay at this spa hotel in Virginia Beach. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (414 reviews)
"Beautiful property, We always enjoy staying there while in VB"

Reviewed on Nov 2, 2026

Opens in a new windowThe Historic Cavalier Hotel and Beach Club, Autograph Collection
Hilton Norfolk The Main

Hilton Norfolk The Main

4 out of 5
100 East Main Street Norfolk VA
Fully refundableReserve now, pay when you stay
The price is CA $248 per night from Nov 16 to Nov 17
CA $248
CA $294 total
Nov 16 - Nov 17
includes taxes & fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy 3 restaurants, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Opens in a new windowHilton Norfolk The Main
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

4 out of 5
2207 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from Dec 4 to Dec 5
CA $185
CA $295 total
Dec 4 - Dec 5
includes taxes & fees
Book a stay at this beach aparthotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean ...
Opens in a new windowOcean Sands Resort, Oceanfront, Virginia Beach by Vacatia
DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South

4 out of 5
615 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Dec 1 to Dec 2
CA $136
CA $159 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
Opens in a new windowDoubleTree by Hilton Virginia Beach Oceanfront South
DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

4 out of 5
1900 Pavilion Dr Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $149 per night from Dec 1 to Dec 2
CA $149
CA $175 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
Opens in a new windowDoubleTree by Hilton Virginia Beach
The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton

4 out of 5
5641 Indian River Rd Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Nov 10 to Nov 11
CA $142
CA $166 total
Nov 10 - Nov 11
includes taxes & fees
Book a stay at this spa hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very good! (1,001 reviews)
"Hotel is great. Our grandkids are close to the location. We decided to try the indoor pool (first time in maybe 30-40 nights we have stayed there) with our grandson it was so cold he could barely get in. Not sure if it was the fact they were set up for some meeting but we could not get into the pool. ..."

Reviewed on Nov 4, 2026

Opens in a new windowThe Founders Inn and Spa, Tapestry Collection by Hilton
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4 out of 5
4535 Commerce St Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Nov 20 to Nov 21
CA $189
CA $221 total
Nov 20 - Nov 21
includes taxes & fees
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff ...
8.8/10 Excellent! (1,000 reviews)
"Everything perfect"

Reviewed on Nov 2, 2026

Opens in a new windowThe Westin Virginia Beach Town Center
Don't see what you're looking for?
See all available properties in Norfolk - Virginia Beach
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.

4 Star Hotels Norfolk - Virginia Beach

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Norfolk - Virginia Beach 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Norfolk - Virginia Beach will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Norfolk - Virginia Beach, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Norfolk - Virginia Beach hotel reviews by fellow wanderers