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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Norfolk - Virginia Beach 4 Star Hotels

See all 644 Hotels in Norfolk - Virginia Beach
Ocean Beach Club by Diamond Resorts

Ocean Beach Club by Diamond Resorts

3401 Atlantic Ave, Virginia Beach
4.0 out of 5.0
Norfolk Waterside Marriott

Norfolk Waterside Marriott

235 E Main St, Norfolk
4.0 out of 5.0
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

700 Monticello Avenue, Norfolk
4.0 out of 5.0
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4535 Commerce St, Virginia Beach
4.5 out of 5.0
Crowne Plaza Virginia Beach Town Center

Crowne Plaza Virginia Beach Town Center

4453 Bonney Rd, Virginia Beach
4.0 out of 5.0
Founders Inn and Spa

Founders Inn and Spa

5641 Indian River Rd, Virginia Beach
4.0 out of 5.0
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

3001 Atlantic Ave, Virginia Beach
4.0 out of 5.0
Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport

1500 N Military Hwy, Norfolk
4.0 out of 5.0
Holiday Inn Virginia Beach Norfolk Hotel & Conference Center

Holiday Inn Virginia Beach Norfolk Hotel & Conference Center

5655 Greenwich Rd, Virginia Beach
4.0 out of 5.0
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

777 Waterside Dr, Norfolk
4.0 out of 5.0

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

La Quinta Inn & Suites Norfolk Airport
2.5 out of 5.0
Last booking: 3 minutes ago
Wyndham Virginia Beach Oceanfront
3.5 out of 5.0
Last booking: 4 minutes ago
Sheraton Norfolk Waterside Hotel
4.0 out of 5.0
Last booking: 23 minutes ago
Courtyard by Marriott Norfolk Downtown
3.5 out of 5.0
Last booking: 35 minutes ago
SpringHill Suites by Marriott Chesapeake Greenbrier
3.5 out of 5.0
Last booking: 38 minutes ago
Holiday Inn Express Hotel & Suites Va Beach Oceanfront
3.5 out of 5.0
Last booking: 40 minutes ago
Econo Lodge Airport
2.5 out of 5.0
Last booking: 52 minutes ago
Residence Inn by Marriott Chesapeake Greenbrier
3.5 out of 5.0
Last booking: 59 minutes ago
Best Western Center Inn
3.5 out of 5.0
Last booking: 1 hour ago