4 Star Hotels in Norfolk, Virginia

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Norfolk 4 Star Hotels

Tonight
1 Dec - 2 Dec
Tomorrow
2 Dec - 3 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Norfolk 4 Star Hotels

Premium bedding, down duvets, in-room safe, desk
Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport

4.0 star property
Norfolk
7.8 out of 10, Good, (1003)
"My visit was wonderful I have nothing 2 complain about "
United States
Timothy L
The price is €103
includes taxes & fees
5 Dec - 6 Dec
Doubletree by Hilton Hotel Norfolk Airport
Exterior
Hilton Norfolk The Main

Hilton Norfolk The Main

4.0 star property
Downtown Norfolk
9.0 out of 10, Wonderful, (1009)
"Great place to stay!"
United States
Karen
The price is €175
includes taxes & fees
14 Dec - 15 Dec
Hilton Norfolk The Main
Front of property
The Inn at Four Eleven York

The Inn at Four Eleven York

4.0 star property
West Freemason
10.0 out of 10, Exceptional, (100)
"Loved our stay at the Inn. Super comfortable bed with top quality linens. Staff was very friendly and accommodating. Convenient to all the wedding activities that we were in town for. Breakfast was delicious. "
United States
cheryl
The Inn at Four Eleven York
House, 3 Bedrooms | Property grounds
Water Front Delight On The Bay 3 Bedroom Home by RedAwning

Water Front Delight On The Bay 3 Bedroom Home by RedAwning

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

Wiseacre

4.0 star property
Norfolk
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
The USS Wisconsin BB64 as seen docked in downtown Norfolk Va.

Top Norfolk Hotel Reviews

Hilton Norfolk The Main

Hilton Norfolk The Main

10/10 Excellent
"Edgardo (valet) saved my cell phone! 10 stars! Patrice (front desk?) fabulous & helpful! Every single interaction we had with personnel (and other guests, in fact!) was so positive and charming! I guess everybody was happy! So we were, too! Really so very pleased with every aspect of our stay at The Main! Thank you! Elizabeth McClure and Sarah Rouse "
Elizabeth 2-night trip
Posted 5 days ago
Hilton Norfolk The Main
Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport

10/10 Excellent
"It was a very comfortable stay. I would stay there again."
Herschel Gavin 2-night trip
Posted 3 weeks 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 €103

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.

Explore a world of travel with Expedia