Hotels with a Gym in Bedford from $66

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

Days Inn by Wyndham Bedford

921 Blue Ridge Ave, US 460 & Blue Ridge Ave, Bedford, VA

Free Cancellation

Reserve now, pay when you stay

$60 nightly

$66 total

Jun 1 - Jun 2

Total includes taxes and fees

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and ...

Don't see what you're looking for?

See all available properties in Bedford

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.

Bedford hotels essential information

Accommodation	1,488 hotels
Lowest Price	$66
Highest Price	$66
Popular hotels	Days Inn by Wyndham Bedford

Recent Bedford hotel reviews by fellow wanderers

Comfort Inn Roanoke Civic Center

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"Our stay was delightful! Clean, quiet, spacious room with generous desk space, black-out curtains, and super comfortable beds. The breakfast buffet was surprisingly good!"

A verified traveler stayed at Comfort Inn Roanoke Civic Center