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

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

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

Hilton Virginia Beach Oceanfront
4.0 star property
7.8 out of 10, Good, (1001)
"Awesome stay oceanfront. Great everything except there is a $25 parking fee that I had to read into to find out about. Everything else was awesome. Walkable to other restaurants if you don’t like what the Hotel has to offer. "
The price is AED 514
AED 599 total
includes taxes & fees
20 Nov - 21 Nov
Hilton Virginia Beach Oceanfront
Marriott Virginia Beach Oceanfront Resort
4.0 star property
8.6 out of 10, Excellent, (999)
"I loved the ocean view and location. "
The price is AED 496
AED 693 total
includes taxes & fees
24 Nov - 25 Nov
Marriott Virginia Beach Oceanfront Resort
Delta Hotels by Marriott Virginia Beach Waterfront
4.0 star property
8.6 out of 10, Excellent, (1068)
"Huge room which was nice but the room was not vacuumed well. The price to self park is high and should be lowered in the off season. "
The price is AED 433
AED 506 total
includes taxes & fees
11 Nov - 12 Nov
Delta Hotels by Marriott Virginia Beach Waterfront
Hilton Norfolk The Main
4.0 star property
8.8 out of 10, Excellent, (1000)
"the best hotel experiences I’ve ever had "
The price is AED 652
AED 771 total
includes taxes & fees
18 Nov - 19 Nov
Hilton Norfolk The Main
DoubleTree by Hilton Virginia Beach Oceanfront South
4.0 star property
8.2 out of 10, Very Good, (1001)
"We booked on our way home from North Carolina. I couldnt have asked for a more beautiful location to visit. The proximity to the ocean was what urged me to book this hotel, however the view in person was more incredible. The staff was so kind, the room so clean and comfortable. It was perfect for our anniversary weekend. Even though it was "out of season", there was still enough to do and places to eat close by. The balcony view was everything I needed. I sat outside for hours just taking it all...
The price is AED 356
AED 417 total
includes taxes & fees
24 Nov - 25 Nov
DoubleTree by Hilton Virginia Beach Oceanfront South
Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
7.6 out of 10, Good, (1000)
"Overall, my stay was a last-minute event, but I want to give a special thank you Marchelle she was the front end receptionist that did my check-in and I want to say she did an amazing job. She was very professional, friendly, and made sure that if I needed anything that they were going to take care of me and that means a lot. So not sure whoever this goes to but we need to make sure that we take care of that employee because she’s doing a great job."
The price is AED 360
AED 425 total
includes taxes & fees
24 Nov - 25 Nov
Doubletree by Hilton Hotel Norfolk Airport
The Westin Virginia Beach Town Center
4.0 star property
8.8 out of 10, Excellent, (999)
"Great location "
The price is AED 467
AED 545 total
includes taxes & fees
8 Dec - 9 Dec
The Westin Virginia Beach Town Center
The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
8.2 out of 10, Very Good, (1001)
"Property grounds were very nice. Room was clean with comfy beds and great pillows. Bathroom was neat and clean. Would definitely stay again."
The price is AED 403
AED 471 total
includes taxes & fees
14 Nov - 15 Nov
The Founders Inn and Spa, Tapestry Collection by Hilton
DoubleTree by Hilton Virginia Beach
4.0 star property
8.0 out of 10, Very Good, (1001)
"let my dog stay"
The price is AED 372
AED 438 total
includes taxes & fees
24 Nov - 25 Nov
DoubleTree by Hilton Virginia Beach
The Historic Cavalier Hotel and Beach Club, Autograph Collection
4.0 star property
9.4 out of 10, Exceptional, (276)
"Great stay post wedding in Williamsburg. Had a great braised short rib beef dip in the Hunt Room with a nice Old Fashioned cocktail. Celebrated at Orion's Rooftop Top where the view made up for a bit too pricey dinner Would definitely stay again"
The price is AED 809
AED 1,121 total
includes taxes & fees
26 Nov - 27 Nov
The Historic Cavalier Hotel and Beach Club, Autograph Collection
The Inn at Four Eleven York
4.0 star property
10.0 out of 10, Exceptional, (82)
"Would highly recommend this place! So Charming and staff and amenities awesome! Parking is limited is the only downfall. "
The price is AED 1,142
AED 1,324 total
includes taxes & fees
10 Nov - 11 Nov
The Inn at Four Eleven York
Dolphin Run
4.5 star property
10.0 out of 10, Exceptional, (1)
"Condo was clean and close to everything. Staff was very friendly and helpful."
Dolphin Run
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
Beach Spa Bed and Breakfast
4.0 star property
9.0 out of 10, Wonderful, (258)
"Literally needed a police escort to leave this place due to a situation with a fight that led to some drunk friend of the innkeeper following us to our Suite screaming at us. We had to lock ourselves in the room... We never met the actual innkeeper Tina. She was nowhere to be found. We met Kyle who PORTRAYED himself as the innkeeper. During our entire stay, there were constantly random people coming in and out of the innkeeper's apartment at all hours of the day. And on the last night of our...
Beach Spa Bed and Breakfast
408 B The Lynnhaven House
4.5 star property
408 B The Lynnhaven House
The Pinner House
4.5 star property
The Pinner House
Save an average of 15% on thousands of hotels when you're signed in

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 356

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.
Does Norfolk - Virginia Beach have any 4-star all-inclusive resorts?
A quick and easy way to search for your ideal Norfolk - Virginia Beach escape is to use our “All inclusive” filter tool. You can also find other excellent 4-star options such as The Westin Virginia Beach Town Center and Doubletree by Hilton Hotel Norfolk Airport. Both include high-quality service and plenty of conveniences to enhance your relaxation and comfort.
What are the top 4-star hotels in downtown Norfolk - Virginia Beach?
Around 6 kilometers northwest from the center of Norfolk - Virginia Beach, Doubletree by Hilton Hotel Norfolk Airport will place you within easy reach of all the sights. This 4-star hotel also offers a pillowtop mattress and designer toiletries for your convenience and ease.
Are there any 4-star hotels near Norfolk Intl. Airport (ORF)?
If you’re landing at night or leaving early from Norfolk - Virginia Beach, consider Doubletree by Hilton Hotel Norfolk Airport. This 4-star getaway is roughly 5 kilometers from Norfolk Intl. Airport (ORF). Another excellent choice is The Westin Virginia Beach Town Center. It’s located approximately 14 kilometers away.