Book Cheap Hotels in New Tulsa
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in New Tulsa
Most frequently booked New Tulsa hotels

Hard Rock Hotel and Casino Tulsa
777 West Cherokee Street, Catoosa, OK
7.77 km from city centre
The price is CA $194 per night
CA $194
CA $206 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 4-star golf resort in Catoosa. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hard Rock Casino Tulsa and Cherokee Casino are located nearby.

Stoney Creek Hotel Tulsa - Broken Arrow
200 West Albany Street, Broken Arrow, OK
Free cancellation
Reserve now, pay when you stay
6.03 km from city centre
The price is CA $172 per night
CA $172
CA $193 total
includes taxes & fees
9 Mar - 10 Mar
Stay at this 3-star business-friendly hotel in Broken Arrow. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Bass Pro Shops and Battle Creek Golf Club are located nearby.
Pool
Breakfast included

Hyatt Regency Tulsa Downtown
100 East 2nd Street, Tulsa, OK
Free cancellation
Reserve now, pay when you stay
23.74 km from city centre
The price is CA $159 per night
CA $159
CA $185 total
includes taxes & fees
13 Mar - 14 Mar
Stay at this 4-star business-friendly hotel in Tulsa. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions BOK Center and Tulsa Expo Center are located nearby.
Pool
Free airport shuttle

Marriott Tulsa Hotel Southern Hills
1902 E 71st St, Tulsa, OK
Free cancellation
Reserve now, pay when you stay
21.06 km from city centre
The price is CA $127 per night
CA $127
CA $148 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 3.5-star spa hotel in Tulsa. Enjoy free parking, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Tulsa Expo Center and Mabee Center are located nearby.

DoubleTree by Hilton Tulsa - Warren Place
6110 S Yale Ave, Tulsa, OK
Free cancellation
Reserve now, pay when you stay
17.26 km from city centre
The price is CA $152 per night
CA $152
CA $177 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4-star business-friendly hotel in Tulsa. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions River Spirit Casino Resort and Tulsa Expo Center are located nearby.

Osage Casino Downtown Tulsa
951 West 36th Street North, Tulsa, OK
Free cancellation
Reserve now, pay when you stay
26.93 km from city centre
The price is CA $126 per night
CA $126
CA $139 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 3.5-star hotel in Tulsa. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cain's Ballroom and BOK Center are located nearby.

The Mayo Hotel
115 W 5th St, Tulsa, OK
23.73 km from city centre
The price is CA $244 per night
CA $244
CA $277 total
includes taxes & fees
3 Mar - 4 Mar
Stay at this 4-star business-friendly hotel in Tulsa. Enjoy free WiFi, a nightclub, and a rooftop terrace. Our guests praise the bar and the helpful staff in our reviews. Popular attractions BOK Center and Tulsa Expo Center are located nearby.
Free WiFi
Air conditioning

River Spirit Casino Resort
8330 Riverside Parkway, Tulsa, OK
Free cancellation
Reserve now, pay when you stay
21.46 km from city centre
The price is CA $212 per night
CA $212
CA $246 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4-star spa resort in Tulsa. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff in our reviews. Popular attractions River Spirit Casino Resort and Mabee Center are located nearby.

DoubleTree by Hilton Tulsa Downtown
616 W 7th St, Tulsa, OK
Free cancellation
Reserve now, pay when you stay
24.03 km from city centre
The price is CA $170 per night
CA $170
CA $198 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4-star business-friendly hotel in Tulsa. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions BOK Center and Tulsa Expo Center are located nearby.
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.
Top hotels in New Tulsa for Extended Stay

LTA Suites Brookside
1347 E Skelly Dr, Tulsa, OK
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.
New Tulsa hotels essential information
Accommodation | 1,026 hotels |
---|---|
Lowest Price | CA $126 |
Highest Price | CA $244 |
Popular hotels | Hard Rock Hotel and Casino Tulsa, Stoney Creek Hotel Tulsa - Broken Arrow, Hyatt Regency Tulsa Downtown, Marriott Tulsa Hotel Southern Hills, DoubleTree by Hilton Tulsa - Warren Place, Osage Casino Downtown Tulsa, The Mayo Hotel, River Spirit Casino Resort, DoubleTree by Hilton Tulsa Downtown |
Frequently asked questions
Recent New Tulsa hotel reviews by fellow wanderers

The Mayo Hotel
5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"The trip was for business for my husband but i tagged along for a relaxing week! "
A verified traveller stayed at The Mayo Hotel
Hotels near…
Areas of New Tulsa
Most popular
Hotels
Margaritaville Resort Times SquareHotels with Waterslides in WoodstockCottages AmherstburgSki Resorts and Hotels in Trent Hills5 Star Hotels in Saint-SauveurHotels in South Pender IslandPet Friendly Hotels in StratfordAll Inclusive Resorts & Hotels in French RivieraCottages KissimmeeExtended Stay Hotels Caribbean IslandsCabins Central AlbertaApartments BonaireHotels in ParisElement Vaughan SouthwestHouseboat Rentals DuncanHoliday Inn Express & Suites Chatham South by IHGCondos Panama City BeachCottages WallaceburgHotels near Mont-Megantic National Park ASTROLab
Flights
Activities
Packages