Cheap 3.5-star Hotels in Virginia Beach

Popular 3.5-star Hotels in Virginia Beach, Virginia

There are 25 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
(210) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Family-Friendly, Romantic

Oceanaire Resort Hotel Image

Oceanaire Resort Hotel

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

Themes: Romantic, Business-Friendly, Family-Friendly

Holiday Inn Virginia Beach - Norfolk Image

Holiday Inn Virginia Beach - Norfolk

Virginia Beach
Guest Rating: 8.3/10
(476) 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.3/10
(304) reviews
Fitness Center
  3 and 1/2 Star
prices from
check rates

Themes: Family-Friendly, Business-Friendly

Crowne Plaza Virginia Beach Image

Crowne Plaza Virginia Beach

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

Themes: Business-Friendly, Family-Friendly



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

dg

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