McAlester Vacations from $707

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.
OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
Central Oklahoma City
Price was $937, price is now $707 per person
$707
per person
Jun 14 - Jun 18
found 4 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) to Oklahoma City (OKC)
8.8/10 Excellent! (666 reviews)
The beds where clean and the staff was nice and friendly

Reviewed on Apr 6, 2026

Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was $1,174, price is now $935 per person
$935
per person
May 14 - May 17
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tulsa (TUL)
9/10 Wonderful! (549 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 $1,123, price is now $911 per person
$911
per person
May 14 - May 17
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tulsa (TUL)
8.4/10 Very Good! (973 reviews)
Room was great. Breakfast very average.

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 $1,075, price is now $893 per person
$893
per person
May 14 - May 17
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tulsa (TUL)
9.2/10 Wonderful! (1,011 reviews)
Great place to stay at. Would recommend!

Reviewed on Apr 5, 2026

Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
Price was $1,025, price is now $864 per person
$864
per person
May 14 - May 17
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tulsa (TUL)
9.4/10 Exceptional! (2,255 reviews)
Good hotel in nice area for the price.

Reviewed on Apr 4, 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
$103 nightly
The price is $119 total per night from Apr 12 to Apr 13
$119 total
Apr 12 - Apr 13
Total with taxes and fees
8.6/10 Excellent! (730 reviews)
It was very clean. The staff were professional and kind.

Reviewed on Mar 21, 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
$75 nightly
The price is $87 total per night from Apr 10 to Apr 11
$87 total
Apr 10 - Apr 11
Total with taxes and fees
7.6/10 Good! (120 reviews)
Website indicated pool...no pool. Keys deactivated in the middle of our stay. No breakfast attendant; some items were empty for a while. Beds were horrible, super soft, but hard, also very lumpy and creeky.

Reviewed on Apr 6, 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
$127 nightly
The price is $147 total per night from Apr 12 to Apr 13
$147 total
Apr 12 - Apr 13
Total with taxes and fees
8.8/10 Excellent! (845 reviews)
Great staying

Reviewed on Apr 6, 2026

Holiday Inn Express & Suites McAlester by IHG
See all 485 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 $707 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.