Muskogee County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Your Muskogee County Vacation

With everything organized before you leave home, our Muskogee County vacation packages let you focus on what's important — having fun. Known for its walking trails, views and nature, your only job is to relax and enjoy every adventure that comes your way. If you're putting together an itinerary of where to go during your trip to Muskogee County, well-known cities like Muskogee and Porum should be included. Expedia has everything you need when it comes to planning your Muskogee County vacation. From flights and hotels, to activities and more, we're here to help you curate a travel experience like no other.

Top vacation destinations in Muskogee County

Sunset sky over the Tenkiller lake, Oklah and green forested area in the evening
FlightsFlightsHotelsHotels

Warner

Warner

Top Muskogee County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Landing Tulsa near Woodland

Landing Tulsa near Woodland

3.5 out of 5
Price was CA $1,903, price is now CA $1,515 per person
CA $1,515
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
No reviews
Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was CA $2,532, price is now CA $2,047 per person
CA $2,047
per person
May 10 - May 17
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
9/10 Wonderful! (545 reviews)
Very nice staff and room was very clean

Reviewed on Mar 29, 2026

Hampton Inn & Suites Tulsa South-Bixby

Hampton Inn & Suites Tulsa South-Bixby

2.5 out of 5
Price was CA $2,023, price is now CA $1,642 per person
CA $1,642
per person
May 10 - May 17
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
8.4/10 Very Good! (962 reviews)
Room was great. Breakfast very average.

Reviewed on Mar 29, 2026

Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
Price was CA $2,308, price is now CA $1,910 per person
CA $1,910
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
9.4/10 Exceptional! (2,255 reviews)
Breakfast is fresh and with a variety of options for everyone in your group (eggs, potatoes, biscuits, gravy, fresh fruit, muffins, bagels, cereals, pancakes, juices, milk, a refridge with yogurts and hard-boiled eggs etc., coffee, and teas). The pool area is very large, heated, and has several tables that are spread out so you don't feel crowed. The hot tub is HUGE!! They also have plenty of towels. The rooms are beautiful, clean, and comfortable. The staff always goes above and beyond! Stoney Creek is definitely our go-to place to stay.

Reviewed on Mar 29, 2026

Hampton Inn & Suites Tulsa-Woodland Hills 71st-Memorial

Hampton Inn & Suites Tulsa-Woodland Hills 71st-Memorial

3 out of 5
South Tulsa
Price was CA $1,795, price is now CA $1,557 per person
CA $1,557
per person
May 10 - May 17
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
9.2/10 Wonderful! (1,011 reviews)
Staff was exceptionally helpful and friendly. Property was clean and well maintained. No complaints at all. Highly recommend.

Reviewed on Mar 30, 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 CA $68 per night from Apr 1 to Apr 2
CA $68
CA $105 total
Apr 1 - Apr 2
includes taxes & fees
9/10 Wonderful! (558 reviews)
If you're looking for an affordable place to stay in Muskogee, Budget Inn Muskogee is a practical option for travelers on a budget. This budget hotel offers basic accommodations at a low price, making it suitable for short stays, road trips, or work-related visits in the Muskogee area. The rooms ...

Reviewed on Mar 28, 2026

Budget Inn Muskogee
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $155 per night from Apr 3 to Apr 4
CA $155
CA $183 total
Apr 3 - Apr 4
includes taxes & fees
8.6/10 Excellent! (474 reviews)
Had a great stay!

Reviewed on Mar 30, 2026

La Quinta Inn & Suites by Wyndham Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Apr 30 to May 1
CA $141
CA $165 total
Apr 30 - May 1
includes taxes & fees
9/10 Wonderful! (878 reviews)
Friendly staff, very clean. Some of the breakfast wasn't available which was a let down but there were other options available besides the item I wanted so it was still good. The food was good. The pool was good and so was the hot tub. The room was spacious the ac worked great, electronics worked ...

Reviewed on Mar 26, 2026

Hampton Inn Muskogee
See all 1,131 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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 CA $1,515. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.