Hotels with a Gym in Omaha from $54

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

Don't see what you're looking for?
See all available properties in Omaha
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.

Omaha hotels essential information

Accommodation
916 hotels
Lowest Price
$54
Highest Price
$139
Popular hotels
EVEN Hotel Omaha Downtown - Old Market, an IHG Hotel, Hilton Omaha, Courtyard by Marriott Omaha Bellevue Beardmore Event Center, AmericInn by Wyndham Omaha, Wyndham Omaha / West Dodge, Hampton Inn & Suites Omaha Southwest-La Vista, Hyatt Place Omaha Downtown Old Market, Courtyard Marriott Aksarben Village, Residence Inn by Marriott Omaha Downtown/Old Market Area, Residence Inn by Marriott Omaha Aksarben Village, MainStay Suites Omaha Old Mill, Hotel Deco

Recent Omaha hotel reviews by fellow wanderers