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
$157 nightly
The price is $183 total per night
$183 total
Aug 3 - Aug 4
Total includes 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 luggage storage, securing valuables, 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
$57 nightly
The price is $67 total per night
$67 total
Aug 7 - Aug 8
Total includes 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
$274 nightly
The price is $317 total per night
$317 total
Aug 24 - Aug 25
Total includes 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 tours/tickets and securing valuables. 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
$109 nightly
The price is $124 total per night
$124 total
Aug 12 - Aug 13
Total includes 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 securing valuables and tours/tickets. 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
$262 nightly
The price is $304 total per night
$304 total
Aug 3 - Aug 4
Total includes 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
$178 nightly
The price is $206 total per night
$206 total
Aug 17 - Aug 18
Total includes 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 luggage storage, securing valuables, 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
$93 nightly
The price is $106 total per night
$106 total
Aug 24 - Aug 25
Total includes 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 luggage storage, dry cleaning/laundry, and securing valuables. 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
Aug 18 - Aug 19
Total includes 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 securing valuables, luggage storage, and dry cleaning/laundry. 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
$240 nightly
The price is $270 total per night
$270 total
Aug 4 - Aug 5
Total includes 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 banquet hall.
Pool
Parking included

Fairfield Inn & Suites by Marriott Chesapeake Suffolk
2122 Jolliff Rd, Chesapeake, VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $128 total per night
$128 total
Aug 3 - Aug 4
Total includes 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 luggage storage and securing valuables. 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
$100 nightly
The price is $112 total per night
$112 total
Jul 31 - Aug 1
Total includes 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 access to locker space, dry cleaning/laundry, and securing valuables. 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
$88 nightly
The price is $101 total per night
$101 total
Aug 3 - Aug 4
Total includes 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 securing valuables, tours or tickets, and luggage storage. 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
$101 nightly
The price is $119 total per night
$119 total
Jul 27 - Jul 28
Total includes 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
$115 nightly
The price is $135 total per night
$135 total
Aug 24 - Aug 25
Total includes 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 dry cleaning/laundry, securing valuables, and luggage storage. 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
$137 nightly
The price is $160 total per night
$160 total
Aug 3 - Aug 4
Total includes 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 luggage storage, securing valuables, and dry cleaning/laundry. 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,432 hotels |
---|---|
Lowest Price | $67 |
Highest Price | $317 |
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

Quality Suites Lake Wright - Norfolk Airport
5/5 Excellent
"Friendly staff "
A verified traveler stayed at Quality Suites Lake Wright - Norfolk Airport
Posted 14 hours ago