Hotels with a Gym in Coastal Virginia
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Coastal Virginia Hotels with a Gym

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $128 total per night
$128 total
Oct 1 - Oct 2
Total with taxes and fees
The Founders Inn and Spa, Tapestry Collection by Hilton features a full-service spa, an indoor pool, and a gym. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for USD 14.00 per person one-way. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and tours or tickets. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Other amenities at this spa hotel include free WiFi in public areas, a conference center, and a seasonal outdoor pool.
Pool
Spa

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $64 total per night
$64 total
Sep 28 - Sep 29
Total with taxes and fees
Guests of Red Roof Inn & Suites Newport News enjoy access to free WiFi in public areas, meeting rooms, and a seasonal outdoor pool. If you decide to drive, there's free parking. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include coffee/tea in a common area, laundry facilities, and a vending machine.
Pool
Pet friendly

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $131 total per night
$131 total
Oct 26 - Oct 27
Total with taxes and fees
Guests staying at Boardwalk Resort and Villas enjoy an indoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has staff standing by to help with securing valuables and concierge services. Other amenities at this beach hotel include a hot tub, a business center, and express check-out.
Pool
Hot Tub

Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd, Williamsburg, VA
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $108 total per night
$108 total
Sep 28 - Sep 29
Total with taxes and fees
Hilton Vacation Club The Historic Powhatan Williamsburg features an indoor pool, an outdoor pool, and a children's pool. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with concierge services and securing valuables. Other amenities at this golf resort include a 24-hour gym, outdoor tennis courts, and free WiFi in public areas.
Pool
Parking included

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $142 total per night
$142 total
Sep 28 - Sep 29
Total with taxes and fees
Hilton Vacation Club Ocean Beach Club Virginia Beach features 2 indoor pools, an outdoor pool, and a children's pool. Free offsite parking is included with your stay. The 24-hour front desk has staff standing by to help with concierge services, and answer any questions about the accommodations. Other amenities at this beach hotel include a 24-hour gym, free WiFi in public areas, and a 24-hour business center.
Pool
Free WiFi

The Westin Virginia Beach Town Center
4535 Commerce St, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $167 total per night
$167 total
Oct 12 - Oct 13
Total with taxes and fees
At The Westin Virginia Beach Town Center, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Pet friendly

Comfort Inn Williamsburg Gateway
331 Bypass Rd, Williamsburg, VA
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $93 total per night
$93 total
Sep 30 - Oct 1
Total with taxes and fees
Comfort Inn Williamsburg Gateway features a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, luggage storage, and dry cleaning/laundry. Other amenities at this family-friendly hotel include a seasonal outdoor pool, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Renaissance Portsmouth-Norfolk Waterfront Hotel
425 Water St, Portsmouth, VA
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $159 total per night
$159 total
Oct 20 - Oct 21
Total with taxes and fees
At Renaissance Portsmouth-Norfolk Waterfront Hotel, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 15 per day. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Free WiFi

Island Resort
4391 Main Street, Chincoteague, VA
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $146 total per night
$146 total
Oct 17 - Oct 18
Total with taxes and fees
At Island Resort, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. Front-desk staff can help with tours or tickets, and provide local restaurant recommendations. Additional amenities include a terrace, laundry facilities, and a garden.
Pool
Parking included

Fairfield Inn & Suites by Marriott Chesapeake Suffolk
2122 Jolliff Rd, Chesapeake, VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $118 total per night
$118 total
Sep 28 - Sep 29
Total with taxes and fees
At Fairfield Inn & Suites by Marriott Chesapeake Suffolk, guests have access to a gym, free WiFi in public areas, and conference space. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and express check-out.
Breakfast included
Parking included

Hampton Inn Gloucester
6638 Forest Hill Ave, Gloucester, VA
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $149 total per night
$149 total
Oct 9 - Oct 10
Total with taxes and fees
Guests of Hampton Inn Gloucester have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and access to locker space. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Breakfast included

Spark by Hilton Williamsburg Historic Area
201 Bypass Road, Williamsburg, VA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $102 total per night
$102 total
Sep 30 - Oct 1
Total with taxes and fees
Guests of Spark by Hilton Williamsburg Historic Area enjoy a gym, free WiFi in public areas, and a 24-hour business center. You can put free parking to good use if you drive. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, tours or tickets, and securing valuables. Additional amenities include a seasonal outdoor pool, a computer station, and express check-out.
Pool
Pet friendly

La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $120 total per night
$120 total
Sep 28 - Sep 29
Total with taxes and fees
At La Quinta Inn & Suites by Wyndham Norfolk, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Breakfast included

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Sep 28 - Sep 29
Total with taxes and fees
At SpringHill Suites by Marriott Norfolk Virginia Beach, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Breakfast included

Aloft Chesapeake
1454 Crossways Boulevard, Chesapeake, VA
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $120 total per night
$120 total
Oct 19 - Oct 20
Total with taxes and fees
At Aloft Chesapeake, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. The 24-hour front desk has staff standing by to help with securing valuables, dry cleaning/laundry, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include conference space, a 24-hour business center, and express check-in.
Pool
Pet friendly
Don't see what you're looking for?
See all available properties in Coastal Virginia
View all propertiesLowest 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.
Coastal Virginia hotels essential information
Accommodation | 6,395 hotels |
---|---|
Lowest Price | $64 |
Highest Price | $167 |
Popular hotels | The Founders Inn and Spa, Tapestry Collection by Hilton, Red Roof Inn & Suites Newport News, Boardwalk Resort and Villas, Hilton Vacation Club The Historic Powhatan Williamsburg, Hilton Vacation Club Ocean Beach Club Virginia Beach, The Westin Virginia Beach Town Center, Comfort Inn Williamsburg Gateway, Renaissance Portsmouth-Norfolk Waterfront Hotel, Island Resort, Fairfield Inn & Suites by Marriott Chesapeake Suffolk, Hampton Inn Gloucester, Spark by Hilton Williamsburg Historic Area, La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Aloft Chesapeake |
Recent Hotels with a Gym Reviews

Hampton Inn & Suites Williamsburg-Richmond Rd.
5/5 Excellent
Excellent hotel
"Great location, beautiful, clean hotel. Restaurants within walking distance. Excellent continent breakfast. Loved it here. "
A verified traveler stayed at Hampton Inn & Suites Williamsburg-Richmond Rd.
Posted 4 days ago