Muskogee Vacations from $406

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.

The Latest Muskogee vacation packages

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Tulsa - Warren Place

DoubleTree by Hilton Tulsa - Warren Place

4 out of 5
South Tulsa
Price was $555, price is now $406 per person
$406
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Tulsa (TUL)
16.4/10 Exceptional! (617 reviews)
Clean room very friendly. Great stay.

Reviewed on Nov 20, 2025

Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Save 100% on your flight
Price was $1,401, price is now $758 per person
$758
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Tulsa (TUL)
20/10 Exceptional! (29 reviews)
The loveliest accommodations! We felt so well taken care of…and the attention to details! We will definitely stay again on our next trip.

Reviewed on Nov 9, 2025

Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
Price was $520, price is now $408 per person
$408
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Tulsa (TUL)
18.4/10 Exceptional! (2,121 reviews)
We stay here several times a year. It is a very nice place! Staff is great!

Reviewed on Nov 17, 2025

Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Price was $916, price is now $735 per person
$735
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Tulsa (TUL)
20/10 Exceptional! (10 reviews)
Duets was the PERFECT stay for my wife and I on our wedding night. The location is perfect and the room was AMAZING. Even if you’re from Tulsa, consider this a little staycation due to the Leon Russell memorabilia and location. 10/10 we will be back!!

Reviewed on Oct 26, 2025

DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Price was $517, price is now $431 per person
$431
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Tulsa (TUL)
16/10 Exceptional! (534 reviews)
The cookies are amazing

Reviewed on Nov 20, 2025

Don't see what you're looking for?
See all available trips from Columbus to Muskogee
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Muskogee

Honor Heights Park showing a pond and a fountain

Honor Heights Park

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.

Honor Heights Park
Five Civilized Tribes Museum featuring heritage elements and a house

Five Civilized Tribes Museum

Get a unique glimpse into Muskogee’s rich Native American heritage at this art gallery and history museum housed in a beautiful little building.

Five Civilized Tribes Museum

The Castle of Muskogee

Find out about the history of Muskogee with a stop at The Castle of Muskogee. Stroll along the riverfront or attend a sporting event in this family-friendly area.

The Castle of Muskogee

Muskogee 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
$72 nightly
The price is $84 total per night from Dec 21 to Dec 22
$84 total
Dec 21 - Dec 22
Total with taxes and fees
8.8/10 Excellent! (795 reviews)
The room was clean. The staff helped out with things we missed packing. The experience was the best.

Reviewed on Nov 18, 2025

Hampton 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
$103 nightly
The price is $121 total per night from Nov 22 to Nov 23
$121 total
Nov 22 - Nov 23
Total with taxes and fees
8.4/10 Very Good! (418 reviews)
Great

Reviewed on Nov 14, 2025

La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
$60 nightly
The price is $70 total per night from Nov 22 to Nov 23
$70 total
Nov 22 - Nov 23
Total with taxes and fees
8.8/10 Excellent! (508 reviews)
Is very quit. In the radio version

Reviewed on Nov 2, 2025

Budget Inn Muskogee
See all 355 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.

Find the Best Muskogee Vacation Packages

Muskogee Essential Information

Language
English
Currency
U.S dollars
Population
38,500
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
River Country Family Water Park, Ataloa Lodge Museum and Five Civilized Tribes Museum

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Muskogee vacation package cost?
Offering excellent value package deals from $406 on Expedia, you'll be surprised at how little a vacation to Muskogee costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Muskogee?
If you're hoping to book a cheap Muskogee vacation package, consider traveling in November, December and January. You'll generally find lower rates on airfares and hotels during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Muskogee?
The ideal length of your Muskogee vacation depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to go to all the leading sights and explore some hidden treasures along the way.
Is it worth booking a vacation package to Muskogee?
Whether you'd like to visit major attractions such as Honor Heights Park and River Country Family Water Park on your Muskogee vacation, or coming for its great walking trails, nature and views, there's something for everyone here. With so many things to see and do, you'll soon find out why so many travelers think Muskogee is a good vacation destination.
How to find the best Muskogee package deals?
Finding a cheap Muskogee package deal is a cinch with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can customize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Muskogee package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Muskogee vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations separately. Better still, you can personalize your Muskogee trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Muskogee?
If you have your Muskogee travel dates finalized, book early to snap up some outstanding deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for quick escapes.
Does Expedia offer Book Now, Pay Later Muskogee vacation packages?
Jet off on your dream getaway to Muskogee with help from Expedia's Book Now, Pay Later vacations. There's no need to save like crazy or wait for the next payday — we've joined forces with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to budget for your trip and snap up travel deals before they sell out.

Explore a world of travel with Expedia

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