Search New Tulsa hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in New Tulsa
Family friendly
Check prices for these dates
Our top choices for New Tulsa hotels
Home2 Suites By Hilton Tulsa Airport
Home2 Suites By Hilton Tulsa AirportTulsa
9.4 out of 10, Exceptional, (386 reviews)
"All around 5 stars. Would definitely stay again. "
Dana
The price is AU$214
includes taxes & fees
18 Apr - 19 Apr
Comfort Inn & Suites
Comfort Inn & SuitesClaremore
8.8 out of 10, Excellent, (873 reviews)
"Very clean and newly remodeled."
Larry
The price is AU$130
includes taxes & fees
22 Mar - 23 Mar
Best Western Kenosha Inn
Best Western Kenosha InnBroken Arrow
8.6 out of 10, Excellent, (384 reviews)
"We have stayed there a couple of times now and both times have been great experiences. Very clean and comfortable beds. "
Kendra
The price is AU$141
includes taxes & fees
24 Mar - 25 Mar
Hampton Inn & Suites Tulsa/Catoosa
Hampton Inn & Suites Tulsa/CatoosaCatoosa
9.2 out of 10, Wonderful, (1,002 reviews)
"Clean rooms and nice staff. "
Jerry
The price is AU$151
includes taxes & fees
27 Mar - 28 Mar
Microtel Inn & Suites by Wyndham Claremore
Microtel Inn & Suites by Wyndham ClaremoreClaremore
8.4 out of 10, Very good, (109 reviews)
"Room was nice and clean. They're currently remodeling the lobby (Feb 2026) so it was all torn up and breakfast area was less then even the normal."
John
The price is AU$133
includes taxes & fees
30 Mar - 31 Mar
Spark by Hilton Catoosa
Spark by Hilton CatoosaCatoosa
9.2 out of 10, Wonderful, (285 reviews)
"Nice room, good staff and great continental breakfast."
joseph
The price is AU$111
includes taxes & fees
29 Mar - 30 Mar
La Quinta Inn & Suites by Wyndham Owasso
La Quinta Inn & Suites by Wyndham OwassoOwasso
9.4 out of 10, Exceptional, (1,000 reviews)
"Decent breakfast, super clean, safe area"
john
The price is AU$138
includes taxes & fees
22 Mar - 23 Mar
Days Inn by Wyndham Wagoner
Days Inn by Wyndham WagonerWagoner
7.8 out of 10, Good, (160 reviews)
"Everything was great "
Shawna
The price is AU$128
includes taxes & fees
27 Mar - 28 Mar
SureStay Plus Hotel by Best Western Owasso Tulsa North
SureStay Plus Hotel by Best Western Owasso Tulsa NorthOwasso
8.8 out of 10, Excellent, (1,004 reviews)
"Nice staff, easy check in, clean room."
Tiffani
The price is AU$111
includes taxes & fees
29 Mar - 30 Mar
Super 8 by Wyndham Claremore OK
Super 8 by Wyndham Claremore OKClaremore
8.6 out of 10, Excellent, (852 reviews)
"Great place to stay. Last night there were kids running and playing the hall ways could hear them early Not usually that noisy. Stayed here several times"
Bill
The price is AU$122
includes taxes & fees
29 Mar - 30 Mar
Fairfield Inn & Suites by Marriott Tulsa Catoosa
Fairfield Inn & Suites by Marriott Tulsa CatoosaCatoosa
9.4 out of 10, Exceptional, (627 reviews)
"Room was clean, good breakfast, friendly staff and just a nice place to stay. "
Christine
The price is AU$144
includes taxes & fees
5 Apr - 6 Apr
Will Rogers Inn
Will Rogers InnClaremore
7.8 out of 10, Good, (291 reviews)
"I thought the staff was great, everybody was very pleasant, I even had a situation in the morning when I was trying to hurry up and hit the road again and I got myself stuck out of my room in pajamas, and they handled it quickly. There is a bar and a restaurant right there that you can easily walk to, all around it was pretty quiet. Which I appreciated. I went to sleep very early and I spent one night."
Sarah
The price is AU$95
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Express Hotel & Suites Jenks by IHG
Holiday Inn Express Hotel & Suites Jenks by IHGJenks
8.2 out of 10, Very good, (1,001 reviews)
"Clean, affordable, easy check in, great coffee!"
Kendra
The price is AU$152
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites Claremore
Hampton Inn & Suites ClaremoreClaremore
8.8 out of 10, Excellent, (576 reviews)
"The Hampton was clean and comfortable. Check in was easy. The staff were friendly"
Michael
The price is AU$151
includes taxes & fees
5 Apr - 6 Apr
Best Western Plus Coweta's 1st Hotel
Best Western Plus Coweta's 1st HotelCoweta
9.2 out of 10, Wonderful, (427 reviews)
"The staff was amazing!
"
Baly
The price is AU$161
includes taxes & fees
29 Mar - 30 Mar
Catoosa Inn & Suites
Catoosa Inn & SuitesTulsa
8.4 out of 10, Very good, (1,000 reviews)
"This place is ok for stay a night."
Jianghong
The price is AU$105
includes taxes & fees
19 Mar - 20 Mar
River Spirit Casino Resort
River Spirit Casino ResortSouth Tulsa
9.4 out of 10, Exceptional, (2,700 reviews)
"This place is beautiful, friendly staff, fun to stay at and the food is delicious"
Terrilynn
The price is AU$213
includes taxes & fees
19 Mar - 20 Mar
Home2 Suites by Hilton Owasso, OK
Home2 Suites by Hilton Owasso, OKOwasso
9.4 out of 10, Exceptional, (425 reviews)
"All facilities were clean and the hospitality was great."
Matthew
The price is AU$173
includes taxes & fees
3 Apr - 4 Apr
Motel 6 Tulsa, OK
Motel 6 Tulsa, OKCatoosa
6.6 out of 10, (683 reviews)
"STAFF WAS KIND, ROOM WAS CLEAN BEDROOM AND BATHROOM HOTEL SMELLED CLEAN. VERY WELL TAKEN CARE OF. "
SIERRA
The price is AU$85
includes taxes & fees
29 Mar - 30 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap accommodation in New Tulsa
Sky Tree
8175 E Skelly Dr Tulsa OK
The price is AU$97 per night from 19 Mar to 20 Mar
AU$97
19 Mar - 20 Mar
includes taxes & fees
7.8/10 Good! (1,040 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Bass Pro Shops
- Best Western Hotels in Bixby
- Bixby Hotels
- B&B in Broken Arrow
- Holiday Homes in Broken Arrow
- Boutique Hotels in Broken Arrow
- Business Hotels in Broken Arrow
- Cheap Hotels in Broken Arrow
- Hotels with Pool in Broken Arrow
- Broken Arrow Hotels
- Hotels with Parking in Bryn Mawr
- Cheap Hotels in Catoosa
- Catoosa Hotels
- Cheap Hotels in Central Park
- Cheap Hotels in Central Tulsa
- Extended Stay America Hotels in Central Tulsa
- Central Tulsa Hotels
- Lgbt Welcoming Hotels in Cherry Street
- Coweta Hotels
- Downtown Tulsa Hotels
- East Tulsa Hotels
- Fair Heights Hotels
- Fair Oaks Hotels
- Hotels near Gathering Place
- Greenwood District Hotels
- Hotels near Hillcrest Hospital South
- Holiday Homes in Inola
- Luxury Hotels in Inola
- Inola Hotels
- Maple Ridge North Hotels
- Pet Friendly Hotels in Maple Ridge
- Northeast Oklahoma Hotels
- Hotels near Oral Roberts University
- Boutique Hotels in Owasso
- Cheap Hotels in Owasso
- Lgbt Welcoming Hotels in Owasso
- Luxury Hotels in Owasso
- Owasso Hotels
- Hotels near RHEMA Bible Training College
- Hotels near River Spirit Casino Resort
- Beach Hotels in South Tulsa
- Luxury Hotels in South Tulsa
- South Tulsa Hotels
- Hotels near Southern Hills Country Club
- B&B in Tulsa
- Hotels near Tulsa County Fairgrounds
- Hotels near Tulsa Expo Center
- Cheap Hotels in Tulsa
- Historic Hotels in Tulsa
- Lgbt Welcoming Hotels in Tulsa
- Luxury Hotels in Tulsa
- Romantic Hotels in Tulsa
- Tulsa Hotels
- Hotels near Tulsa Intl.
- Hotels near University of Tulsa
- Verdigris Hotels
- Woodland Hotels
- Hotels near Woodward Park
- Flights to Gregory
- Flights to TUL-All Airports
- Flights to Tulsa Intl.
- Flights to Tulsa
- Flights to Valley Park
- Flights from Broken Arrow
- Flights from Adelaide (ADL) to Tulsa (TUL)
- Flights from Atlanta (ATL) to Tulsa (TUL)
- Flights from Bujumbura (BJM) to Tulsa (TUL)
- Flights from Nashville (BNA) to Tulsa (TUL)
- Flights from Brisbane (BNE) to Tulsa (TUL)
- Flights from Boston (BOS) to Tulsa (TUL)
- Flights from Washington (DCA) to Tulsa (TUL)
- Flights from Houston (HOU) to Tulsa (TUL)
- Flights from Jefferson City (JEF) to Tulsa (TUL)
- Flights from New York (JFK) to Tulsa (TUL)
- Flights from Los Angeles (LAX) to Tulsa (TUL)
- Flights from Carbondale (MDH) to Tulsa (TUL)
- Flights from Melbourne (MEL) to Tulsa (TUL)
- Flights from Melbourne (MLB) to Tulsa (TUL)
- Flights from Munich (MUC) to Tulsa (TUL)
- Flights from Chicago (ORD) to Tulsa (TUL)
- Flights from Portland (PDX) to Tulsa (TUL)
- Flights from Perth (PER) to Tulsa (TUL)
- Flights from Phoenix (PHX) to Tulsa (TUL)
- Flights from Pristina (PRN) to Tulsa (TUL)
- Flights from Seattle (SEA) to Tulsa (TUL)
- Flights from San Francisco (SFO) to Tulsa (TUL)
- Flights from Sacramento (SMF) to Tulsa (TUL)
- Flights from Sydney (SYD) to Tulsa (TUL)
