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
Clean updated rooms, great amenities and location. Very friendly staff.
Reviewed on Dec 27, 2025
Doubletree by Hilton Hotel Norfolk Airport
Every thing was wonderful ❤️
Reviewed on Dec 22, 2025
Marriott Virginia Beach Oceanfront Resort
We were in town for our daughter’s graduation. We didn’t get to take advantage of a lot of the amenities, but the experience made us want to return when we have more leisure. The experience from check in to check out was great. The view from our room was excellent, and the cleanliness and comfort ...
Reviewed on Dec 20, 2025
DoubleTree by Hilton Virginia Beach Oceanfront South
My stay at the Hilton Doubletree Oceanfront Virginia Beach was wonderful. The location was great, lots of amenities, and my room was clean and updated. I’d like to also thank Kaitlyn, the assistant general manager, for her exceptional efforts to reunite me with some items that I inadvertently left ...
Reviewed on Dec 16, 2025
The Historic Cavalier Hotel and Beach Club, Autograph Collection
Is a greater place to stay and relax.
Reviewed on Dec 18, 2025
DoubleTree by Hilton Virginia Beach
Clean rooms, Awesome staff, great food and really good drinks
Reviewed on Dec 26, 2025
Hilton Norfolk The Main
The
Reviewed on Dec 22, 2025
Hilton Virginia Beach Oceanfront
Nice room,
Reviewed on Dec 22, 2025
The Westin Virginia Beach Town Center
Great stay.
Reviewed on Dec 27, 2025
The Founders Inn and Spa, Tapestry Collection by Hilton
We had a great time
Reviewed on Dec 23, 2025
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
