McAlester Vacations from $388

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 McAlester Vacation

From its rich history to its spectacular views and beyond, there's loads to love about McAlester. Discover the delights of this interesting city with a McAlester vacation package that's tailor-made for you. If sightseeing is part of the program during your trip to McAlester, look around major attractions like Choctaw Casino McAlester, Krebs Heritage Museum and Great Balls of Fire. Whatever your travel plans or budget, putting together a tailored McAlester vacation is a piece of cake with Expedia.

The Latest McAlester vacation packages

Price found within the past 48 hours. Click for updated prices.
Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

4 out of 5
Downtown Oklahoma City
Save 100% on your flight
Price was $523, price is now $388 per person
$388
per person
May 20 - May 23
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
9/10 Wonderful! (1,409 reviews)
Clean property, helpful staff and very convenient location.

Reviewed on Apr 4, 2026

Radisson Hotel Oklahoma City Airport

Radisson Hotel Oklahoma City Airport

3 out of 5
Central Oklahoma City
Save 100% on your flight
Price was $581, price is now $435 per person
$435
per person
May 28 - Jun 1
found 18 hours ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
7.8/10 Good! (1,002 reviews)
Very clean and safe property. Car secure and no concerns about mischief or damage

Reviewed on Mar 27, 2026

Country Inn & Suites by Radisson, Oklahoma City Airport, OK

Country Inn & Suites by Radisson, Oklahoma City Airport, OK

3 out of 5
West End Corridor
Save 100% on your flight
Price was $621, price is now $472 per person
$472
per person
May 28 - Jun 1
found 18 hours ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
8/10 Very Good! (1,002 reviews)
Personal trip. Staff was friendly and accommodating for my trip delay due to missing connection flight.

Reviewed on Mar 22, 2026

OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
Central Oklahoma City
Price was $893, price is now $684 per person
$684
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
8.8/10 Excellent! (717 reviews)
Great for family vacation. Everyone you need all in one place...

Reviewed on Apr 13, 2026

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

Discover the most popular places to visit in McAlester

Choctaw Casino McAlester

Why not roll the dice with a visit to Choctaw Casino McAlester during your visit to McAlester? While in this family-friendly area, you can savor the top-notch restaurants.

Choctaw Casino McAlester

Great Balls of Fire

Take the family on an outing to Great Balls of Fire during your trip to McAlester. While you're here, you can savor the top-notch restaurants.

Great Balls of Fire

Krebs Heritage Museum

You can spend time browsing the exhibits at Krebs Heritage Museum in McAlester. While in this family-friendly area, you can savor the top-notch restaurants.

Krebs Heritage Museum

McAlester Hotel Deals

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $145 total per night from Apr 19 to Apr 20
$145 total
Apr 19 - Apr 20
Total with taxes and fees
8.6/10 Excellent! (732 reviews)
Great breakfast and clean rooms. Good location and quiet hotel guests.

Reviewed on Apr 9, 2026

La Quinta Inn & Suites by Wyndham McAlester
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 out of 5
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $79 total per night from Apr 28 to Apr 29
$79 total
Apr 28 - Apr 29
Total with taxes and fees
7.6/10 Good! (126 reviews)
I had such a great stay at the Quality Inn while visiting the McAlester Scottish Rite Masonic Temple. The location was perfect - close enough to make getting to the temple quick and easy. Everything about the stay was smooth, from the friendly staff to the clean, comfortable room. It was exactly ...

Reviewed on Apr 12, 2026

Quality Inn & Suites McAlester on Hwy 69
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Fully refundable
$136 nightly
The price is $158 total per night from May 10 to May 11
$158 total
May 10 - May 11
Total with taxes and fees
8.8/10 Excellent! (847 reviews)
Toilet was broken. No soap. Would be nice if I could get a partial refund.

Reviewed on Apr 9, 2026

Holiday Inn Express & Suites McAlester by IHG
See all 487 properties in McAlester
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 McAlester Vacation Packages

McAlester Essential Information

Language
English
Currency
U.S dollars
Population
18,300
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Great Balls of Fire, Krebs Heritage Museum and Choctaw Casino McAlester

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 McAlester vacation package cost?
You can grab a vacation package to this destination from $388 on Expedia. But how much your vacation to McAlester costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to McAlester?
You can usually find reduced prices and better availability in February, April and August. Explore our cheap McAlester vacation packages and you could get some great off-season discounts.
How many days is enough for McAlester?
The ideal length of your McAlester vacation depends on what you'd like to see and do. Typically, a few days to a week will give you time to visit all the top sights and discover some hidden spots along the way.
Is it worth booking a vacation package to McAlester?
It's easy to see why a McAlester vacation is on the to-do list of many travelers. Leading attractions like Great Balls of Fire are just the beginning of things to keep you busy here.
How to find the best McAlester package deals?
Start your search for a McAlester package deal by entering your destination and preferred trip dates under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal McAlester package deal right away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your McAlester escape off to a flying start.
Is it cheaper to book a McAlester vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally snag a better deal than booking each component individually. And you'll still get the freedom to create a tailored McAlester vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to McAlester?
If you've got your McAlester travel dates finalized, book early to bag some fantastic deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for setting off on a whim.
Does Expedia offer Book Now, Pay Later McAlester vacation packages?
If you're like us, you love discovering new places but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your McAlester trip across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.

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.