Hotels with a Gym in Oklahoma City from $59

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

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

Oklahoma City hotels essential information

Accommodation
1,424 hotels
Lowest Price
$59
Highest Price
$189
Popular hotels
NCED Conference Center & Hotel, Sheraton Oklahoma City Downtown Hotel, Baymont by Wyndham Oklahoma City/Quail Springs, Holiday Inn Express & Suites Norman by IHG, Clarion Pointe OKC Airport, Candlewood Suites Midwest City by IHG, Aloft Oklahoma City Downtown - Bricktown, Days Inn by Wyndham Norman, Hilton Garden Inn Oklahoma City Bricktown, DoubleTree by Hilton Hotel Oklahoma City Airport, Holiday Inn Express & Suites Oklahoma City Dwtn - Bricktown by IHG, The Skirvin Hilton Oklahoma City