Find and compare 4 Star hotels in Norfolk - Virginia Beach
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
Featured Norfolk - Virginia Beach 4 Star hotels
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $228 per night from Apr 19 to Apr 20
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,143 reviews)
Everything was great for starters/ drinks/ breakfast ,, all great!!!! And I felt like there was NO!!!! nickel and dimming us to death,, I love that!!!! I could not say anything bad about this hotel!!!
Reviewed on Apr 12, 2026
Marriott Virginia Beach Oceanfront Resort
4201 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from Apr 26 to Apr 27
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,006 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
The price is CA $185 per night from May 4 to May 5
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
The price is CA $339 per night from Apr 19 to Apr 20
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,001 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
The price is CA $169 per night from Apr 19 to Apr 20
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,002 reviews)
The aside garden
Reviewed on Apr 10, 2026
Doubletree by Hilton Hotel Norfolk Airport
1500 N Military Hwy Norfolk VA
Fully refundableReserve now, pay when you stay
The price is CA $186 per night from Apr 20 to Apr 21
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
The price is CA $199 per night from Apr 19 to Apr 20
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,003 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
The price is CA $146 per night from Apr 19 to Apr 20
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,002 reviews)
Front desk were pretty helpful
Reviewed on Apr 6, 2026
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
2207 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Apr 26 to Apr 27
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
The price is CA $428 per night from Apr 15 to Apr 16
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 propertiesLowest 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
Hilton Vacation Club Oceanaire Virginia Beach
3 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Just wish we didn’t have to go outside and walk to the other side for the kids pool"
A verified traveller stayed at Hilton Vacation Club Oceanaire Virginia Beach
