Cheap Hotels in Muskogee, OK from $66

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Muskogee Cheap Hotels

Tonight
Mar 1 - Mar 2
Tomorrow
Mar 2 - Mar 3
Next weekend
Mar 6 - Mar 8
In two weeks
Mar 13 - Mar 15

Our top choices for Muskogee cheap hotels

Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (914 reviews)
"Very nice place with great staff and good breakfast "
United States
christopher
$79 nightly
The price is $93
Apr 1 - Apr 2
Total with taxes and fees
SureStay by Best Western Muskogee
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (870 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
$99 nightly
The price is $116
Mar 22 - Mar 23
Total with taxes and fees
Hampton Inn Muskogee
Small Queen Room Smoking | Premium bedding, pillowtop beds, laptop workspace, blackout drapes

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (542 reviews)
"Great motel, nice lady at front"
United States
Stephen
$64 nightly
The price is $75
Mar 3 - Mar 4
Total with taxes and fees
Budget Inn Muskogee
Standard Room, 1 King Bed, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.6 out of 10, Excellent, (14 reviews)
"Nice clean room, everything has been updated. Perfect for a few days "
United States
Ryan
$58 nightly
The price is $68
Mar 8 - Mar 9
Total with taxes and fees
Rodeway Inn Muskogee
Exterior

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very Good, (334 reviews)
"Room was clean and the staff were very helpful."
United States
Reland
$105 nightly
The price is $123
Apr 2 - Apr 3
Total with taxes and fees
Holiday Inn Express Hotel & Suites Muskogee by IHG
Lobby

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (358 reviews)
"The rooms were spotless. Towels and bedding were very nice. My one night turned in to 2 and they were very accommodating. "
United States
Karen
$105 nightly
The price is $124
Mar 8 - Mar 9
Total with taxes and fees
Fairfield Inn & Suites by Marriott Muskogee
Desk, free WiFi, bed sheets, alarm clocks

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (75 reviews)
"Always clean rooms and great service!! "
United States
Kyle
$56 nightly
The price is $66
Mar 8 - Mar 9
Total with taxes and fees
Executive Inn
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
7.0 out of 10, Good, (7 reviews)
"Nice and clean room! Michael helped a lot!"
United States
John
$74 nightly
The price is $92
Mar 8 - Mar 9
Total with taxes and fees
Spark by Hilton Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (551 reviews)
"Staff was great. "
United States
Karita
$106 nightly
The price is $125
Mar 15 - Mar 16
Total with taxes and fees
Comfort Inn & Suites Muskogee
Lobby sitting area

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (127 reviews)
"Very clean and comfortable room. Well priced!"
United States
Denise
$67 nightly
The price is $77
Mar 3 - Mar 4
Total with taxes and fees
America's Best Inn
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.
View all properties

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Find out more about Muskogee

Discover cheap things to do in Muskogee

Muskogee, Oklahoma, offers a variety of affordable attractions that will delight budget-conscious travelers. Start your adventure at the historic Five Civilized Tribes Museum, where you can explore Native American history through engaging exhibits—all for a modest admission fee. Next, visit the tranquil Honor Heights Park, an oasis featuring beautiful gardens and walking trails, perfect for a relaxing day out at no cost. If you're traveling with kids, the nearby River Country Water Park provides a fun and affordable way to beat the heat in summer months. Don't miss the chance to check out the quirky Oklahoma Music Hall of Fame, where you can learn about the state's musical roots for a small fee. After a day of exploring, you’ll find great dining options without breaking the bank; local favorites like The Rib Crib offer hearty meals at reasonable prices. For accommodations, consider staying near the downtown area, which boasts several budget-friendly hotels with easy access to these attractions. This area not only keeps you close to the action but also provides a vibrant atmosphere where you can enjoy local events and festivals, ensuring your family-friendly trip is packed with memorable experiences.

Find the best cheap hotels in Muskogee

For travelers seeking affordable yet comfortable accommodations in Muskogee, Oklahoma, these top hotels offer great value without compromising on essential amenities.

Fairfield Inn & Suites by Marriott Muskogee

  • Why it's great for a budget-friendly vacation: The Fairfield Inn & Suites by Marriott Muskogee is an ideal choice for budget travelers, a review rating of 9.0. Guests appreciate the complimentary weekend breakfast and buffet breakfast options, which are perfect for starting the day right without spending extra. The indoor pool provides a relaxing spot to unwind after a day of adventure.
  • Other amenities: This hotel features free Wi-Fi, self-parking, and accessible fitness facilities. Each room is equipped with air conditioning, microwaves, and premium bedding for added comfort. Guests can also enjoy a snack bar, connecting rooms, and a terrace for some outdoor relaxation. The hotel’s location near golf and other attractions adds to its appeal for travelers.
  • Nearby attractions: Honor Heights Park - 0.55 miles, Five Civilized Tribes Museum - 1.14 miles

Hampton Inn Muskogee

  • Why it's great for a budget-friendly vacation: The Hampton Inn Muskogee stands out for travelers on a budget looking for comfort, an impressive review rating of 8.8. This hotel provides a complimentary buffet breakfast daily, allowing guests to enjoy a hearty meal before heading out to explore. With an indoor pool and hot tub, it’s a perfect retreat after a day of activities.
  • Other amenities: Guests can take advantage of free Wi-Fi, self-parking, and a fitness center open 24 hours for those who want to stay active. The hotel also features microwaves in rooms, hydromassage showerheads, and daily housekeeping. For added convenience, a sofa bed is available in select rooms, and the hotel is pet-friendly, accommodating furry companions.
  • Nearby attractions: Honor Heights Park - 0.89 miles, Five Civilized Tribes Museum - 1.37 miles

Comfort Inn & Suites

  • Why it's great for a budget-friendly vacation: With a solid review rating of 8.8, Comfort Inn & Suites ensures a pleasant stay for budget travelers. The hotel offers a free breakfast daily, alongside complimentary toiletries, making it an excellent choice for those looking to save on essentials. Guests can unwind in the indoor pool, enhancing their overall experience.
  • Other amenities: The hotel features free Wi-Fi, self-parking, and air conditioning for comfort. Additional perks include a separate living room in select suites, a snack bar, and premium bedding for a restful night’s sleep. For those interested in local activities, golfing is available nearby, accommodating travelers seeking leisure options.
  • Nearby attractions: Honor Heights Park - 0.96 miles, Five Civilized Tribes Museum - 1.43 miles

Muskogee Inn And Suites

  • Why it's great for a budget-friendly vacation: Muskogee Inn And Suites is a fantastic option for budget-savvy travelers, receiving an excellent review rating of 8.8. The hotel provides a free breakfast daily, ensuring guests can fuel up without any added expense. With a convenient location and essential amenities, it guarantees a comfortable stay.
  • Other amenities: Guests can enjoy free Wi-Fi and self-parking, making it easy to stay connected and travel straightforward. The hotel features air conditioning and gift shops for convenience. Housekeeping is provided daily, ensuring a clean and comfortable environment for all guests.
  • Nearby attractions: Honor Heights Park - 0.99 miles, Five Civilized Tribes Museum - 1.37 miles

Best Western Plus The Inn & Suites At Muskogee

  • Why it's great for a budget-friendly vacation: Ideal for budget-conscious travelers, the Best Western Plus The Inn & Suites At Muskogee provides an excellent stay with a review rating of 8.0. Guests will appreciate the complimentary breakfast, including a full breakfast every day, ensuring a great start to the day without any extra cost. The hotel also features an indoor pool, providing a perfect spot for relaxation and fun during your stay.
  • Other amenities: Additional features include free Wi-Fi, air conditioning, and kitchenettes in select rooms for added convenience. Guests can enjoy free parking, including for RVs, and daily housekeeping. For families, cribs and a sofa bed are available, ensuring comfort for all guests. The hotel is located in a historical district, allowing visitors to explore local attractions easily.
  • Nearby attractions: Honor Heights Park - 1.05 miles, Five Civilized Tribes Museum - 1.52 miles

How can I get cheap hotels in Muskogee?

Best tips to find a cheap hotel in Muskogee

  1. If you're looking to travel to Muskogee on a budget, you'll be happy to know that you can find hotels for as low as $66. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $132. Staying a short amount of time in Muskogee is an effective way to reduce hotel costs.

  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Muskogee, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.

  3. When booking cheap hotel rooms in Muskogee, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.

  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Muskogee, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

Top Muskogee Hotel Reviews

Rodeway Inn

Rodeway Inn

10/10 Excellent
"Fantastic clean , remodeled room!!!!! We see seriously couldn't be more pleased because of all our hotel stays we know you get what you paid for enter always leave room for disappointment but definitely not this time!!!!!! For under 80 bucks a night this motel room those above and beyond all expectations!!! Great shower, super modern and great vanity, the that is great TV's great everything's fantastic"
darby 1-night trip
Posted 2 months ago
Rodeway Inn

Frequently asked questions

Which are the best hotels to stay in Muskogee as a budget traveler?
For budget-conscious travellers seeking excellent value in Muskogee, Home2 Suites by Hilton Muskogee, Hampton Inn Muskogee, Budget Inn Muskogee, Comfort Inn & Suites, and La Quinta Inn & Suites by Wyndham Muskogee all offer compelling choices.

Home2 Suites by Hilton Muskogee is a 3-star hotel with an impressive 9.6 review rating, providing a free buffet breakfast, complimentary WiFi, and free self-parking. Guests consistently highlight the clean and amazing rooms, great staff, excellent service, comfy beds, and great breakfast. It's conveniently located near Honor Heights Park.

Hampton Inn Muskogee, with a strong 9.0 review rating, offers complimentary self-parking, free breakfast, and a free buffet breakfast. Reviewers frequently praise the friendly and helpful staff, delicious free breakfast, great location, and cozy, clean rooms, as well as the great hospitality. This hotel is also close to Honor Heights Park.

Budget Inn Muskogee, rated 9.0 by our travellers, includes free self-parking and free WiFi. Guests appreciate the comfortable and clean rooms, friendly and helpful staff, comfortable beds, great price, and convenient location. Honor Heights Park is a nearby attraction.

Comfort Inn & Suites, boasting a 9.0 review rating, provides complimentary toiletries, free WiFi, free full breakfast, and free self-parking. Visitors often mention the comfortable and clean rooms, friendly and professional staff, good free breakfast, excellent customer service, and convenient location. It is situated near Honor Heights Park.

La Quinta Inn & Suites by Wyndham Muskogee is a 3-star property with an 8.6 review rating that offers numerous free amenities, including breakfast, free cribs, free weekend breakfast, free WiFi, free wired internet in public areas, free self-parking, free continental breakfast, and complimentary toiletries. Customers frequently praise the nice and clean rooms, good breakfast, friendly and helpful staff, nice common areas, and good value for the price.
How much does a budget hotel in Muskogee cost?
Budget hotel prices in Muskogee vary, but you can find a great deal from $66 on Expedia. To find the cheapest budget hotels, be flexible with your dates—off-peak and mid-week stays are typically cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
What are the top-rated cheap hotels for families in Muskogee?
For families seeking top-rated, budget-friendly hotels in Muskogee, Home2 Suites by Hilton Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, and Fairfield Inn & Suites by Marriott Muskogee are excellent choices.

Home2 Suites by Hilton Muskogee is a 3-star hotel with an outstanding 9.6 rating. Families will appreciate the complimentary buffet breakfast and free WiFi, along with free toiletries and self-parking. Guests consistently praise the amazing and clean rooms, great staff, and comfy beds. It's also conveniently located near Honor Heights Park.

La Quinta Inn & Suites by Wyndham Muskogee, a 3-star property with an 8.6 rating, offers great value with free continental breakfast, free WiFi, and free self-parking. Families can also benefit from free cribs. Reviewers frequently mention the nice, clean rooms, good breakfast, and friendly, helpful staff. It's also found near Honor Heights Park.

Fairfield Inn & Suites by Marriott Muskogee, rated 8.4, provides excellent value with a complimentary buffet breakfast, free WiFi, and free self-parking. Guests often highlight the excellent breakfast, friendly customer service, and clean rooms. This hotel is also located near Honor Heights Park.

Holiday Inn Express Hotel & Suites Muskogee by IHG, with an 8.0 rating, is another great option, offering free breakfast, free WiFi, and free self-parking. Visitors frequently comment on the excellent breakfast and the friendly staff. It is also situated near Honor Heights Park.

Rodeway Inn, with a 7.6 rating, offers free WiFi, free self-parking, and complimentary toiletries. Guests often mention the nice rooms and excellent, helpful customer service.
What cheap hotels in Muskogee offer complimentary breakfast?
For budget-friendly hotels in Muskogee that offer complimentary breakfast, you have several excellent options, including Home2 Suites by Hilton Muskogee, Hampton Inn Muskogee, Comfort Inn & Suites, La Quinta Inn & Suites by Wyndham Muskogee, and Fairfield Inn & Suites by Marriott Muskogee.

Home2 Suites by Hilton Muskogee is a 3-star hotel with an impressive 9.6 review rating. Guests consistently praise the clean and amazing rooms, great staff, and excellent service. This hotel offers a free buffet breakfast, complimentary WiFi, and free self-parking, making it a great value. It is conveniently located near Honor Heights Park.

Hampton Inn Muskogee, with a 9.0 review rating, provides a free buffet breakfast and free self-parking. Reviewers often highlight the friendly and helpful staff, delicious breakfast, and cozy, clean rooms. It also sits near Honor Heights Park.

Comfort Inn & Suites, rated 9.0, offers a free full breakfast, free WiFi, and free self-parking. Customers frequently praise the comfortable and clean rooms, friendly and professional staff, and convenient location. This hotel is also close to Honor Heights Park.

La Quinta Inn & Suites by Wyndham Muskogee is a 3-star property with an 8.6 review rating. It features a complimentary continental breakfast, free WiFi, and free self-parking. Guests appreciate the nice, clean rooms, good breakfast, and friendly staff. It is located near Honor Heights Park.

Fairfield Inn & Suites by Marriott Muskogee, with an 8.4 rating, includes a free buffet breakfast, free WiFi, and free self-parking. Reviewers often mention the excellent breakfast, friendly customer service, and clean rooms.
What are the best cheap hotels in Muskogee with a pool?
For budget-friendly hotels in Muskogee that feature a pool, excellent choices include Home2 Suites by Hilton Muskogee, Hampton Inn Muskogee, Comfort Inn & Suites, La Quinta Inn & Suites by Wyndham Muskogee, and Fairfield Inn & Suites by Marriott Muskogee.

Home2 Suites by Hilton Muskogee is a 3-star hotel with an outstanding 9.6 rating. Guests frequently praise the clean rooms and amazing staff. This hotel provides a seasonal outdoor pool, complimentary buffet breakfast, and free WiFi, ensuring a comfortable and value-packed stay. It is conveniently located near Honor Heights Park.

Hampton Inn Muskogee, with a 9.0 rating, offers an inviting indoor pool. Travellers often highlight the friendly and helpful staff, as well as the delicious free breakfast. The hotel also provides free self-parking, adding to its great value. It is situated close to Honor Heights Park.

Comfort Inn & Suites, rated 9.0 by our customers, features an indoor pool. This hotel is known for its comfortable and clean rooms, along with a friendly and professional staff. Guests can enjoy a free full breakfast and complimentary WiFi, making it a convenient and economical option. It is located near Honor Heights Park.

La Quinta Inn & Suites by Wyndham Muskogee, a 3-star property with an 8.6 rating, boasts a seasonal outdoor pool. Reviewers often praise the nice, clean rooms and the friendly, helpful staff. This hotel provides a free continental breakfast, free WiFi, and free self-parking, offering excellent value. It is also close to Honor Heights Park.

Fairfield Inn & Suites by Marriott Muskogee, with an 8.4 rating, includes an indoor pool. Guests appreciate the excellent breakfast and the friendly customer service. The hotel offers a complimentary buffet breakfast, free WiFi, and free self-parking, suiting budget-conscious travellers.
Is Muskogee a budget-friendly destination?
Yes, Muskogee, Oklahoma, is a budget-friendly destination, offering an authentic Midwestern experience without a hefty price tag. Its affordability stems from lower costs for accommodation, dining, and activities compared to larger metropolitan areas.

Solo travellers and couples will find plenty of value in Muskogee. Explore the city's rich history and culture through free or low-cost attractions like the Five Civilized Tribes Museum, which showcases Native American art and artifacts. The Oklahoma Music Hall of Fame and Museum also offers an affordable look into the state's musical heritage.

Dining in Muskogee is generally inexpensive, with numerous local eateries offering hearty meals at reasonable prices. Consider staying in centrally located areas to easily access attractions and dining spots, minimizing transportation costs.
What cheap hotels in Muskogee offer cooking facilities or kitchenettes?
For travellers seeking budget-friendly hotels in Muskogee with cooking facilities, the 3-star Home2 Suites by Hilton Muskogee and Candlewood Suites Muskogee by IHG both feature kitchen amenities ideal for preparing your own meals.

Home2 Suites by Hilton Muskogee, with an impressive 9.6 rating, offers rooms equipped with kitchens. Guests frequently praise the clean and amazing rooms, as well as the great and amazing staff. This hotel also provides a free buffet breakfast, complimentary WiFi, and free self-parking, adding to its value. It is conveniently located near Honor Heights Park.

Candlewood Suites Muskogee by IHG provides rooms with kitchenettes, superb for extended stays or self-catering. Reviewers often mention the spacious and clean rooms, along with the friendly and helpful staff.
Which cheap hotels in Muskogee have good reviews for customer service?
For cheap hotels in Muskogee with excellent customer service, consider Home2 Suites by Hilton Muskogee, Hampton Inn Muskogee, Budget Inn Muskogee, Comfort Inn & Suites, and La Quinta Inn & Suites by Wyndham Muskogee.

Home2 Suites by Hilton Muskogee is a 3-star hotel with an impressive 9.6 review rating. Guests consistently highlight the great customer service and amazing staff. This hotel offers valuable amenities such as free buffet breakfast, complimentary WiFi, and free self-parking. It is also conveniently located near Honor Heights Park.

Hampton Inn Muskogee, boasting a 9.0 rating, is frequently praised for its friendly and helpful staff. This hotel provides free self-parking, free breakfast, and free buffet breakfast, adding to its great value. It is also situated near Honor Heights Park.

Budget Inn Muskogee, with a 9.0 review rating, stands out for its amazing customer service and friendly, helpful staff. Reviewers specifically mention the professional front desk staff and great service. Guests will appreciate the free self-parking and free WiFi. Honor Heights Park is also nearby.

Comfort Inn & Suites, rated 9.0, receives high marks for its great and excellent customer service, with guests often commending the friendly and professional staff. This hotel offers a range of free amenities including toiletries, WiFi, full breakfast, and self-parking, providing significant value. It is also located near Honor Heights Park.

La Quinta Inn & Suites by Wyndham Muskogee is a 3-star property with an 8.6 rating, known for its friendly and helpful staff. For added value, guests can enjoy free breakfast, free cribs, free WiFi, free wired internet in public areas, free self-parking, and free continental breakfast, along with complimentary toiletries.
Are there any cheap hotels in Muskogee that allow for late check-out or early check-in?
Yes, several budget-friendly hotels in Muskogee are great for handling non-standard arrival or departure times, though specific policies can vary.

The Comfort Inn & Suites, with a 9.0 rating, offers complimentary WiFi, free full breakfast, and free self-parking. Guests frequently praise the comfortable and clean rooms, the friendly and professional staff, and the good, free breakfast. It is conveniently located near Honor Heights Park.

Rodeway Inn, rated 7.6, provides free self-parking, free toiletries, and free WiFi. Customers often mention the nice, great rooms and the helpful staff who provide excellent customer service.

Budget Inn Muskogee, with a 9.0 rating, stands out for its free self-parking and free WiFi. Reviewers frequently comment on the comfortable and clean rooms and beds, the friendly and helpful staff, and the great value for the price. It is also located near Honor Heights Park.

Executive Inn, rated 7.2, offers complimentary toiletries, free self-parking, and free WiFi. Guests appreciate the spacious rooms.
How can I save on a budget hotel in Muskogee with Expedia?
There are plenty of ways to save on a budget hotel in Muskogee. Join One Key™, our free travel rewards program, to unlock discounted Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel booking. If you're feeling spontaneous, be sure to check for last-minute deals.
What free activities should we do in Muskogee?
Muskogee, Oklahoma, offers several engaging free activities superb for solo travellers looking to explore its rich history and natural beauty without spending a dime. One must-visit is the Five Civilized Tribes Museum, which often has free admission days or offers a low-cost entry that is well worth it for its impressive collection of art and artifacts. You can also spend time wandering through Honor Heights Park, a sprawling urban oasis renowned for its seasonal floral displays, especially the Azalea Festival in spring.

For those interested in local history, a self-guided walking tour of downtown Muskogee allows you to admire the historic architecture, including the impressive Muskogee Depot, and discover various murals depicting the city's past. The Oklahoma Music Hall of Fame and Museum also provides a fascinating, free look into the state's musical heritage, celebrating iconic artists with exhibits that solo travellers can enjoy at their own pace.

Finally, nature lovers can explore the trails at the nearby Greenleaf State Park, which offers scenic views of the lake and surrounding woodlands.
Is it cheaper to book a Muskogee hotel and flight package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect vacation package.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Muskogee for you.

Explore a world of travel with Expedia