Muskogee County Vacations & Trips from ￥343,636

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Muskogee County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Redbud Tiny Home Resort

Redbud Tiny Home Resort

2 out of 5
Price was ￥355,473, price is now ￥343,636 per person
￥343,636
per person
Aug 8 - Aug 13
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Tulsa (TUL)
10/10 Exceptional! (1 review)
Love the tiny home had everything that we needed. Very peaceful.

Reviewed on Aug 31, 2025

Lakefront Escape On Lake Hudson 5 Bedroom Cabin

Lakefront Escape On Lake Hudson 5 Bedroom Cabin

3 out of 5
Price was ￥585,024, price is now ￥529,733 per person
￥529,733
per person
Aug 8 - Aug 13
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Tulsa (TUL)
No reviews
WorldMark Grand Lake

WorldMark Grand Lake

3 out of 5
Price was ￥383,244, price is now ￥355,147 per person
￥355,147
per person
Aug 8 - Aug 13
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Tulsa (TUL)
9.6/10 Exceptional! (131 reviews)
It was everything we needed to celebrate our granddaughter’s graduation. I felt at home and will be back again.

Reviewed on May 24, 2026

Shangri-La Resort

Shangri-La Resort

4 out of 5
Price was ￥401,281, price is now ￥373,330 per person
￥373,330
per person
Aug 8 - Aug 13
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Tulsa (TUL)
9/10 Wonderful! (351 reviews)
Rooms were clean and well maintained Staff was helpful and pleasant Did not use the hot tub. Not a fan of the poolside bar. They were supposed to open at 1pm, however they didn’t open until 4pm. We will probably go back for another family reunion in 2028

Reviewed on Jun 9, 2026

Holiday Inn Express & Suites Vinita by IHG

Holiday Inn Express & Suites Vinita by IHG

2.5 out of 5
Price was ￥373,392, price is now ￥361,685 per person
￥361,685
per person
Aug 8 - Aug 13
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Tulsa (TUL)
8.4/10 Very Good! (404 reviews)
The Breakfast was very good and the Staff was very helpful. The rooms were fine. Hotel was a little outdated, and overpriced for an outdated hotel with a view of Taco Bell.

Reviewed on Mar 28, 2026

Muskogee County Hotel Deals

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is ￥7,748 per night from Jun 20 to Jun 21
￥7,748
￥11,975 total
Jun 20 - Jun 21
includes taxes & fees
9/10 Wonderful! (624 reviews)
"Hotel is clean and convenient to shopping, food, and the VA hospital. Staff was friendly. Mini fridge with small freezer, small microwave, and coffeemaker. Downside, there seemed to be several construction workers staying there who were up very early and possibly a family living there with small ..."

Reviewed on Jun 13, 2026

Budget Inn Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is ￥18,681 per night from Jul 5 to Jul 6
￥18,681
￥22,044 total
Jul 5 - Jul 6
includes taxes & fees
9/10 Wonderful! (615 reviews)
"Nothing exceptional. Just ok."

Reviewed on Jun 13, 2026

Comfort Inn & Suites Muskogee
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is ￥14,420 per night from Jul 5 to Jul 6
￥14,420
￥17,016 total
Jul 5 - Jul 6
includes taxes & fees
8.2/10 Very Good! (966 reviews)
"Very clean"

Reviewed on Jun 10, 2026

SureStay by Best Western Muskogee
See all 1,169 properties in Muskogee County
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.

Frequently asked questions

How much does a Muskogee County vacation package cost?
Choose from any combination of car rentals, flights and hotels, and you can be vacationing in Muskogee County from just ￥343,636. And the more you bundle, the more dollars you save. Your dream vacation has never been so affordable.
How do I get a cheap travel package to Muskogee County?
By bundling. Hotels, flights and rental cars — combine whatever you need into a Muskogee County vacation package to save a ton of cash. Score even more discounts when you add extras such as day tours to your booking. But that's not the only good part. You have the flexibility to customize your vacation your way. We offer more than 550 partner airlines and 1,000,000 properties globally, so that everyone has an opportunity to travel and fulfill those vacation dreams.
What are the top hotels in Muskogee County?
Take a look at La Quinta Inn & Suites by Wyndham Muskogee and Best Western Plus The Inn & Suites At Muskogee. They're the first choice for many travelers to Muskogee. If Porum features on your itinerary, Choctaw Casino Resort – Durant and Best Express Inn and Suites are top-notch options.
How far in advance should I book my Muskogee County vacation?
The earlier, the better. Air carriers usually advertise flights around a year prior to departure, and this is a fantastic opportunity to pick up some rock-bottom prices. Just been told you should take all your vacation days next month? That's alright! Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Muskogee County travel package include?
It comes down to what you're looking for. If you're traveling solo, you might decide to bundle hotels and flights. Bringing the whole family to Muskogee County? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking a Muskogee County travel package?
Whether it's adventure or relaxation you're seeking, a Muskogee County vacation package lets you organize your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Muskogee County Expedia vacation package?
You can, and with more than 550 airlines to pick from across the globe, you have plenty of choice. Take a look at the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Muskogee County vacation package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Locked in your Muskogee County vacation package in the last 24 hours? You may be able to make changes at no cost. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more information, visit our Customer Service Portal. We're here to help you each step of the way.

Stay near popular Muskogee County attractions

Fort Gibson Historic Site

4.3/5 (9 reviews)
Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.