Find and compare 2 Star hotels in Northeast Oklahoma

Name: Comfort Inn & Suites Muskogee
Price range: $128 total
Rating: 9

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

Tonight

Tomorrow

This weekend

Next weekend

Top Northeast Oklahoma 2 Star hotels

Sky Tree

8175 E Skelly Dr Tulsa OK

Fully refundableReserve now, pay when you stay

$67 nightly

$76 total

Jul 7 - Jul 8

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...

7.8/10 Good! (1,283 reviews)

"I had booked through Expedia and accidentally booked a day later than intended. I tried to switch when I got there, but they said I had to call Expedia to do so. I called Expedia, they said they would have to call the hotel to do so. They said they couldn’t get a hold of the property and said I would ..."

Reviewed on Jun 28, 2026

Quality Suites Tulsa I-44

3112 S 79th East Ave Tulsa OK

Fully refundableReserve now, pay when you stay

$84 nightly

$95 total

Jul 1 - Jul 2

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...

9/10 Wonderful! (945 reviews)

"We had been traveling and very tired. Fri t desk was extra friendly and very helpful"

Reviewed on Jun 30, 2026

Best Western Plus Tulsa Inn & Suites

3212 S 79th East Ave Tulsa OK

Fully refundableReserve now, pay when you stay

$68 nightly

$77 total

Jul 18 - Jul 19

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

8.4/10 Very Good! (1,006 reviews)

"Clean room, Friendly staff, good breakfast, safe parking."

Reviewed on Jun 30, 2026

Best Western Plus Woodland Hills Hotel & Suites

10143 E 62nd St Tulsa OK

Fully refundableReserve now, pay when you stay

$56 nightly

$64 total

Jul 1 - Jul 2

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

7.2/10 Good! (1,006 reviews)

"The hottub was cold. The pool was even colder. The staff at the desk was annoyingly care free. There was broken glass on the floor and thw bathroom was dirty. We checked out and requested a refund within 20 minutes of arriving. Now we arw being denied thw redundant because the manager wont answer ..."

Reviewed on Jun 29, 2026

Best Western Airport

222 N Garnett Rd Tulsa OK

Fully refundableReserve now, pay when you stay

$48 nightly

$54 total

Jul 5 - Jul 6

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.8/10 (1,010 reviews)

"I called noonish to see if my son could check in for me bc I knew I was going to be late (1/2 am). I was the only one who could check in & was assured late check in wouldn't be a prob. Great! I get there & there are 2 guys in line. I don't know if/why the 1st one got turned away. The 2nd one had ..."

Reviewed on Jun 29, 2026

WoodSpring Suites Broken Arrow

11000 E 45th St. Tulsa OK

Fully refundableReserve now, pay when you stay

$60 nightly

$70 total

Jul 1 - Jul 2

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. Enjoy ...

7.2/10 Good! (668 reviews)

"Great very well kept and nice"

Reviewed on Jun 29, 2026

Hampton Inn Miami

115 S Deacan Turner Rd Miami OK

Fully refundableReserve now, pay when you stay

$84 nightly

$96 total

Jul 5 - Jul 6

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

9/10 Wonderful! (1,007 reviews)

"It was a good stay Bed was not as comfortable as other Hampton Inns"

Reviewed on Jun 30, 2026

Hampton Inn & Suites Tulsa/Catoosa

100 Mcnabb Field Road Catoosa OK

Fully refundableReserve now, pay when you stay

$77 nightly

$88 total

Jul 30 - Jul 31

Total with taxes and fees

This hotel features an indoor pool and a gym. Free perks include continental breakfast, free self parking, and a casino shuttle. A 24-hour business center, free ...

9.2/10 Wonderful! (1,005 reviews)

"The staff was very friendly and the breakfast was good."

Reviewed on Jun 26, 2026

WoodSpring Suites Tulsa

3415 S Sheridan Rd Tulsa OK

Fully refundableReserve now, pay when you stay

$59 nightly

$69 total

Jul 1 - Jul 2

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking and express check-out are also offered on site.

6.8/10 (464 reviews)

"Room was basic but fine"

Reviewed on Jun 26, 2026

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

Fully refundable

$109 nightly

$128 total

Jul 26 - Jul 27

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...

9/10 Wonderful! (627 reviews)

"Clean room"

Reviewed on Jun 27, 2026

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

Best Western Plus Tulsa Inn & Suites

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Clean room, Friendly staff, good breakfast, safe parking."

A verified traveler stayed at Best Western Plus Tulsa Inn & Suites

Stoney Creek Hotel Tulsa - Broken Arrow

4 out of 5

Posted 13 hours ago

Travelocity Verified Review

"Unfortunately this hotel has gone downhill since we last stayed here. Shower floor had a hole/scrape in it and door frame had a loose piece. Our fridge also had two huge dents in it. Just a bit shabby overall. The staff however was extremely helpful and had fresh towels readily available since they only clean the room every 3rd morning. We did get our room cleaned on the 2nd and 3rd morning when we requested it. Our room was very clean !"

A verified traveler stayed at Stoney Creek Hotel Tulsa - Broken Arrow