Hotels with a Gym in Northeast Oklahoma from $87
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 Northeast Oklahoma Hotels with a Gym

Hampton Inn & Suites Tulsa/Tulsa Hills
7004 S Olympia Ave Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $124 total per night
$124 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Hyatt Regency Tulsa Downtown
100 East 2nd Street Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $137 total per night
$137 total
Jan 18 - Jan 19
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...

Hampton Inn & Suites Tulsa Downtown
211 West 3rd Street Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $123 total per night
$123 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a 24-hour business ...

Best Western Plus Tulsa Inn & Suites
3212 S 79th East Ave Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $87 total per night
$87 total
Jan 23 - Jan 24
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 ...

DoubleTree by Hilton Tulsa - Warren Place
6110 S Yale Ave Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $129 total per night
$129 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, ...

Renaissance Tulsa Hotel & Convention Center
6808 S 107th East Ave Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

DoubleTree by Hilton Tulsa Downtown
616 W 7th St Tulsa OK
$103 nightly
The price is $119 total per night
$119 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...

Aloft Tulsa Downtown
200 Civic Ctr Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $91 total per night
$91 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. WiFi in public areas is free. Self parking, a business center, and a terrace are also offered.

La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66
707 S Houston Ave Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $127 total per night
$127 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. Traveling for business? Take advantage of the 24-hour business center, ...

Hilton Garden Inn Tulsa Airport
7728 E Virgin Ct Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $111 total per night
$111 total
Jan 24 - Jan 25
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...

Aloft Tulsa
6716 S 104th East Ave Tulsa OK
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $98 total per night
$98 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in and free ...

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
Jan 7 - Jan 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...
Don't see what you're looking for?
See all available properties in Northeast Oklahoma
View all propertiesLowest 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.
Northeast Oklahoma hotels essential information
Accommodation | 2,743 hotels |
|---|---|
Lowest Price | $87 |
Highest Price | $137 |
Popular hotels | Hampton Inn & Suites Tulsa Downtown, Hyatt Regency Tulsa Downtown, La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66, Best Western Plus Tulsa Inn & Suites, Aloft Tulsa, Hilton Garden Inn Tulsa Airport, Renaissance Tulsa Hotel & Convention Center, Days Inn & Suites by Wyndham Tahlequah, DoubleTree by Hilton Tulsa Downtown, Hampton Inn & Suites Tulsa/Tulsa Hills, DoubleTree by Hilton Tulsa - Warren Place, Aloft Tulsa Downtown |
Recent Northeast Oklahoma hotel reviews by fellow wanderers

The Mayo Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great"
A verified traveler stayed at The Mayo Hotel
More ways to wander Northeast Oklahoma
Flights to Northeast Oklahoma
The best fares to get you there
Northeast Oklahoma Hotels
Northeast Oklahoma Vacation Rentals
Great Deals on Alternative Accommodations
Northeast Oklahoma Car Rentals
Affordable cars to get you around town
Northeast Oklahoma Vacations
Save more by combining flights, hotels and cars
Explore More Ways to Travel with Travelocity
- Adventure Hotels in Miami
- Cabins in Fair Oaks
- Condos in Fair Oaks
- Extended Stay Hotels in Fair Oaks
- Fair Oaks Hotels
- Motels in Fair Oaks
- B&B in Inola
- Extended Stay Hotels in Inola
- Inola Hotels
- Rv Parks in Inola
- Apartments in Coweta
- B&B in Coweta
- Cabins in Coweta
- Cottages in Coweta
- Extended Stay Hotels in Coweta
- Guest Houses in Coweta
- Kid Friendly Hotels in Coweta
- Coweta Hotels
- Motels in Coweta
- Vacation Homes in Coweta
- Rv Parks in Coweta
- Resorts in Coweta
- Hotels with Pools in Wagoner
- Romantic Getaways & Hotels in Wagoner
- Apartments in Broken Arrow
- B&B in Broken Arrow
- Cabins in Broken Arrow
- Cottages in Broken Arrow
- Extended Stay Hotels in Broken Arrow
- Casino Resorts & in Broken Arrow
- Cheap Hotels in Broken Arrow
- Kid Friendly Hotels in Broken Arrow
- Gay Friendly Hotels in Broken Arrow
- Golf Resorts & in Broken Arrow
- Hotels with Balconies in Broken Arrow
- Hotels with Bar in Broken Arrow
- Hotels with Free Parking in Broken Arrow
- Hotels with Hot Tubs in Broken Arrow
- Hotels with an Indoor Pool in Broken Arrow
- Hotels with Kitchenettes in Broken Arrow
- Hotels with Room Service in Broken Arrow
- Luxury Hotels in Broken Arrow
- Motel 6 Hotels in Broken Arrow
- Oyo Rooms Hotels in Broken Arrow
- Pet Friendly Hotels in Broken Arrow
- Red Roof Inn Hotels in Broken Arrow
- Romantic Getaways & Hotels in Broken Arrow
- Spa Resorts & in Broken Arrow
- Waterpark Hotels and Resorts in Broken Arrow
- Broken Arrow Hotels
- Motels in Broken Arrow
- Vacation Homes in Broken Arrow
- Rv Parks in Broken Arrow
- Resorts in Broken Arrow
- Hotels with Hot Tubs in Claremore
- Cheap Hotels in East Tulsa
- Historic Hotels in East Tulsa
- 4 Star Hotels in Catoosa
- Farmstay in Catoosa
- B&B in Catoosa
- Cabins in Catoosa
- Condos in Catoosa
- Cottages in Catoosa
- Extended Stay Hotels in Catoosa
- Casino Resorts & in Catoosa
- Extended Stay America Hotels in Catoosa
- Hard Rock Hotels in Catoosa
- Hotels with Pools in Catoosa
- Hotels with Hot Tubs in Catoosa
- Hotels with an Indoor Pool in Catoosa
- Hotels with smoking rooms in Catoosa
- Pet Friendly Hotels in Catoosa
- Spa Resorts & in Catoosa
- Catoosa Hotels
- Motels in Catoosa
- Vacation Homes in Catoosa
- Car rental Inola
- Car rental Coweta
- Car rental Broken Arrow
- Convertible Car Rentals in Broken Arrow
- Economy Car Rentals in Broken Arrow
- Luxury Car Rentals in Broken Arrow
- Minivan Car Rentals in Broken Arrow
- Pickup Car Rentals in Broken Arrow
- Van Car Rentals in Broken Arrow
- Car rental Catoosa
- Compact Car Rentals in Catoosa
- Sportscar Car Rentals in Catoosa





