Find and compare 2 Star hotels in Northeast Oklahoma

Start date: Check-in selected.
To Date
End date: Check-out

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

Check prices for these dates

This weekend
Next weekend

Top Northeast Oklahoma 2 Star hotels

Sky Tree

Sky Tree

2.5 out of 5
8175 E Skelly Dr, Tulsa, OK
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $61 total per night from Sep 28 to Sep 29
$61 total
Sep 28 - Sep 29
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 ...
7.8/10 Good! (595 reviews)
"Gurpreet, the general manager, is excellent. Room was great. Breakfast was quite good. 24 hmlour convenience store on site. Location is very good for getting around Tulsa. Flying back in tonight amd we will be staying at SkyTree again/ Thanks for the wonderful experience."

Reviewed on Sep 16, 2025

Opens in a new windowSky Tree
Econo Lodge Broken Arrow - Tulsa

Econo Lodge Broken Arrow - Tulsa

2 out of 5
2600 N. Aspen Ave Building B, Broken Arrow, OK
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $60 total per night from Oct 1 to Oct 2
$60 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A business ...
5.6/10 (729 reviews)
Not sure what to give as a review.
"They were in the middle of renovations BUT......I explained I was having breathing issues and needed as close as possible. They booked me in a room in another building with the room at the END of a LONG hallway. No offer of help of any kind. Thankfully, a young man that actually worked there found ..."

Reviewed on Sep 20, 2025

Opens in a new windowEcono Lodge Broken Arrow - Tulsa
Magnuson Hotel Sand Springs - Tulsa West

Magnuson Hotel Sand Springs - Tulsa West

2.5 out of 5
211 S Lake Drive, Sand Springs, OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $75 total per night from Oct 25 to Oct 26
$75 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
7.6/10 Good! (659 reviews)
"Great place to stay."

Reviewed on Sep 22, 2025

Opens in a new windowMagnuson Hotel Sand Springs - Tulsa West
Expo Inn Hotel

Expo Inn Hotel

2 out of 5
4531 East 21st Street, Tulsa, OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Oct 9 to Oct 10
$81 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
7.2/10 Good! (847 reviews)
"For being under renovations outside the hotel , the inside was ran smoothly and was kept very clean"

Reviewed on Aug 20, 2025

Opens in a new windowExpo Inn Hotel
avid hotel Tulsa South - Medical District by IHG

avid hotel Tulsa South - Medical District by IHG

2.5 out of 5
8007 S Mingo Rd, Tulsa, OK
Fully refundable
$74 nightly
The price is $84 total per night from Oct 5 to Oct 6
$84 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
9/10 Wonderful! (933 reviews)
"We loved it! It was clean, safe, & inexpensive! Breakfast choices were awesome and the staff was great!"

Reviewed on Sep 14, 2025

Opens in a new windowavid hotel Tulsa South - Medical District by IHG
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $101 total per night from Oct 5 to Oct 6
$101 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Enjoy the sauna and conveniences ...
8.8/10 Excellent! (758 reviews)
"Nice and friendly staff, room comfortable though an older hotel. Accommodating for an hour late check out so you can grab lunch before getting back on the road. Room had sufficient amount of towels for your stay. Plenty of food options and shopping within a 10m drive"

Reviewed on Sep 20, 2025

Opens in a new windowHampton Inn Muskogee
Holiday Inn Express & Suites Tulsa South - Woodland Hills by IHG

Holiday Inn Express & Suites Tulsa South - Woodland Hills by IHG

2.5 out of 5
9031 East 71st Street, Tulsa, OK
Fully refundable
$98 nightly
The price is $114 total per night from Oct 12 to Oct 13
$114 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
9.2/10 Wonderful! (944 reviews)
"Everything worked. The room was quiet and clean and well decorated. Both the evening and morning receptionists were friendly, attentive and helpful. The breakfast was very good."

Reviewed on Sep 20, 2025

Opens in a new windowHoliday Inn Express & Suites Tulsa South - Woodland Hills by IHG
Super 8 by Wyndham Tulsa

Super 8 by Wyndham Tulsa

2 out of 5
5811 S 49th West Avenue, Tulsa, OK
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $66 total per night from Oct 12 to Oct 13
$66 total
Oct 12 - Oct 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
7.2/10 Good! (1,006 reviews)
"Would definitely stay there again"

Reviewed on Aug 31, 2025

Opens in a new windowSuper 8 by Wyndham Tulsa
Best Western Airport

Best Western Airport

2.5 out of 5
222 N Garnett Rd, Tulsa, OK
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $59 total per night from Oct 1 to Oct 2
$59 total
Oct 1 - Oct 2
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
6.6/10 (1,007 reviews)
"Very clean room when we got there! Mildly clean when we left the plce"

Reviewed on Sep 21, 2025

Opens in a new windowBest Western Airport
Hampton Inn & Suites Tulsa Downtown

Hampton Inn & Suites Tulsa Downtown

2.5 out of 5
211 West 3rd Street, Tulsa, OK
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $118 total per night from Oct 5 to Oct 6
$118 total
Oct 5 - Oct 6
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 ...
8.6/10 Excellent! (1,016 reviews)
"I chose this property because of its close proximity to the BOK Center. Was great to be within walking distance and not have to worry about parking. We did walk 1/4 of a mile to eat a late lunch at The Tavern. The food was very good! However, there are a lot of homeless down around this area. Something ..."

Reviewed on Sep 21, 2025

Opens in a new windowHampton Inn & Suites Tulsa Downtown
Don't see what you're looking for?
See all available properties in Northeast Oklahoma
View all properties
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.

2 Star Hotels Northeast Oklahoma

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Northeast Oklahoma that won’t bust your travel budget?

Northeast Oklahoma 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Northeast Oklahoma and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Northeast Oklahoma and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Northeast Oklahoma hotel reviews by fellow wanderers