Coastal Virginia Hotels with Gym

Our customers tell us that they can't get enough of the helpful staff at The Founders Inn and Spa, Tapestry Collection by Hilton. During your stay, you'll be close to 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.

During your stay at Red Roof Inn & Suites Newport News, 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 beach 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 they can't get enough of Hilton Vacation Club The Historic Powhatan Williamsburg's great location. 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.

Our customers tell us that they can't get enough of the helpful staff at Hilton Vacation Club Ocean Beach Club Virginia Beach. 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 Sandler Center for the Performing Arts. You'll find features such as free WiFi in public areas and free self-parking, plus an indoor pool.

The free breakfast at Comfort Inn Williamsburg Gateway gets high marks from our customers. 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 can't get enough of 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.

Our customers tell us that they can't get enough of the helpful staff at Island Resort. During your stay, you're just a quick walk from Chincoteague Channel. 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 helpful staff at Fairfield Inn & Suites by Marriott Chesapeake Suffolk. During your stay, you'll be within walking distance of Western Branch Park Dog Park. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Hampton Inn Gloucester. During your stay, you're just a quick walk from Shoppes at Gloucester. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Spark by Hilton Williamsburg Historic Area. During your stay, you're just a quick walk from Pirate's Cove Adventure Golf. You'll find features such as free WiFi in public areas and free self-parking, plus a gym.

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 can't get enough of the helpful staff at SpringHill Suites by Marriott Norfolk Virginia Beach. During your stay, you'll be within walking distance of Sentara Leigh Hospital. Features include free breakfast and free WiFi in public areas, plus an indoor pool.

Our customers tell us that they can't get enough of the helpful staff at Aloft by Marriott 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.