Hotels with a Gym in Virginia

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Virginia

Virginia Beach

Hotels with a Gym
Virginia Beach

Hotels with a Gym in Virginia

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key

2.5 out of 5
1900 Fort Myer Dr Arlington VA
The price is NZ$312 per night
NZ$312
25 May - 26 May
includes taxes & fees
Stay at this business-friendly hotel in Arlington. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Arlington National Cemetery and White House are located nearby.
Free cancellation
Reserve now, pay when you stay
Sheraton Tysons Hotel

Sheraton Tysons Hotel

3.5 out of 5
8661 Leesburg Pike Vienna VA
Stay at this business-friendly hotel in Vienna. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tysons Corner Center and Tysons Galleria are located nearby.
The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton

4 out of 5
5641 Indian River Rd Virginia Beach VA
The price is NZ$270 per night
NZ$270
27 May - 28 May
includes taxes & fees
Stay at this spa hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Greenbrier Mall and Veterans United Home Loans Amphitheater at Virginia Beach are located nearby.
Country Inn & Suites by Radisson, Charlottesville-UVA, VA

Country Inn & Suites by Radisson, Charlottesville-UVA, VA

3 out of 5
1600 Emmet Street Charlottesville VA
The price is NZ$243 per night
NZ$243
2 June - 3 June
includes taxes & fees
Stay at this business-friendly hotel in Charlottesville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions John Paul Jones Arena and Downtown Mall are located nearby.
Hyatt Place Fredericksburg at Mary Washington

Hyatt Place Fredericksburg at Mary Washington

3 out of 5
1241 Emancipation Highway Fredericksburg VA
The price is NZ$224 per night
NZ$224
25 May - 26 May
includes taxes & fees
Stay at this business-friendly hotel in Fredericksburg. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions University of Mary Washington Galleries and Historic Kenmore and George Washington’s Ferry Farm are located nearby.
Residence Inn Arlington Capital View

Residence Inn Arlington Capital View

3 out of 5
2850 S Potomac Ave Arlington VA
The price is NZ$276 per night
NZ$276
30 May - 31 May
includes taxes & fees
Stay at this business-friendly hotel in Arlington. Enjoy free breakfast, free Wi-Fi and a free airport shuttle. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Arlington National Cemetery and Nationals Park are located nearby.
Free cancellation
Reserve now, pay when you stay
Red Roof Inn & Suites Newport News

Red Roof Inn & Suites Newport News

2 out of 5
16890 Warwick Boulevard, building A Newport News VA
The price is NZ$115 per night
NZ$115
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Newport News. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Busch Gardens Williamsburg and Lee Hall Mansion are located nearby.
Free cancellation
Reserve now, pay when you stay
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave Virginia Beach VA
The price is NZ$232 per night
NZ$232
18 May - 19 May
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Virginia Beach Boardwalk and Ocean Breeze Waterpark are located nearby.
Hilton Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir Fairfax VA
The price is NZ$245 per night
NZ$245
24 May - 25 May
includes taxes & fees
Stay at this hotel in Fairfax. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Fair Oaks Mall and Ox Hill Battlefield Park are located nearby.
Free cancellation
Reserve now, pay when you stay
Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

3.5 out of 5
900 S Orme St Arlington VA
The price is NZ$236 per night
NZ$236
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Arlington. Enjoy breakfast (surcharge), a free airport shuttle and room service. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Arlington National Cemetery and White House are located nearby.
Free cancellation
Reserve now, pay when you stay
The Ritz-Carlton, Pentagon City

The Ritz-Carlton, Pentagon City

5 out of 5
1250 South Hayes Street Arlington VA
The price is NZ$504 per night
NZ$504
21 May - 22 May
includes taxes & fees
Stay at this luxury hotel in Arlington. Enjoy breakfast (surcharge), 24-hour room service and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Arlington National Cemetery and National Mall are located nearby.
Free cancellation
Reserve now, pay when you stay
Embassy Suites by Hilton Tysons Corner

Embassy Suites by Hilton Tysons Corner

3.5 out of 5
8517 Leesburg Pike Vienna VA
The price is NZ$276 per night
NZ$276
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Hunter Mill. Enjoy free breakfast, a 24-hour fitness centre and Wi-Fi (surcharge). Our guests praise the breakfast and the pool in their reviews. Popular attractions Tysons Corner Center and Tysons Galleria are located nearby.
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Virginia
View all properties
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Virginia Hotels with a Gym essential information

 

Hotels with a Gym in Virginia

986

Highest price
NZ$504
Cheapest price
NZ$115
Total number of hotels in Virginia
19,311
Popular hotels
Hilton Arlington Rosslyn The Key, Sheraton Tysons Hotel, The Founders Inn and Spa, Tapestry Collection by Hilton, Country Inn & Suites by Radisson, Charlottesville-UVA, VA, Hyatt Place Fredericksburg at Mary Washington, Residence Inn Arlington Capital View, Red Roof Inn & Suites Newport News, Boardwalk Resort and Villas, Hilton Fairfax, Sheraton Pentagon City Hotel, The Ritz-Carlton, Pentagon City, Embassy Suites by Hilton Tysons Corner

 

New reviews! Best hotels in Virginia

The Watermark Hotel
Wotif Verified Review
5 / 5
Beautiful Hotel, clean, and breakfast was the best!
A verified traveller stayed at The Watermark Hotel
Posted 6 hours ago
The Watermark Hotel

More Destinations