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 $137 per night from Dec 15 to Dec 16
CA $137
CA $161 total
Dec 15 - Dec 16
includes taxes & fees
Stay at this 4-star 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,428 reviews)
Second time staying there, property was clean and very pretty. Staff at the restaurant were all pleasant and knowledgeable. The coffee area and staff were great too.
Reviewed on Nov 3, 2025
Doubletree by Hilton Hotel Norfolk Airport
1500 N Military Hwy, Norfolk, VA
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Nov 17 to Nov 18
CA $139
CA $164 total
Nov 17 - Nov 18
includes taxes & fees
Stay at this 4-star business-friendly hotel in Norfolk. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.6/10 Good! (1,000 reviews)
Great Staff
Reviewed on Oct 29, 2025
DoubleTree by Hilton Virginia Beach
1900 Pavilion Dr, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Nov 20 to Nov 21
CA $144
CA $168 total
Nov 20 - Nov 21
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,001 reviews)
clean room,good staff
Reviewed on Nov 9, 2025
Marriott Virginia Beach Oceanfront Resort
4201 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Nov 27 to Nov 28
CA $177
CA $261 total
Nov 27 - Nov 28
includes taxes & fees
Stay at this 4-star beach hotel in Virginia Beach. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
8.8/10 Excellent! (1,003 reviews)
It was a bit of everything
Reviewed on Nov 6, 2025
DoubleTree by Hilton Virginia Beach Oceanfront South
615 Atlantic Avenue, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Nov 19 to Nov 20
CA $132
CA $155 total
Nov 19 - Nov 20
includes taxes & fees
Stay at this 4-star beach hotel in Virginia Beach. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
8/10 Very Good! (1,006 reviews)
Annoying whistling noise from the wind the room other than that it was fine
Reviewed on Nov 8, 2025
The Westin Virginia Beach Town Center
4535 Commerce St, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Nov 23 to Nov 24
CA $156
CA $182 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star 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)
Delivery fee for food was ridiculous just to ride an elevator to my room. Bar staff was great. Front desk staff was understanding and amazing! As always rooms were clean , hotel smelled great. Cliental has changed , not for the good. Better room service food options would be appreciated and no service ...
Reviewed on Nov 1, 2025
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 $378 per night from Nov 16 to Nov 17
CA $378
CA $443 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star 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.2/10 Wonderful! (336 reviews)
Everything was fantastic
Reviewed on Nov 5, 2025
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 $140 per night from Nov 23 to Nov 24
CA $140
CA $164 total
Nov 23 - Nov 24
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.2/10 Very Good! (1,004 reviews)
The overall hotel was architecturally beautiful with the gardens and walking trails. It was quite pet friendly. We did not try the breakfast. The area was close to many restaurants for food options. The spa service was good but there were delays due to the staff being 20 minutes behind schedule. ...
Reviewed on Nov 9, 2025
Hilton Virginia Beach Oceanfront
3001 Atlantic Ave, Virginia Beach, VA
Fully refundableReserve now, pay when you stay
The price is CA $166 per night from Nov 27 to Nov 28
CA $166
CA $195 total
Nov 27 - Nov 28
includes taxes & fees
Stay at this 4-star beach resort in Virginia Beach. Enjoy an outdoor pool, a beach locale, and 3 bars/lounges. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,059 reviews)
Todo muy bien
Reviewed on Nov 9, 2025
Hilton Norfolk The Main
100 East Main Street, Norfolk, VA
Fully refundableReserve now, pay when you stay
The price is CA $240 per night from Nov 27 to Nov 28
CA $240
CA $284 total
Nov 27 - Nov 28
includes taxes & fees
Stay at this 4-star business-friendly hotel in Norfolk. Enjoy 3 restaurants, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
8.8/10 Excellent! (1,004 reviews)
loved the stay
Reviewed on Nov 8, 2025
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
Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Unobstructed view, clean room. Friendly staff"
A verified traveller stayed at Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
