Beginning of main content

Virginia Beach, Norfolk - Virginia Beach Hotel Rooms at the Starwood

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Virginia Beach Hotels

Search Flight + Hotel

Advanced options

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 Starwood Hotels

See all 107 Hotels in Virginia Beach
Sheraton Virginia Beach Oceanfront Hotel
Sheraton Virginia Beach Oceanfront Hotel
3501 Atlantic Avenue, Virginia Beach
3.5 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, ocea … - 

$164

$164
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 (32 reviews)
Ultimate accommodation as expected. The best accommodation and comfort. Great staff to assist within the hotel and the local outside ac … - 

$139

$139
Four Points By Sheraton Virginia Beach Oceanfront
Four Points By Sheraton Virginia Beach Oceanfront
1211 Atlantic Ave, Virginia Beach
3.0 out of 5.0
3.9 out of 5 (14 reviews)
Very nice view of from the balcony. Realy liked the location of the hotel the food in the restaurant was excellent staff was very frien … - 

$129

$129
Map

Recently booked Virginia Beach hotels

Neptune Park Inn
1.5 out of 5.0
Last booking: 2 minutes ago
Value Place Virginia Beach
2.5 out of 5.0
Last booking: 3 minutes ago
Schooner Inn
2.0 out of 5.0
Last booking: 8 minutes ago
Turtle Cay by Diamond Resorts
2.5 out of 5.0
Last booking: 35 minutes ago
Ocean Suites
2.5 out of 5.0
Last booking: 58 minutes ago
Wingate by Wyndham - Virginia Beach Norfolk Airport
2.5 out of 5.0
Last booking: 1 hour ago
Seashire Inn & Suites
2.0 out of 5.0
Last booking: 1 hour ago
Country Inn & Suites Virginia Beach
3.0 out of 5.0
Last booking: 1 hour ago
The Westin Virginia Beach Town Center
4.0 out of 5.0
Last booking: 1 hour ago

Pocket Guide: Starwood Hotels in Virginia Beach

Search for hotels in Virginia Beach on Travelocity. You can easily find your hotels in Virginia Beach using one of the methods below:

  • View our selection of featured hotels in Virginia Beach
  • Use the map to find hotels in the Virginia Beach neighborhood you prefer
  • Use the filters to see hotels in a specific area of Virginia Beach, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Virginia Beach
  • Enter your travel dates to view the best deals on hotels in Virginia Beach - while they last