A park with green trees, a statue, and outdoor seating. In the background, there are modern buildings including a Hilton hotel.

4 Star Hotels in Norfolk, Virginia

  • 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
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Norfolk 4-star hotels

A spacious lobby with a central seating area, a reception desk, and a high ceiling with skylights.
A pool area with a clear view of the outdoors, a pool with a metal ladder, and several chairs and tables around.
A hotel room with a bed, bedside tables, a desk, a chair, and a TV.
A hotel lobby with a patterned carpet, seating areas, and a chandelier.

1. Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
Norfolk
United States
R Kaye
€128
includes taxes & fees
3 Sept - 4 Sept
Doubletree by Hilton Hotel Norfolk Airport
A modern interior with a black leather sofa, green and yellow chairs, and a patterned floor.
A marina with several boats docked, a waterfront restaurant named 'WaterSide', and modern buildings in the background.
A spacious lobby with a central walkway, seating areas, and large windows offering views of the cityscape.
A modern hotel with a glass facade, a prominent 'Hilton' sign, and a 'Manhattan' sign indicating its location.

2. Hilton Norfolk The Main

Hilton Norfolk The Main
Downtown Norfolk
United States
Robin
€258
includes taxes & fees
6 Sept - 7 Sept
Hilton Norfolk The Main
A historic building with a prominent entrance, a sign for 'four eleven' on York Street, and a staircase leading to the main door.
A dining area with a wooden table and chairs, a chandelier, and a view into a room with a fireplace.
A living room with a dark sofa, striped armchairs, a coffee table, and a fireplace.
A covered outdoor patio with tables and chairs, surrounded by a brick wall and a garden area with blooming trees.

3. The Inn at Four Eleven York

The Inn at Four Eleven York
West Freemason
United States
Brian
€235
includes taxes & fees
1 Sept - 2 Sept
The Inn at Four Eleven York
A covered wooden deck with a view of a water body and a pier in the distance.
A bedroom with a bed, a ceiling fan, a view through a sliding glass door, and a wooden table.
A modern kitchen with stainless steel appliances, granite countertops, and a large island with a sink.
A spacious living room with a ceiling fan, a large window, a flat-screen TV, and a view of the outdoors.

4. Water Front Delight On The Bay 3 Bedroom Home by RedAwning

Water Front Delight On The Bay 3 Bedroom Home by RedAwning
Willoughby Spit
Water Front Delight On The Bay 3 Bedroom Home by RedAwning

5. Wiseacre

Wiseacre
Norfolk
Wiseacre
Save an average of 15% on thousands of hotels when you're signed in

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
A large naval ship docked at a pier with a wooden walkway and a clear sky.

Top Norfolk Hotel Reviews

Hilton Norfolk The Main

Hilton Norfolk The Main

10/10 Excellent
"5-star in every way possible"
Desmond 1-night trip
Posted 8 hours ago
Hilton Norfolk The Main

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 €128
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