Hotels with a Gym in Bedford from $61
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

Holiday Inn Express Hotel & Suites Bedford by IHG
2800 Express Drive, Bedford, IN
$131 nightly
The price is $147 total per night
$147 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Super 8 by Wyndham Bedford
501 Bell Back Road, Hwy 37 & Hwy 58 East, Bedford, IN
$54 nightly
The price is $61 total per night
$61 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel 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 ...

Quality Inn & Suites Bedford West
911 Constitution Avenue, Bedford, IN
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features 2 coffee shops/cafes and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
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 | 651 hotels |
---|---|
Lowest Price | $61 |
Highest Price | $147 |
Popular hotels | Holiday Inn Express Hotel & Suites Bedford by IHG, Quality Inn & Suites Bedford West, Super 8 by Wyndham Bedford |
Recent Bedford hotel reviews by fellow wanderers

Super 8 by Wyndham Bedford
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great experience. Staff was great. Loved the hot tub. Best Day Ever!"
A verified traveler stayed at Super 8 by Wyndham Bedford
Explore More Ways to Travel with Travelocity
- Hotels with Pools in Orange County
- Pet Friendly Hotels in Orange County
- Hotels near Monroe County
- Farmstay in Orleans
- B&B in Orleans
- Cabins in Orleans
- Motels in Orleans
- Extended Stay Hotels in Bloomington
- Adults Only Resorts & in Bloomington
- All Inclusive Resorts & in Bloomington
- Beach Resorts & in Bloomington
- Boutique Hotels in Bloomington
- Cheap Hotels in Bloomington
- Convention Center Hotels in Bloomington
- Kid Friendly Hotels in Bloomington
- Gay Friendly Hotels in Bloomington
- Golf Resorts & in Bloomington
- Historic Hotels in Bloomington
- Hotels with Balconies in Bloomington
- Hotels with Free Parking in Bloomington
- Hotels with Hot Tubs in Bloomington
- Hotels with an Indoor Pool in Bloomington
- Luxury Hotels in Bloomington
- Pet Friendly Hotels in Bloomington
- Romantic Getaways & Hotels in Bloomington
- Spa Resorts & in Bloomington
- Waterpark Hotels and Resorts in Bloomington
- Winery Hotels in Bloomington
- Bloomington Hotels
- Cabins in Paoli
- Convention Center Hotels in Paoli
- Hotels with Pools in Paoli
- Pet Friendly Hotels in Paoli
- Paoli Hotels
- Hotels near Lark Valley Zip Lines
- Hotels near Bluespring Caverns
- Hotels near Lake Monroe
- Hotels near Spring Mill State Park
- Casino Resorts & in West Baden Springs
- Kid Friendly Hotels in West Baden Springs
- Hotels with Hot Tubs in West Baden Springs
- Hotels with an Indoor Pool in West Baden Springs
- Ski Resorts and in West Baden Springs
- Hotels near Joe Palooka Statue
- Hotels near Bloomington Speedway
- Hotels near Lawrence County Museum of History
- Gay Friendly Hotels in Indianapolis
- Hotels with Tennis Courts in Indianapolis
- Oceanfront Hotels in Indianapolis
- Ski Resorts and in Indianapolis
- Hotels near T.C. Steele State Historic Site
- Hotels near Paoli Peaks Ski Resort
- Georgia Hotels
- 4 Star Hotels in Hobbieville
- 5 Star Hotels in Hobbieville
- Apartments in Hobbieville
- Cabins in Hobbieville
- Campbellsburg Hotels
- Vacation Homes in Campbellsburg
- Hotels near Tibetan Mongolian Buddhist Cultural Center
- 3 Star Hotels in Mitchell
- 5 Star Hotels in Mitchell
- Cabins in Mitchell
- Condos in Mitchell
- Cottages in Mitchell
- Guest Houses in Mitchell
- Hostels in Mitchell
- Mitchell Hotels
- Inns in Mitchell
- Motels in Mitchell
- Resorts in Mitchell
- Adventure Hotels in Indiana
- Arcade Hotels in Indiana
- Hotels with Balconies in Indiana
- Hotels with Free Breakfast in Indiana
- Hotels with Free Parking in Indiana
- Hotels with Room Service in Indiana
- Hotels with Tennis Courts in Indiana
- Hotels on the River in Indiana
- Apartments in Freetown
- Cabins in Freetown
- Extended Stay Hotels in Freetown
- Guest Houses in Freetown
- Freetown Hotels
- Motels in Freetown