Muskogee County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Top destinations in Muskogee County

Fort Gibson Historic Site which includes heritage elements
FlightsFlightsHotelsHotels

Fort Gibson

Fort Gibson

Our pick of the best Muskogee County Hotel Deals

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 NZ$172 per night from 5 Oct to 6 Oct
NZ$172
5 Oct - 6 Oct
includes taxes & fees
8.8/10 Excellent! (760 reviews)
"Safe and quiet. Very convenient."

Reviewed on 25 Sept 2025

Hampton Inn Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is NZ$119 per night from 5 Oct to 6 Oct
NZ$119
5 Oct - 6 Oct
includes taxes & fees
8.8/10 Excellent! (502 reviews)
"Clean room friendly staff pet friendly Disliked To many permanent residents"

Reviewed on 18 Sept 2025

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 NZ$199 per night from 15 Oct to 16 Oct
NZ$199
15 Oct - 16 Oct
includes taxes & fees
8.4/10 Very Good! (391 reviews)
"We enjoyed our stay. The breakfast was really nice compared to most with a variety of hot foods and even some protein."

Reviewed on 17 Sept 2025

La Quinta Inn & Suites by Wyndham Muskogee
See all 1,064 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 holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Muskogee County from just . And the more you bundle, the more dollars you save. Your dream holiday 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 holiday 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 holiday your way. We offer more than 550 partner airlines and 1 000 000 properties globally, so that everyone has an opportunity to travel and fulfil those holiday 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 travellers 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 holiday?
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 holiday 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 travelling 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 holiday package lets you organise 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 holiday 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 holiday package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Locked in your Muskogee County holiday 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.