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 546 Hotels in Virginia Beach
Oceanaire by Diamond Resorts

Oceanaire by Diamond Resorts

3421 Atlantic Ave, Virginia Beach
4.0 out of 5.0
3.2 out of 5 (10 reviews)
Nice Place; just as advertised.Only stayed one night but it was a very nice stay. Just as shown on photos. Great location too. But..this is timeshare type place not a hotel. However, we did enjoy our one night stay and even purchased a plan for a 3 night/4 day stay in the future.
  Mar 26, 2017

$71

$71
Ocean Beach Club by Diamond Resorts

Ocean Beach Club by Diamond Resorts

3401 Atlantic Ave, Virginia Beach
4.0 out of 5.0
3.8 out of 5 (37 reviews)
This was one of the best hotels in have stayed! This was a great stay, but there were some complications with the air and hot tub. The view and the price and staff was fantastic. There was no breakfast however which I didn't enjoy. The pool was clean and nice to swim around in. Overall
  Apr 24, 2017

$76

$76
Founders Inn and Spa

Founders Inn and Spa

5641 Indian River Rd, Virginia Beach
4.5 out of 5.0
4.4 out of 5 (37 reviews)
Convenient to family Price was lowest I have ever seen for The Founder's Inn and took the opportunity to book a room and will return again as I visit my family 3 times a year in this area. The room was perfect for my needs and all of the staff made me feel like family on a consistent basis. This is customer service at ...
  Nov 23, 2017

$81

$81
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4535 Commerce St, Virginia Beach
4.5 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

$89

$89
Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel

3501 Atlantic Avenue, Virginia Beach
4.0 out of 5.0
3.4 out of 5 (27 reviews)
don't book via Travelocity We have stayed in this hotel before. It is nice, nothing extra special, but clean, convenient, ocean front rooms have balconies and amenities are fine (restaurant and lounge is nice, gym pretty good and unused for most part, good food and nice polite staff). I was only mad as I made a mistake via ...
  Dec 6, 2016

$75

$75
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

3001 Atlantic Ave, Virginia Beach
4.5 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

$107

$107
Crowne Plaza Virginia Beach Town Center

Crowne Plaza Virginia Beach Town Center

4453 Bonney Rd, Virginia Beach
4.0 out of 5.0
3.5 out of 5 (19 reviews)
Short staffedOverall our experience was great, but you can NOT have a bartender running to the other side to order/bring food to the bar. Bartender needs to stay at the bar at all the times. Hire a food runner and you will see 5 stars on every review.
  Jun 2, 2016

$67

$67
Holiday Inn Virginia Beach Norfolk Hotel & Conference Center

Holiday Inn Virginia Beach Norfolk Hotel & Conference Center

5655 Greenwich Rd, Virginia Beach
4.0 out of 5.0
3.7 out of 5 (21 reviews)
Great Hotel With A Great Location We enjoyed our stay at this Holiday Inn. Staff was helpful, room was clean and comfy, the hotel it's self has great amenities, and the location was perfect!! Easy drive to the beach and around the hotel there was a lot to do and places to eat. I definitely recommend staying here. It beats the boardwalk ...
  Jul 11, 2017

$79

$79
Barclay Cottage Bed and Breakfast

Barclay Cottage Bed and Breakfast

400 16th Street, Virginia Beach
4.0 out of 5.0
5.0 out of 5 (1 reviews)
An oasis in Virginia Beach.This is a charming oasis in the middle of Virginia Beach. Four blocks from the beach, shade and porches and welcoming hosts and delicious breakfasts. A real treat and we hope to come back.
  Oct 19, 2016

$84

$84
Coastal View II by RedAwning

Coastal View II by RedAwning

2908 Sandpiper Rd, Virginia Beach
4.0 out of 5.0
Map

Recently booked Virginia Beach hotels

Best Western Plus Virginia Beach
3.5 out of 5.0
Last booking: 1 minute ago
Wyndham Virginia Beach Oceanfront
3.0 out of 5.0
Last booking: 17 minutes ago
Ramada Virginia Beach Oceanfront
5.0 out of 5.0
Last booking: 48 minutes ago
Clarion Inn & Suites Virginia Beach
3.0 out of 5.0
Last booking: 1 hour ago
Ocean Beach Club by Diamond Resorts
4.0 out of 5.0
Last booking: 1 hour ago
Travelodge Virginia Beach
2.5 out of 5.0
Last booking: 1 hour ago
Crowne Plaza Virginia Beach Town Center
4.0 out of 5.0
Last booking: 1 hour ago
The Westin Virginia Beach Town Center
4.5 out of 5.0
Last booking: 1 hour ago
Hampton Inn Virginia Beach-Oceanfront North
3.5 out of 5.0
Last booking: 4 hours ago

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!