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
9.2 out of 10, Wonderful, (413)
"Staff was excellent and they were awesome!!! Will definitely stay here again. "
Carrie
The price is NZ$179
includes taxes & fees
11 Jan - 12 Jan 2026
8.4 out of 10, Very good, (102)
"Room was great, water was a little slow filling the hot tub, but it was still awesome to get in.
Staff was great, nice, checked on room.
We would definitely stay there again when back in the area"
Lori
The price is NZ$146
includes taxes & fees
15 Jan - 16 Jan 2026
8.6 out of 10, Excellent, (829)
"Great stay"
Jerry
The price is NZ$123
includes taxes & fees
2 Jan - 3 Jan 2026
9.6 out of 10, Exceptional, (977)
"This was a great place! "
Brandon
The price is NZ$214
includes taxes & fees
25 Jan - 26 Jan 2026
9.2 out of 10, Wonderful, (1009)
"Good location great breakfast, vary nice staff,, perfect "
jose
The price is NZ$173
includes taxes & fees
25 Jan - 26 Jan 2026
Fairfield Inn & Suites by Marriott Tulsa Catoosa
Fairfield Inn & Suites by Marriott Tulsa CatoosaCatoosa
9.4 out of 10, Exceptional, (618)
"The room was clean and the bed was comfortable. Very good stay."
Rosabel
The price is NZ$176
includes taxes & fees
25 Jan - 26 Jan 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.
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 NZ$119 per night from 1 Jan to 2 Jan
NZ$119
1 Jan - 2 Jan 2026
includes taxes & fees
7.8/10 Good! (866 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Pet Friendly Hotels in Downtown Tulsa
- Luxury Hotels in Central Tulsa
- Cheap Hotels in South Tulsa
- Casino Hotels in Catoosa
- Cheap Hotels in Tulsa
- Luxury Hotels in Tulsa
- Casino Hotels in Tulsa
- Hotels near Oklahoma University - Tulsa
- Haskell Hotels
- Claremore Hotels
- Kiefer Hotels
- Tulsa Hotels
- Sand Springs Hotels
- Hotels near Chandler Park
- Broken Arrow Hotels
- Hotels near Will Rogers Dog Iron Ranch and Birthplace Home
- Lotsee Hotels
- Sperry Hotels
- Hotels near St. Francis Hospital
- Turner Park Hotels
- Oakhurst Hotels
- Hotels near Owen Park
- Bixby Hotels
- Hotels near Claremore Lake Park
- Wagoner Hotels
- Owasso Hotels
- Hotels near River Spirit Casino Resort
- Downtown Tulsa Hotels
- Foyil Hotels
- South Tulsa Hotels
- Oologah Hotels
- Fair Heights Hotels
- Coweta Hotels
- Inola Hotels
- B&B in Northeast Oklahoma
- Cabin Rentals in Northeast Oklahoma
- Resort in Inola
- B&B in Tulsa
- Apartments in Tulsa
- Motels in Tulsa
- Villas in Central Tulsa
- B&B in Bixby
- Cabin Rentals in East Tulsa
- Accor Hotels in Tulsa
- Flights from Houston (HOU) to Tulsa (TUL)
- Flights from Dallas (DFW) to Tulsa (TUL)
- Flights from Kitwe (KIW) to Tulsa (TUL)
- Flights from Seattle (SEA) to Tulsa (TUL)
- Flights from Denver (DEN) to Tulsa (TUL)
- Flights from Manhattan (MHK) to Tulsa (TUL)
- Flights from Houston (IAH) to Tulsa (TUL)
- Flights from Picton (PCN) to Tulsa (TUL)
- Flights from Charlotte (CLT) to Tulsa (TUL)
- Flights from Auckland (AKL) to Tulsa (TUL)
- Flights from Yaounde (NSI) to Tulsa (TUL)
- Flights from Los Angeles (LAX) to Tulsa (TUL)
- Flights from Chicago (ORD) to Tulsa (TUL)
- Flights to Tulsa
- Flights to Owasso
- Flights to Broken Arrow
- Flights from Owasso
- Flights from Tulsa Intl.
- Visit Deco District
- Visit Tulsa
- Visit Turner Park
- Visit Downtown Tulsa
- St. Francis Hospital
- Hillcrest Hospital South
- Oral Roberts University
- Woodland Hills Mall
- Tulsa Holidays
- Gilcrease Museum
- Broken Arrow Holidays
- Tulsa Expo Center
- Tusla Promenade
- River Spirit Casino Resort
- Inola Holidays
- Whiteside Park
- Southern Hills Country Club
- Richardson Asian Art Museum
- North Yale Park
- Turkey Mountain Urban Wilderness Area
- Safari Joe's H2O
- Oklahoma Aquarium
- Spiritbank Event Center
- Beach Holiday Packages Northeast Oklahoma
