Hotels with a Gym in Virginia from $166

Name: AmericInn by Wyndham Virginia
Price range: $198 total
Rating: 8.2

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 Virginia Hotels with a Gym

Comfort Inn & Suites Mountain Iron and Virginia

8570 Rock Ridge Dr, Mountain Iron, MN

Free Cancellation

Reserve now, pay when you stay

$170 nightly

$188 total

Sep 7 - Sep 8

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...

Hampton Inn Hibbing

4225 9th Ave West, Hibbing, MN

Free Cancellation

Reserve now, pay when you stay

$196 nightly

$217 total

Sep 5 - Sep 6

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...

Super 8 by Wyndham Eveleth

1080 Industrial Park Drive, Eveleth, MN

Free Cancellation

Reserve now, pay when you stay

$150 nightly

$166 total

Sep 7 - Sep 8

Total with taxes and fees

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

AmericInn by Wyndham Virginia

5480 Mountain Iron Dr, Virginia, MN

Free Cancellation

Reserve now, pay when you stay

$179 nightly

$198 total

Sep 1 - Sep 2

Total with taxes and fees

A full-service spa and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

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.

Virginia hotels essential information

Accommodation	489 hotels
Lowest Price	$166
Highest Price	$217
Popular hotels	Comfort Inn & Suites Mountain Iron and Virginia, AmericInn by Wyndham Virginia, Hampton Inn Hibbing, Super 8 by Wyndham Eveleth

Recent Virginia hotel reviews by fellow wanderers

AmericInn by Wyndham Virginia

5 out of 5

Posted 2 months ago

Travelocity Verified Review

"Wonderful upgrades and motel remodel. Broken drawer was a problem, couldn't get clothes out of drawer. Handicap shower was roomy, but alot of water ended u p outside of shower. Management was very responsive. This was our 4th stay at the property. Will definitely be back."

A verified traveler stayed at AmericInn by Wyndham Virginia