Cheap 3.5-star Hotels in Virginia Beach

Popular 3.5-star Hotels in Virginia Beach, Virginia

There are 30 cheap Hotels with Fitness Center in and around Virginia Beach, Virginia. Choose a hotel below or narrow your search using the filter to the right.

Ocean Beach Club Resort Image

Ocean Beach Club Resort

Virginia Beach
Guest Rating: 7.4/10
(235) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Family-Friendly, Romantic

Holiday Inn Virginia Beach - Norfolk Image

Holiday Inn Virginia Beach - Norfolk

Virginia Beach
Guest Rating: 8.3/10
(520) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Business-Friendly, Family-Friendly

Oceanaire Resort Hotel Image

Oceanaire Resort Hotel

Virginia Beach
Guest Rating: 8.0/10
(103) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Romantic, Business-Friendly, Family-Friendly

Crowne Plaza Virginia Beach Image

Crowne Plaza Virginia Beach

Virginia Beach
Guest Rating: 8.3/10
(655) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Business-Friendly, Family-Friendly

Hilton Garden Inn Virginia Beach Town Center Image

Hilton Garden Inn Virginia Beach Town Center

Virginia Beach
Guest Rating: 8.5/10
(158) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Business-Friendly, Family-Friendly

Sheraton Virginia Beach Oceanfront Hotel Image

Sheraton Virginia Beach Oceanfront Hotel

Virginia Beach
Guest Rating: 8.4/10
(329) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Family-Friendly, Business-Friendly



30 Virginia Beach Hotels
Your hotel selections so far:
3.5-star hotels
hotels with Fitness Center

Priceline.com is part of Booking Holdings, the world leader in online travel & related services.