Find and compare 4 Star hotels in Norfolk - Virginia Beach

Name: The Historic Cavalier Hotel and Beach Club, Autograph Collection
Price range: CA $428
Rating: 9.4

Wander Wisely with exceptional service, 24/7 support

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

Tonight

Tomorrow

Next weekend

In two weeks

Featured Norfolk - Virginia Beach 4 Star hotels

Hilton Virginia Beach Oceanfront

3001 Atlantic Ave Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $228

CA $266 total

Apr 19 - Apr 20

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 ...

8.6/10 Excellent! (1,144 reviews)

Great!

Reviewed on Apr 12, 2026

Marriott Virginia Beach Oceanfront Resort

4201 Atlantic Ave Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $222

CA $307 total

Apr 26 - Apr 27

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,007 reviews)

The hotel was clean and the view to the beach was beautiful. The staff were rude, not friendly, and socially awkward with me. I felt racially profiled when I entered Orion’s restaurant. I made reservations for dinner and the hostess sat me at a table in the bar area. I was asked to be moved three ...

Reviewed on Apr 9, 2026

Delta Hotels by Marriott Virginia Beach Waterfront Suites

2800 Shore Drive Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $185

CA $216 total

May 4 - May 5

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 ...

8.4/10 Very Good! (1,484 reviews)

We have stayed at this hotel several times on vacation. This last experience was horrible. We booked a bay front, 719 sq ft room on Expedia. However, when we arrived we were told they did not have a bay front room for the four nights we would be there. The manager gave us a bay front room the first ...

Reviewed on Apr 11, 2026

Hilton Norfolk The Main

100 East Main Street Norfolk VA

Fully refundableReserve now, pay when you stay

CA $339

CA $399 total

Apr 19 - Apr 20

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 ...

9/10 Wonderful! (1,002 reviews)

Loved my stay here 10/10 highly recommend and the Resturant's inside the hotel were wonderful as well

Reviewed on Apr 5, 2026

The Founders Inn and Spa, Tapestry Collection by Hilton

5641 Indian River Rd Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $169

CA $197 total

Apr 19 - Apr 20

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,005 reviews)

Room not clean and not well maintained. Heater so lound it woke me up every time it came on. You charge a premium price for a sub par property. One if the worst rooms i have ever staid in.

Reviewed on Apr 12, 2026

Doubletree by Hilton Hotel Norfolk Airport

1500 N Military Hwy Norfolk VA

Fully refundableReserve now, pay when you stay

CA $186

CA $218 total

Apr 20 - Apr 21

includes taxes & fees

Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...

7.8/10 Good! (1,006 reviews)

Toilet wasnt really working. Have to open inside to tap the metal stick for the water to refill

Reviewed on Apr 11, 2026

The Westin Virginia Beach Town Center

4535 Commerce St Virginia Beach VA

CA $199

CA $231 total

Apr 19 - Apr 20

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,004 reviews)

No included breakfast for the high priced rooms, bad. Small pool for the “tallest” building in Virginia and high priced room, bad. No available vending on any floor, bad.

Reviewed on Apr 8, 2026

DoubleTree by Hilton Virginia Beach

1900 Pavilion Dr Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $146

CA $171 total

Apr 19 - Apr 20

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 ...

8.2/10 Very Good! (1,004 reviews)

Pool was closed- don’t advertise a pool if it’s going to be closed for “refurbishments.”

Reviewed on Apr 12, 2026

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

2207 Atlantic Avenue Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $162

CA $268 total

Apr 26 - Apr 27

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 ...

8.2/10 Very Good! (1,233 reviews)

The online pictures of rooms were inaccurate. Furniture was old and peeling. It's obvious their not investing money in the hotel. Lastly when time to check in there's extra charges / fees that I was not aware of and had no choice but to pay once we arrived. Surprise surprise. Wasn't a fan of the ...

Reviewed on Apr 11, 2026

The Historic Cavalier Hotel and Beach Club, Autograph Collection

4200 Atlantic Avenue Virginia Beach VA

Fully refundableReserve now, pay when you stay

CA $428

CA $574 total

Apr 15 - Apr 16

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! (371 reviews)

Room was bright and classy! Grounds were beautiful!

Reviewed on Apr 3, 2026

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.