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
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 $166 per night from Oct 11 to Oct 12
CA $166
CA $194 total
Oct 11 - Oct 12
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 ...
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $209 per night from Oct 12 to Oct 13
CA $209
CA $243 total
Oct 12 - Oct 13
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,358 reviews)
"It was a very expensive night for a hotel that lacked any true luxury."
Reviewed on Sep 19, 2026
DoubleTree by Hilton Virginia Beach Oceanfront South
615 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from Oct 4 to Oct 5
CA $153
CA $179 total
Oct 4 - Oct 5
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 ...
DoubleTree by Hilton Virginia Beach
1900 Pavilion Dr Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from Oct 4 to Oct 5
CA $153
CA $181 total
Oct 4 - Oct 5
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 ...
Marriott Virginia Beach Oceanfront Resort
4201 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $181 per night from Oct 12 to Oct 13
CA $181
CA $262 total
Oct 12 - Oct 13
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)
"Checking in was clunky. Room was not ready so they said they would text us. Never got a text. Finally got through the line a second time and said we didn’t get the text. Same guy said it was not his responsibility as he was on break"
Reviewed on Sep 19, 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 $153 per night from Sep 27 to Sep 28
CA $153
CA $179 total
Sep 27 - Sep 28
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,000 reviews)
"The entry ways into the building are dirty and the outside needs to be pressure washed. The hallways (stairs) to get to your room are dirty and smell of animals, spider webs and bugs nested in corners of baseboards."
Reviewed on Sep 14, 2026
Hilton Norfolk The Main
100 East Main Street Norfolk VA
Fully refundableReserve now, pay when you stay
The price is CA $355 per night from Sep 27 to Sep 28
CA $355
CA $418 total
Sep 27 - Sep 28
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)
"Check-in was listed as 4:00 pm, we arrived at 4:10pm thinking our room would be ready and we could get in it, unfortunately we were wrong. After about 45 minutes and watching the lady I had checked in with leave, I go back to the check in desk to learn our room had been ready since 4:00pm like it ..."
Reviewed on Sep 19, 2026
The Westin Virginia Beach Town Center
4535 Commerce St Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is CA $237 per night from Oct 4 to Oct 5
CA $237
CA $275 total
Oct 4 - Oct 5
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 ...
Doubletree by Hilton Hotel Norfolk Airport
1500 N Military Hwy Norfolk VA
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from Oct 1 to Oct 2
CA $153
CA $181 total
Oct 1 - Oct 2
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,000 reviews)
"This Double Tree was an excellent stay. From the great customer service at the front desk to check out. We got in a little late in the evening and assigned a room to some very nosey folks. We went back to the front desk and they didn’t hesitate to change our rooms to a quieter hall. The pillows slept ..."
Reviewed on Sep 13, 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 $185 per night from Oct 3 to Oct 4
CA $185
CA $296 total
Oct 3 - Oct 4
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,414 reviews)
"Every single person working at the desk was rude. Otherwise the place was really nice."
Reviewed on Sep 19, 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
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"The trip was amazing. The hotel staff was excellent. The staff were very helpful, informative. This was my husband & I 11th wedding anniversary. We have been coming to the hotel for the last two years and will be coming next year. Thank you all for your service."
A verified traveller stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
