Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Norfolk - Virginia Beach 4 Star Hotels

See all 548 Hotels in Norfolk - Virginia Beach
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4535 Commerce St, Virginia Beach
4.0 out of 5.0
4.3 out of 5 (287 reviews)
Good Stay for a Great PriceHotel was in a very convenient location with tons of restaurants and shops and free garage parking. The only hiccup my wife and I encountered was when a house cleaning staff member entered the room without first knocking while we were still in the bed. We felt that this was a bit invasive and non-courteous. ...
  Sep 23, 2017

$129

$129
Founders Inn and Spa

Founders Inn and Spa

5641 Indian River Rd, Virginia Beach
4.0 out of 5.0
4.3 out of 5 (421 reviews)
Lovely setting Nice restaurants in house Soothing surroundings Charming staff
  Sep 19, 2017

$94

$94
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

3001 Atlantic Ave, Virginia Beach
4.0 out of 5.0
4.2 out of 5 (304 reviews)
Good hotel on the beachI had to do an average on the room cleanliness and condition. When we first arrived our room was not clean and we had a problem with the A/C unit. We contacted the staff; they were able to resolve the A/C problem quickly but were only able to help with the cleanliness factor a little bit. We spoke ...
  Sep 7, 2017

$170

$170
Beach Spa Bed and Breakfast

Beach Spa Bed and Breakfast

2420 Arctic Ave, Virginia Beach
4.0 out of 5.0
4.8 out of 5 (13 reviews)
Close to the beach and boardwalkExcellent location and very friendly Innkeeper Kelly. Wonderful breakfasts! Only a few minor suggestions which would have made our visit perfect which would be to offer a luggage rack, and a small table in the bathroom for toiletries. The fan in our bathroom was so loud that we were afraid to use ...
  Aug 19, 2017
The Cavalier Virginia Beach, Autograph Collection

The Cavalier Virginia Beach, Autograph Collection

4200 Atlantic Avenue, Virginia Beach
4.0 out of 5.0
Sandy Bay Apartments

Sandy Bay Apartments

3614 E. Ocean View Ave, Norfolk
4.0 out of 5.0
Oceanic Serenade by RedAwning

Oceanic Serenade by RedAwning

3620 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
Bella Vita by RedAwning

Bella Vita by RedAwning

2304 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
B412 The Great Escape by RedAwning

B412 The Great Escape by RedAwning

3738 Sandpiper Road, Virginia Beach
4.0 out of 5.0
Aquatic Dreams by RedAwning

Aquatic Dreams by RedAwning

3532 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
Map

The outset of any well-deserved trip kicks off with choosing a fantastic destination. Norfolk - Virginia Beach has become a popular option with tourists because of all its local amenities. Location is everything, but that accounts for more than the town you are flying into. When you want to make your vacation unforgettable, it's all about where you lay your head at night.

Lodgings as Stunning as the City

Norfolk - Virginia Beach saw hundreds of visitors in 2016, and our comment section includes tips and tricks that highlight how incredible these hotels are. The resorts found here aim to make your vacation as enjoyable as your nights hanging out in Norfolk - Virginia Beach. You'll never need to search long for to sustain your exercise schedule, an energizing swim, or tasty meal during your visit, thanks to all these hotels provide. They aim to make the grounds and facilities pleasing from the instant you step out of your car and with every step throughout the hotel. Norfolk - Virginia Beach has dozens of splendid lodgings that offer the absolute perfect getaway.

Rooms have been designed to keep your utmost comfort in mind, with amenities like in-room coffee or tea, designer bathroom products, and, premium bedding. So, lay back and unwind. Moreover, if you find yourself in need of something else, you can trust the staff will do their best to ensure you stay satisfied during your stay. These properties are so nice that you'll regret the day you have to check-out.

Book a 4-Star Hotel in Norfolk - Virginia Beach Today!

Your trip to Norfolk - Virginia Beach should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are nothing but fantastic. Explore Expedia's vast number of 4-star hotels in Norfolk - Virginia Beach that will bring your vacation to the next level.

Recently booked 4 Star Hotels in Norfolk - Virginia Beach

The Westin Virginia Beach Town Center
4.0 out of 5.0
Last booking: 3 hours ago
Founders Inn and Spa
4.0 out of 5.0
Last booking: 7 hours ago