Book Hotels in New Tulsa, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top New Tulsa hotels
River Spirit Casino Resort
8330 Riverside Parkway Tulsa OK
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $185 total per night from Feb 25 to Feb 26
$185 total
Feb 25 - Feb 26
Total with taxes and fees
This resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
It’s like staying at a Margaritaville hotel
Reviewed on Feb 24, 2026
Stoney Creek Hotel Tulsa - Broken Arrow
200 West Albany Street Broken Arrow OK
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $134 total per night from Mar 1 to Mar 2
$134 total
Mar 1 - Mar 2
Total with taxes and fees
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 ...
Hotel was so nice and so were staff! Had a few drinks at their bar before heading to my room. Jetted tub was what I needed after driving all day, and I slept so well. Did not hear any outside noise even with the highway nearby…. Would definitely stay there again!
Reviewed on Feb 24, 2026
Hard Rock Hotel and Casino Tulsa
777 West Cherokee Street Catoosa OK
$129 nightly
The price is $137 total per night from Mar 1 to Mar 2
$137 total
Mar 1 - Mar 2
Total with taxes and fees
This resort features a golf course, a casino, and a nightclub. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and ...
Stayed in the suite tower. It was excellent. Clean and spacious. Great amenities.
Reviewed on Feb 22, 2026
The Mayo Hotel
115 W 5th St Tulsa OK
$156 nightly
The price is $178 total per night from Mar 15 to Mar 16
$178 total
Mar 15 - Mar 16
Total with taxes and fees
A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Clean room, wonderful charm and friendly staff
Reviewed on Feb 17, 2026
Hyatt Regency Tulsa Downtown
100 East 2nd Street Tulsa OK
$127 nightly
The price is $148 total per night from Mar 15 to Mar 16
$148 total
Mar 15 - Mar 16
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 ...
Cleanliness of room
Reviewed on Feb 22, 2026
Marriott Tulsa Hotel Southern Hills
1902 E 71st St Tulsa OK
$101 nightly
The price is $118 total per night from Mar 8 to Mar 9
$118 total
Mar 8 - Mar 9
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Came to check in at 4:00pm was told the room wasnt clean yet. Asked how long the wait would be and the guy said "we have no way of knowing" I said, "so it could be 30 minutes or 2 hours or more???" He said again there is no way of knowing that. I used to work at a hotel. Try again, call your housekeepers....we ...
Reviewed on Feb 17, 2026
DoubleTree by Hilton Tulsa - Warren Place
6110 S Yale Ave Tulsa OK
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $125 total per night from Mar 8 to Mar 9
$125 total
Mar 8 - Mar 9
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, ...
Hotel is in disrepair. Staff was not friendly.
Reviewed on Feb 24, 2026
DoubleTree by Hilton Tulsa Downtown
616 W 7th St Tulsa OK
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $128 total per night from Mar 22 to Mar 23
$128 total
Mar 22 - Mar 23
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, ...
Driver Dale was sent for me at the airport and returned me promptly 3 days later. He was so pleasant and had the van warmed up on a freezing cold early morning. Checkin was fast and easy.
Reviewed on Feb 24, 2026
Sky Tree
8175 E Skelly Dr Tulsa OK
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $69 total per night from Mar 21 to Mar 22
$69 total
Mar 21 - Mar 22
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
Room and staff was very friendly and always answered any concerns I had.
Reviewed on Feb 24, 2026
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.
Frequently asked questions
Recent New Tulsa hotel reviews by fellow wanderers
DoubleTree by Hilton Tulsa Downtown
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Amazing "
A verified traveler stayed at DoubleTree by Hilton Tulsa Downtown
