Find 4 Star Hotels in Norfolk - Virginia Beach, VA

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 - Virginia Beach 4 Star Hotels

Tonight
28 Oct - 29 Oct
Tomorrow
29 Oct - 30 Oct
This weekend
31 Oct - 2 Nov
Next weekend
7 Nov - 9 Nov

Compare Norfolk - Virginia Beach 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

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

Norfolk - Virginia Beach and related destinations

Explore the seaside area of Norfolk - Virginia Beach—amazing beaches, sports teams, and popular sights from Naval Station Norfolk to Sandbridge Beach.

See all hotels in Norfolk - Virginia Beach

Top Norfolk - Virginia Beach Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Norfolk - Virginia Beach?
Doubletree by Hilton Hotel Norfolk Airport is a 4-star hotel in Norfolk - Virginia Beach that's a favorite among Expedia customers. Premium bedding and concierge services are some of its many amenities. Travelers also love staying at The Westin Virginia Beach Town Center. From room service to a pillowtop mattress, it features conveniences that cater to all aspects of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Norfolk - Virginia Beach?
With Expedia's sort and search filters, locking in a superb deal on a 4-star hotel in Norfolk - Virginia Beach just got simpler. Start by entering your chosen arrival date and length of your vacation. Then list the results by price and choose a property that best matches your style and budget.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Norfolk - Virginia Beach?
Offering a welcoming guest experience and upmarket décor, 4-star hotels are a fabulous option for your Norfolk - Virginia Beach vacation. These kinds of stays generally come with loads of useful amenities that make it easy to unpack and relax — think pillowtop mattresses, gyms and pools. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. On-site health clubs, oversized bathrooms and fine dining are typically featured at these plush properties.

Explore a world of travel with Expedia