Hotels with a Gym in East Tulsa from $85

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

Spark by Hilton Catoosa

Spark by Hilton Catoosa

2.5 out of 5
18725 E Admiral Pl, Catoosa, OK
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $85 total per night
$85 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage ...
Don't see what you're looking for?
See all available properties in East Tulsa
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.

East Tulsa hotels essential information

Accommodation
1,125 hotels
Lowest Price
$85
Highest Price
$85
Popular hotels
Spark by Hilton Catoosa

Recent East Tulsa hotel reviews by fellow wanderers

WoodSpring Suites Broken Arrow

WoodSpring Suites Broken Arrow

5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Love it"
A verified traveler stayed at WoodSpring Suites Broken Arrow
WoodSpring Suites Broken Arrow