4 Star Hotels in Norfolk, Virginia

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Norfolk 4 Star Hotels

Top Norfolk 4 Star Hotels

Doubletree by Hilton Hotel Norfolk Airport
Two large beds with white linens, a flat-screen TV, and a desk with a lamp.

Doubletree by Hilton Hotel Norfolk Airport

4.0 star property
7.6 out of 10, Good, (1002)
"Great stay, very convenient to airport"
The price is €129
includes taxes & fees
1 Sept - 2 Sept
Doubletree by Hilton Hotel Norfolk Airport
Hilton Norfolk The Main
Contemporary hotel with a sleek glass facade and steel architecture.

Hilton Norfolk The Main

4.0 star property
9.0 out of 10, Wonderful, (1006)
"Always love staying here. Convenient location for everything, great restaurants, & great staff. "
The price is €257
includes taxes & fees
17 Aug - 18 Aug
Hilton Norfolk The Main
The Inn at Four Eleven York
Welcome to Four Eleven York Street, a boutique inn with a historic entrance featuring a bay window and turret.

The Inn at Four Eleven York

4.0 star property
10.0 out of 10, Exceptional, (95)
"Lovely B&B, very comfortable, friendly staff. Would definitely stay again"
The Inn at Four Eleven York
Water Front Delight On The Bay 3 Bedroom Home by RedAwning
Enjoy the serene view of the water from this covered porch with a pier in the distance.

Water Front Delight On The Bay 3 Bedroom Home by RedAwning

4.0 star property
Water Front Delight On The Bay 3 Bedroom Home by RedAwning
Wiseacre
Family dining

Wiseacre

4.0 star property
Wiseacre
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Norfolk

Naval history comes alive at the Nauticus museum and the battleship Wisconsin docked along the vibrant waterfront. Stroll the Elizabeth River Trail at sunset, then catch a performance at the historic Wells Theatre where locals know to ask about student rush tickets.

See all hotels in Norfolk

Top Norfolk Hotel Reviews

Hilton Norfolk The Main

Hilton Norfolk The Main

10/10 Excellent
"Everything about it was good"
Brian 1-night trip
Posted 14 hours ago
Hilton Norfolk The Main
Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport

10/10 Excellent
"Came in for a cruise. It was located close enough to the cruise terminal and other attractions. "
Heather 1-night trip
Posted 12 days ago
Doubletree by Hilton Hotel Norfolk Airport

Frequently asked questions

What are the best 4-star hotels in Norfolk?
Kick back in 4-star hotel comfort at Hilton Norfolk The Main. Highly recommended by many of our guests, it comes with a pillow menu and a swimming pool. Also consider Doubletree by Hilton Hotel Norfolk Airport. A pillowtop mattress and premium bedding make this getaway another leading pick in Norfolk.
How much does it cost to stay in a 4-star hotel in Norfolk?
With Expedia's handy search filters, scoring a top deal on a 4-star hotel in Norfolk just got simpler. Start by entering your chosen arrival date and length of your escape. Then sort the results by price and pick the option that best suits your style and budget.

  • Search for the lowest price from €129

What's the difference between 5-star and 4-star hotels in Norfolk?
If you decide to book a stay at a 4-star hotel in Norfolk, you'll usually find loads of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience high-quality service and upmarket accommodation. Opt for a 5-star hotel and you'll get a few extra bells and whistles — think around-the-clock concierge, on-site spas and opulent turndown services. You'll most likely get additional amenities and first-rate services at a 5-star retreat, but both are awesome options for luxury travellers.