Find 4 Star Hotels in Norfolk - Virginia Beach, VA from AED 475

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Norfolk - Virginia Beach 4 Star Hotels

Our top choices for Norfolk - Virginia Beach 4-star hotels

Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront
4.0 star property
Northeast Virginia Beach
8.6 out of 10, Excellent, (1,175 reviews)
"Clean quiet and helpful staff."
United States
Lisa
The price is AED 653
AED 761 total
includes taxes & fees
18 May - 19 May
Hilton Virginia Beach Oceanfront

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach
9.0 out of 10, Wonderful, (1,010 reviews)
"Beautiful beachfront hotel. So clean and nice staff."
United States
Nancy
The price is AED 804
AED 1,069 total
includes taxes & fees
17 May - 18 May
Marriott Virginia Beach Oceanfront Resort

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach
8.4 out of 10, Very Good, (1,474 reviews)
"Great location with views everywhere. Onsite restaurant was good and convenient."
United States
Tanya
The price is AED 547
AED 637 total
includes taxes & fees
11 May - 12 May
Delta Hotels by Marriott Virginia Beach Waterfront Suites

DoubleTree by Hilton Virginia Beach Oceanfront South

DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
Northeast Virginia Beach
8.2 out of 10, Very Good, (1,008 reviews)
"Excellent location. Loved the hotel. Staff was awesome. "
United States
Kimberly H.
The price is AED 428
AED 499 total
includes taxes & fees
18 May - 19 May
DoubleTree by Hilton Virginia Beach Oceanfront South

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
4.0 star property
Northeast Virginia Beach
8.2 out of 10, Very Good, (1,266 reviews)
"My stay was great. The property was great and the room was clean. "
United States
Shannon
The price is AED 569
AED 873 total
includes taxes & fees
25 May - 26 May
Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach
4.0 star property
Northeast Virginia Beach
8.2 out of 10, Very Good, (1,010 reviews)
"Staff very helpful would stay again!"
United States
Demarco
The price is AED 407
AED 475 total
includes taxes & fees
28 May - 29 May
DoubleTree by Hilton Virginia Beach

Hilton Norfolk The Main

Hilton Norfolk The Main
4.0 star property
Downtown Norfolk
9.0 out of 10, Wonderful, (1,007 reviews)
"Outstanding Hotel, loved location and restaurants."
United States
Tisha
The price is AED 901
AED 1,060 total
includes taxes & fees
18 May - 19 May
Hilton Norfolk The Main

The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
Northeast Virginia Beach
9.4 out of 10, Exceptional, (380 reviews)
"Wonderful stay"
United States
Danielle
The price is AED 1,355
AED 1,779 total
includes taxes & fees
11 May - 12 May
The Historic Cavalier Hotel and Beach Club, Autograph Collection

The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
Virginia Beach
8.4 out of 10, Very Good, (1,006 reviews)
"will definitely stay again very clean quaint stay"
United States
ANGEL
The price is AED 509
AED 593 total
includes taxes & fees
27 May - 28 May
The Founders Inn and Spa, Tapestry Collection by Hilton

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Northwest
8.8 out of 10, Excellent, (1,001 reviews)
"The room was very clean and staff was nice"
United States
Ashley
The price is AED 590
AED 686 total
includes taxes & fees
17 May - 18 May
The Westin Virginia Beach Town Center

Doubletree by Hilton Hotel Norfolk Airport

Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
Norfolk
7.8 out of 10, Good, (1,000 reviews)
"Room was clean and staff was kind, and professional."
United States
Deborah
The price is AED 509
AED 596 total
includes taxes & fees
17 May - 18 May
Doubletree by Hilton Hotel Norfolk Airport

The Inn at Four Eleven York

The Inn at Four Eleven York
4.0 star property
West Freemason
10.0 out of 10, Exceptional, (107 reviews)
"Amazing hotel in every way 5 stars "
United States
david
The price is AED 1,042
AED 1,209 total
includes taxes & fees
2 Jun - 3 Jun
The Inn at Four Eleven York

Four Sails Resort

Four Sails Resort
4.5 star property
Northeast Virginia Beach
7.6 out of 10, Good, (56 reviews)
"Wonderful room"
United States
Precious
Four Sails Resort

Walk to Ocean: Group Getaway in Virginia Beach!

Walk to Ocean: Group Getaway in Virginia Beach!
4.0 star property
Northeast Virginia Beach
Walk to Ocean: Group Getaway in Virginia Beach!

The Pinner House

The Pinner House
4.5 star property
Suffolk
The Pinner House
Save an average of 15% on thousands of hotels when you're signed in

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.

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 from AED 475

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