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
$100 nightly
The price is $117 total per night
$117 total
Nov 16 - Nov 17
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 dry cleaning/laundry, securing valuables, and luggage storage. 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
$53 nightly
The price is $62 total per night
$62 total
Nov 13 - Nov 14
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
$112 nightly
The price is $131 total per night
$131 total
Nov 11 - Nov 12
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 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
$92 nightly
The price is $105 total per night
$105 total
Nov 16 - Nov 17
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
$101 nightly
The price is $118 total per night
$118 total
Nov 16 - Nov 17
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
$111 nightly
The price is $130 total per night
$130 total
Nov 24 - Nov 25
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 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
$80 nightly
The price is $92 total per night
$92 total
Nov 16 - Nov 17
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 luggage storage, securing valuables, 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
$122 nightly
The price is $144 total per night
$144 total
Nov 24 - Nov 25
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 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
$130 nightly
The price is $146 total per night
$146 total
Nov 10 - Nov 11
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 barbecue grills.
Pool
Parking included

Fairfield Inn & Suites by Marriott Chesapeake Suffolk
2122 Jolliff Rd, Chesapeake, VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Nov 16 - Nov 17
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 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
$102 nightly
The price is $113 total per night
$113 total
Nov 30 - Dec 1
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 access to locker space, luggage storage, 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
$75 nightly
The price is $86 total per night
$86 total
Nov 16 - Nov 17
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 luggage storage, tours or tickets, and dry cleaning/laundry. 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
$76 nightly
The price is $90 total per night
$90 total
Nov 12 - Nov 13
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 securing valuables and luggage storage. 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
$91 nightly
The price is $108 total per night
$108 total
Nov 23 - Nov 24
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
$87 nightly
The price is $102 total per night
$102 total
Nov 23 - Nov 24
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, luggage storage, 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,176 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $146 |
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

Hilton Vacation Club The Historic Powhatan Williamsburg
5/5 Excellent
"Very clean. Great staff"
A verified traveler stayed at Hilton Vacation Club The Historic Powhatan Williamsburg
Posted 4 hours ago
More to Explore
- Adventure Hotels in Norfolk
- Golf Resorts & in Norfolk
- Hotels with Air Conditioning in Norfolk
- Hotels with Tennis Courts in Norfolk
- Ski Resorts & in Norfolk
- Pet Friendly Hotels in Gloucester County
- Fishing Resorts & in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Arcade Hotels in Gloucester
- Cheap Hotels in Gloucester
- Kid Friendly Hotels in Gloucester
- Historic Hotels in Gloucester
- Hotels with Pool in Gloucester
- Hotels with a Gym in Gloucester
- Hotels with Hot Tubs in Gloucester
- Hotels with an Indoor Pool in Gloucester
- Hotels with Kitchenettes in Gloucester
- Hotels with Shopping in Gloucester
- Adventure Hotels in Williamsburg
- Hotels with Airport Transfers in Williamsburg
- Hotels with Pool in Williamsburg
- Hotels with WiFi in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Hotels on the Lake in Williamsburg
- Oceanfront Hotels in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts & in Williamsburg
- Farmstay in Susan
- Apartments in Susan
- Condo Rentals in Susan
- Cottages in Susan
- Susan Hotels
- Rv Parks in Susan
- Resorts in Susan
- Cheap Hotels in Emporia
- Golf Resorts & in Emporia
- Hotels with Free Parking in Emporia
- Hotels with an Indoor Pool in Emporia
- Pet Friendly Hotels in Emporia
- Spa Resorts & in Emporia
- Adventure Hotels in Virginia Beach
- Business Hotels in Virginia Beach
- Fishing Resorts & in Virginia Beach
- Green Hotels in Virginia Beach
- Hotels with Airport Transfers in Virginia Beach
- Hotels with WiFi in Virginia Beach
- Hotels with Air Conditioning in Virginia Beach
- Hotels with Kitchenettes in Virginia Beach
- Hotels with Room Service in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Hotels on the River in Virginia Beach
- Hotels with Shopping in Virginia Beach
- Waterpark Hotels & Resorts in Virginia Beach
- Winery Hotels in Virginia Beach
- Kid Friendly Hotels in Sandbridge
- Hotels with Pool in Sandbridge
- Hotels with WiFi in Sandbridge
- Hotels with Balconies in Sandbridge
- Hotels with a Gym in Sandbridge
- Hotels with Hot Tubs in Sandbridge
- Hotels with an Indoor Pool in Sandbridge
- Hotels with Kitchenettes in Sandbridge
- Hotels with Restaurants in Sandbridge
- Pet Friendly Hotels in Sandbridge
- Spa Resorts & in Sandbridge
- Hotels with Air Conditioning in Gloucester Point
- Cheap Hotels in Hayes
- Hotels with Free Parking in Hayes
- Beach Resorts & in Yorktown
- Cheap Hotels in Yorktown
- Business Hotels in Yorktown
- Kid Friendly Hotels in Yorktown
- Gay Friendly Hotels in Yorktown
- Golf Resorts & in Yorktown
- Historic Hotels in Yorktown
- Hotels with Balconies in Yorktown
- Hotels with Bar in Yorktown
- Hotels with Free Breakfast in Yorktown
- Hotels with Hot Tubs in Yorktown
- Hotels with an Indoor Pool in Yorktown
- Romantic Getaways & Hotels in Yorktown
- Hotels with Shopping in Yorktown
- Spa Resorts & in Yorktown
- Apartments in Bohannon
- B&B in Bohannon
- Casino Resorts & in Richmond
- Hotels with Childcare in Richmond
- Hotels with Tennis Courts in Richmond
- 4 Star Hotels in Port Haywood
- 5 Star Hotels in Port Haywood
- Apartments in Port Haywood
- B&B in Port Haywood
- Cottages in Port Haywood
- Port Haywood Hotels
- Motels in Port Haywood


