Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Virginia Beach 4 Star Hotels

See all 431 Hotels in Virginia Beach
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4535 Commerce St, Virginia Beach
4.0 out of 5.0
4.5 out of 5 (34 reviews)
Pamper yourselfLoved the location. Loved the staff. The food was excellent. Don't fall prey to the hype of other "resort" hotels. This is the real deal.
  May 29, 2017

$129

$129
Founders Inn and Spa

Founders Inn and Spa

5641 Indian River Rd, Virginia Beach
4.0 out of 5.0
4.4 out of 5 (36 reviews)
Okay place. Well, the place was built in 91 I think. It's got nice comfortable beds. But we were there a weekend they were packed. My first morning the shower was out of hot water. Down right chilly. Asked the front desk, they said they would send someone to check it out. Never happened. It would be nice to ...
  Feb 15, 2017

$75

$75
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

3001 Atlantic Ave, Virginia Beach
4.0 out of 5.0
4.0 out of 5 (39 reviews)
Great hotel, beautiful view of the beachStaff was outstanding!!! They went avove and beyond to make sure we were comfortable. Great accommodations, close to everything, only wished the Jets in the hot tub worked.
  Dec 30, 2015

$139

$139
Beach Spa Bed and Breakfast

Beach Spa Bed and Breakfast

2420 Arctic Ave, Virginia Beach
4.0 out of 5.0
The Cavalier Virginia Beach, Autograph Collection

The Cavalier Virginia Beach, Autograph Collection

4200 Atlantic Avenue, Virginia Beach
4.0 out of 5.0
Bella Vita by RedAwning

Bella Vita by RedAwning

2304 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
Oceanic Serenade by RedAwning

Oceanic Serenade by RedAwning

3620 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
B412 The Great Escape by RedAwning

B412 The Great Escape by RedAwning

3738 Sandpiper Road, Virginia Beach
4.0 out of 5.0
Aquatic Dreams by RedAwning

Aquatic Dreams by RedAwning

3532 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
Blue Horizon by RedAwning

Blue Horizon by RedAwning

2584 Sandfiddler Rd, Virginia Beach
4.0 out of 5.0
Map

About Virginia Beach 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Virginia Beach, Norfolk - Virginia Beach.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!