Hotels with Gyms in Coastal Virginia, Virginia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Coastal Virginia Hotels with Gyms
Top Coastal Virginia Hotels with Gyms

The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton
8.4 out of 10, Very Good, (1001)
The price is P8,910
P10,360 total
includes taxes & fees
Jul 24 - Jul 25

Red Roof Inn & Suites Newport News
Red Roof Inn & Suites Newport News
6.6 out of 10, (1000)
The price is P3,217
P3,757 total
includes taxes & fees
Jul 28 - Jul 29

Boardwalk Resort and Villas
Boardwalk Resort and Villas
8.6 out of 10, Excellent, (1005)
The price is P14,184
P18,048 total
includes taxes & fees
Jul 27 - Jul 28

Hilton Vacation Club The Historic Powhatan Williamsburg
Hilton Vacation Club The Historic Powhatan Williamsburg
9.0 out of 10, Wonderful, (2868)
The price is P4,743
P7,013 total
includes taxes & fees
Aug 12 - Aug 13

Hilton Vacation Club Ocean Beach Club Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach
8.4 out of 10, Very Good, (1052)
The price is P13,447
P17,205 total
includes taxes & fees
Aug 7 - Aug 8

The Westin Virginia Beach Town Center
The Westin Virginia Beach Town Center
8.8 out of 10, Excellent, (1000)
The price is P11,030
P12,797 total
includes taxes & fees
Aug 3 - Aug 4

Comfort Inn Williamsburg Gateway
Comfort Inn Williamsburg Gateway
9.2 out of 10, Wonderful, (1079)
The price is P6,273
P7,139 total
includes taxes & fees
Aug 10 - Aug 11

Renaissance Portsmouth-Norfolk Waterfront Hotel
Renaissance Portsmouth-Norfolk Waterfront Hotel
8.4 out of 10, Very Good, (1008)
The price is P8,401
P9,830 total
includes taxes & fees
Aug 3 - Aug 4
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent Reviews in Coastal Virginia
Recent Reviews in Coastal Virginia

Comfort Inn & Suites Hampton near Coliseum
5/5 Excellent
great hotel
"We stay here every time we travel to VA to see our family. This place is always clean and the staff is courteous and professional and accommodating. We highly recommend!"
A verified traveler stayed at Comfort Inn & Suites Hampton near Coliseum
Posted 6 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Beach Hotels in Coastal Virginia
- Budget Hotels in Coastal Virginia
- Business Hotels in Coastal Virginia
- Family friendly Hotels in Coastal Virginia
- Golf Hotels in Coastal Virginia
- Hotels near Shopping Areas in Coastal Virginia
- Hotels with Air Conditioning in Coastal Virginia
- Hotels with Airport Shuttle in Coastal Virginia
- Hotels with Balcony in Coastal Virginia
- Hotels with Bars / Lounges in Coastal Virginia
- Hotels with Breakfast in Coastal Virginia
- Hotels with Entertainment in Coastal Virginia
- Hotels with Hot Tubs in Coastal Virginia
- Hotels with Internet in Coastal Virginia
- Hotels with Restaurants in Coastal Virginia
- Hotels with Spa in Coastal Virginia
- Hotels with Views in Coastal Virginia
- Hotels with Waterparks in Coastal Virginia
- Hotels with WiFi in Coastal Virginia
- Hotels with connecting rooms in Coastal Virginia
- Hotels with free Internet in Coastal Virginia
- Hotels with free airport shuttle in Coastal Virginia
- Hotels with free breakfast in Coastal Virginia
- Hotels with free parking in Coastal Virginia
- Hotels with free wifi in Coastal Virginia
- Hotels with indoor pool in Coastal Virginia
- Hotels with parking in Coastal Virginia
- Hotels with shuttle in Coastal Virginia
- Hotels with smoking rooms in Coastal Virginia
- Luxury Hotels in Coastal Virginia
- Pet friendly Hotels in Coastal Virginia
- Romantic Hotels in Coastal Virginia
More accommodations in Coastal Virginia
- Cottages in Virginia
- Apartments in Virginia
- Motels in Virginia
- Vacation Homes in Virginia
- Aparthotels in Virginia
- Cabin Rentals in Virginia
- Guest Houses in Virginia
- Inns in Virginia
- Condo Rentals in Virginia
- Resorts in Virginia
- Villas in Virginia
- Lodges in Virginia
- RV Parks in Virginia
- Condo Resorts in Virginia
- Houseboats in Virginia
Hotels near other Attractions
Most Popular Hotels in Coastal Virginia
- Williamsburg Lodge, Autograph Collection
- Wingate by Wyndham Williamsburg
- Hyatt Place Hampton Convention Center
- Spark by Hilton Norfolk
- Embassy Suites by Hilton Hampton Convention Center
- Sleep Inn Lake Wright - Norfolk Airport
- Courtyard by Marriott Newport News Yorktown
- Days Inn by Wyndham Norfolk Airport
- La Quinta Inn & Suites by Wyndham Norfolk
- Motel 6 Norfolk, VA
- Shore Stay Suites