Hotels with a Gym in Sandston from $63
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Sandston Hotels with a Gym

Sheraton Richmond Airport Hotel
5501 Eubank Rd Sandston VA
$135 nightly
The price is $157 total per night
$157 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...

Hampton Inn Richmond Airport
421 International Center Dr Sandston VA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $112 total per night
$112 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...

Holiday Inn Express Richmond Airport by IHG
491 International Center Dr Sandston VA
Free Cancellation
$121 nightly
The price is $141 total per night
$141 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...

Courtyard by Marriott Richmond Airport
5400 Williamsburg Rd Sandston VA
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $135 total per night
$135 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

DoubleTree by Hilton Richmond Airport
445 International Center Dr Sandston VA
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $152 total per night
$152 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, express check-in, and ...

Homewood Suites by Hilton Richmond - Airport
5996 Audubon Dr Sandston VA
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $152 total per night
$152 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...

Hilton Garden Inn Richmond Airport
441 International Drive Sandston VA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $133 total per night
$133 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

Best Western Plus Richmond Airport Hotel
5300 Airport Square Ln Sandston VA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $98 total per night
$98 total
Dec 27 - Dec 28
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...

Microtel Inn & Suites by Wyndham Richmond Airport
6000 Audubon Dr Sandston VA
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $63 total per night
$63 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...
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.
Sandston hotels essential information
Accommodation | 958 hotels |
|---|---|
Lowest Price | $63 |
Highest Price | $157 |
Popular hotels | Sheraton Richmond Airport Hotel, Best Western Plus Richmond Airport Hotel, Hampton Inn Richmond Airport, Holiday Inn Express Richmond Airport by IHG, Microtel Inn & Suites by Wyndham Richmond Airport, DoubleTree by Hilton Richmond Airport, Homewood Suites by Hilton Richmond - Airport, Hilton Garden Inn Richmond Airport, Courtyard by Marriott Richmond Airport |
Recent Sandston hotel reviews by fellow wanderers

Sheraton Richmond Airport Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hotel was clean and quiet. The shower pressure was amazing! The best hotel shower we’ve ever had. Bed and pillows were also comfortable. Benjamin, the gentleman behind the bar was also excellent. Very friendly and attentive. "
A verified traveler stayed at Sheraton Richmond Airport Hotel





