Hotels with a Gym in Broken Arrow from $49

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

Holiday Inn Express & Suites Tulsa S Broken Arrow Hwy 51, an IHG Hotel

Holiday Inn Express & Suites Tulsa S Broken Arrow Hwy 51, an IHG Hotel

2.5 out of 5
2201 N. Stone Wood Circle, Broken Arrow, OK
Free Cancellation
The price is $97 per night
$97
per night
Jun 15 - Jun 16
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 ...
Hampton Inn Tulsa Broken Arrow

Hampton Inn Tulsa Broken Arrow

2.5 out of 5
2300 W Albany St, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
per night
Jun 1 - Jun 2
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 ...
Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
200 West Albany Street, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
May 26 - May 27
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport ...
Towneplace Suites by Marriott Broken Arrow

Towneplace Suites by Marriott Broken Arrow

2.5 out of 5
2251 Stone Wood Cir, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
May 30 - May 31
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
La Quinta Inn & Suites by Wyndham Tulsa Broken Arrow

La Quinta Inn & Suites by Wyndham Tulsa Broken Arrow

2.5 out of 5
451 W Albany St, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $84 per night
$84
per night
May 27 - May 28
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Best Western Kenosha Inn

Best Western Kenosha Inn

2.5 out of 5
1200 E Lansing Street, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $100 per night
$100
per night
May 26 - May 27
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
Homewood Suites by Hilton Tulsa-South

Homewood Suites by Hilton Tulsa-South

3 out of 5
4900 W Madison Pl, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
May 30 - May 31
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
Clarion Hotel Broken Arrow - Tulsa

Clarion Hotel Broken Arrow - Tulsa

3 out of 5
2600 N Aspen, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $58 per night
$58
per night
Jun 11 - Jun 12
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Quality Inn Broken Arrow - Tulsa

Quality Inn Broken Arrow - Tulsa

2.5 out of 5
2301 W Concord Street, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $54 per night
$54
per night
Jun 20 - Jun 21
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Econo Lodge Broken Arrow - Tulsa

Econo Lodge Broken Arrow - Tulsa

2 out of 5
2600 N. Aspen Ave Building B, Broken Arrow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $49 per night
$49
per night
May 31 - Jun 1
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A business center, ...
Don't see what you're looking for?
See all available properties in Broken Arrow
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.

Broken Arrow hotels essential information

Accommodation
1,041 hotels
Lowest Price
$49
Highest Price
$100
Popular hotels
Clarion Hotel Broken Arrow - Tulsa, Hampton Inn Tulsa Broken Arrow, Quality Inn Broken Arrow - Tulsa, Best Western Kenosha Inn, Econo Lodge Broken Arrow - Tulsa, Holiday Inn Express & Suites Tulsa S Broken Arrow Hwy 51, an IHG Hotel, Homewood Suites by Hilton Tulsa-South, La Quinta Inn & Suites by Wyndham Tulsa Broken Arrow, Stoney Creek Hotel Tulsa - Broken Arrow, Towneplace Suites by Marriott Broken Arrow

Recent Broken Arrow hotel reviews by fellow wanderers

Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"LOVED that breakfast was real meat, eggs, and milk! Heated pool was invigorating and went to breezy outdoors with dynamic view. Bed was comfy with a second TV for the kiddos. Didn't smell like a motel; so clean and fresh! Proprietary shampoos and conditioners are awesome, Keurig in the room, all Amana C-pacs, and the decor is very inviting!"
A verified traveler stayed at Stoney Creek Hotel Tulsa - Broken Arrow
Stoney Creek Hotel Tulsa - Broken Arrow

Types of hotels

Hotels near…

Hotels by star rating

Areas of Broken Arrow