Coastal Virginia Hotels with Gym

Our customers tell us that they enjoy the helpful staff at The Founders Inn and Spa, Tapestry Collection by Hilton. During your stay, you're just a quick walk from Regent University. Features include free WiFi in public areas and free self-parking, plus a full-service spa. This property offers pet-friendly amenities, such as an off-lead area.

Our customers tell us that they enjoy the helpful staff at Red Roof Inn & Suites Newport News. During your stay, you'll be within walking distance of Fort Eustis. Features include free WiFi in public areas and free self-parking, plus meeting rooms.

Our customers tell us they can't get enough of Boardwalk Resort and Villas's great location. During your stay, you're just a quick walk from Virginia Beach Boardwalk. You'll find features such as free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they can't get enough of the sightseeing around Hilton Vacation Club The Historic Powhatan Williamsburg. During your stay, you'll be close to College of William and Mary. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.

Hilton Vacation Club Ocean Beach Club Virginia Beach's beach location gets good marks from our customers. During your stay, you're just a quick walk from Virginia Beach Boardwalk. You'll find features such as free WiFi in public areas, plus 2 indoor pools and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at The Westin Virginia Beach Town Center. During your stay, you're just a quick walk from Virginia Beach Town Center. You'll find features such as free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they enjoy the free breakfast at Comfort Inn Williamsburg Gateway. During your stay, you'll be within walking distance of College of William and Mary. Free WiFi in public areas, free self-parking and a 24-hour gym are available.

Our customers tell us that they enjoy the helpful staff at Renaissance Portsmouth-Norfolk Waterfront Hotel. During your stay, you're just a quick walk from Portsmouth Naval Shipyard Museum. You'll find features such as free WiFi in public areas, plus an indoor pool and a restaurant.

During your stay at Island Resort, you're just a quick walk from Chincoteague Channel. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they enjoy the free breakfast at Fairfield Inn & Suites by Marriott Chesapeake Suffolk. During your stay, you'll be close to Chesapeake Square Mall. Free WiFi in public areas, free self-parking and a gym are available.

The free breakfast at Hampton Inn Gloucester gets good marks from our customers. During your stay, you'll be close to Gloucester Museum of History. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.

Our customers tell us that they enjoy the helpful staff at Best Western Historic Area Inn. During your stay, you're just a quick walk from Pirate's Cove Adventure Golf. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they enjoy the free breakfast at La Quinta Inn & Suites by Wyndham Norfolk. During your stay, you'll be within walking distance of Lake Taylor Hospital. Free WiFi in public areas, free self-parking and an indoor pool are available.

Our customers tell us that they enjoy the free breakfast at SpringHill Suites by Marriott Norfolk Virginia Beach. During your stay, you'll be within walking distance of Sentara Leigh Hospital. Features include free WiFi in public areas, plus an indoor pool and a gym.

Our customers tell us that they enjoy the helpful staff at Aloft Chesapeake. During your stay, you'll be within walking distance of Greenbrier Mall. Free WiFi in public areas, an indoor pool and a 24-hour gym are available. This property offers pet-friendly amenities, such as food and water bowls.