Muskogee Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

Design your own adventure with a Muskogee vacation package tailored to your preferences and needs. Rich history, cultural experiences and spectacular views are just some of the things that await in this riverfront city. You'll want to take in the sights during your trip to Muskogee. Make time for leading attractions such as Cherokee Casino Ramona, Honor Heights Park and Ataloa Lodge Museum. No matter your travel plans or budget, organizing your ultimate tailored Muskogee vacation is simple with Expedia.

Top Muskogee Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Expo Inn Hotel

Expo Inn Hotel

2 out of 5
Mayo Meadow
Price was CA $1,782, price is now CA $1,456 per person
CA $1,456
per person
Dec 22 - Dec 29
found 16 hours ago
Roundtrip flight included
Halifax (YHZ) to Tulsa (TUL)
7.4/10 Good! (970 reviews)
Gym was not available.

Reviewed on Nov 4, 2026

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was CA $1,970, price is now CA $1,649 per person
CA $1,649
per person
Dec 22 - Dec 29
found 16 hours ago
Roundtrip flight included
Halifax (YHZ) to Tulsa (TUL)
9.6/10 Exceptional! (3,342 reviews)

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

3 out of 5
Price was CA $4,200, price is now CA $3,585 per person
CA $3,585
per person
Dec 22 - Dec 29
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Tulsa (TUL)
No reviews

The Mayo Hotel

The Mayo Hotel

4 out of 5
Downtown Tulsa
Price was CA $2,025, price is now CA $1,746 per person
CA $1,746
per person
Dec 22 - Dec 29
found 16 hours ago
Roundtrip flight included
Halifax (YHZ) to Tulsa (TUL)
9.2/10 Wonderful! (1,008 reviews)
Hotel Mayo is art deco in style, and very well maintained. Rooms are excellently furnished and very quiet. Since it is in the heart of the downtown, Mayo has to run a valet service to its private garage, with an extra charge. It worked well, with almost no wait when you wanted your car, but we had about a 45-minute wait at check-in because cars were lined up to be valet-parked. Coupons were given to us for use at the next-door restaurant-mart, given the inconvenience. Apart from that, my only complaint was that our queen bed was very firm, creating the need to shift around several times during the night. A decent Italian restaurant (Seme) is only a block away.

Reviewed on Nov 7, 2026

Ready to book your vacation to Muskogee?

 

Choose your dates

Muskogee 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 $74 per night from Nov 9 to Nov 10
CA $74
CA $108 total
Nov 9 - Nov 10
includes taxes & fees
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 $150 per night from Nov 8 to Nov 9
CA $150
CA $177 total
Nov 8 - Nov 9
includes taxes & fees
8.8/10 Excellent! (618 reviews)
"Staff was very professional and the breakfast was good."

Reviewed on Nov 6, 2026

La Quinta Inn & Suites by Wyndham Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is CA $139 per night from Nov 28 to Nov 29
CA $139
CA $164 total
Nov 28 - Nov 29
includes taxes & fees
Comfort Inn & Suites Muskogee
See all 410 properties in Muskogee
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

Stay near popular Muskogee attractions

A fountain in a park with a gazebo in the background.

Honor Heights Park

8.8/10 (116 reviews)
There is no better place to spend a sunny day than this pretty park, which hosts an array of community events and is also home to a butterfly house.
See properties

Frequently asked questions

How much does a Muskogee vacation package cost?
You'll find cheap prices from CA $1,456 on Expedia for your Muskogee break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to Muskogee costs.
What are the cheapest months to go to Muskogee?
January, February and November are great times to look for cheap Muskogee vacation packages. Opting to travel in less busy months means you can typically find better prices on flights and accommodations.
How many days is enough for Muskogee?
With a well-planned schedule, you can easily hit the most popular Muskogee sights in a handful of days. But if you'd like to explore off the beaten track or go on day trips, think about booking your Muskogee vacation for longer.
Is it worth booking a vacation package to Muskogee?
Muskogee has everything you need for a fantastic trip — views, nature and walking trails are just the start. Whether you'd like to check out sights like River Country Family Water Park and Ataloa Lodge Museum, or venture off the beaten track, you'll find plenty to explore on your Muskogee vacation.
How to find the best Muskogee package deals?
Begin your search for a Muskogee package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Muskogee package deal right away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Muskogee adventure off to a flying start.
Is it cheaper to book a Muskogee vacation as a package?
You can enjoy significant savings on your next Muskogee break by booking a personalized vacation package. Check the "Package" heading, then select your travel dates and destination to view the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Muskogee?
If you have your Muskogee travel dates finalized, book as soon as you can to grab some unbeatable deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Muskogee?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit Muskogee.
  2. Figure out your budget: Ensure you have enough money to pay for everything from dining out and transportation to flights and activities. Your hotel will likely be the largest expense during your trip to Muskogee.
  3. Decide your trip length: Think about how long you'd like to spend discovering Muskogee. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your accommodations and airfare: After you've nailed down your travel dates and duration, book the perfect Muskogee vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.