McAlester Vacations from $386

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.
Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
Downtown Oklahoma City
Price was $481, price is now $386 per person
$386
per person
May 29 - May 31
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
8/10 Very Good! (3,035 reviews)
Stay, staff, and rooms were great!

Reviewed on Mar 21, 2026

Skirvin Oklahoma City, a Hilton Hotel

Skirvin Oklahoma City, a Hilton Hotel

4 out of 5
Downtown Oklahoma City
Price was $753, price is now $586 per person
$586
per person
May 29 - May 31
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
9.4/10 Exceptional! (124 reviews)
The room was quaint and clean

Reviewed on Mar 18, 2026

Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

4 out of 5
Downtown Oklahoma City
Price was $541, price is now $437 per person
$437
per person
May 29 - May 31
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
9/10 Wonderful! (1,390 reviews)
We’ve stayed here many times. Love that it’s close to the Thunder games and affordable. Can walk to Bricktown also. Don’t like that rooms with two beds only offer double beds instead of queens.

Reviewed on Mar 19, 2026

Residence Inn by Marriott Oklahoma City Downtown/Bricktown

Residence Inn by Marriott Oklahoma City Downtown/Bricktown

3 out of 5
Downtown Oklahoma City
Price was $679, price is now $550 per person
$550
per person
Jun 3 - Jun 6
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
8.6/10 Excellent! (1,012 reviews)
Very nice and clean room. The bathtub could definitely go for a remodel but it was still nice. Staff was very friendly. Our room was not ready when I arrived but they did waive our parking fee to compensate for that. Breakfast was just a regular hotel breakfast, waffle makers, toast, bagels, muffins, eggs, sausage, oatmeal and cereal. Coffee was terrible but everything else was pretty good. We had a great stay and loved the area.

Reviewed on Mar 16, 2026

Hampton Inn & Suites Tulsa South-Bixby

Hampton Inn & Suites Tulsa South-Bixby

2.5 out of 5
Price was $1,128, price is now $942 per person
$942
per person
May 14 - May 18
found 17 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
8.4/10 Very Good! (962 reviews)
Friendly, helpful staff. Great breakfast.

Reviewed on Feb 20, 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

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
$101 nightly
The price is $117 total per night from Mar 27 to Mar 28
$117 total
Mar 27 - Mar 28
Total with taxes and fees
8.8/10 Excellent! (841 reviews)
The rooms were clean and the staff was really nice. It was really quiet. And there are a few stores and a Braum's and Chili's restaurant right next to it

Reviewed on Mar 21, 2026

Holiday Inn Express & Suites McAlester by IHG
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $109 total per night from Mar 29 to Mar 30
$109 total
Mar 29 - Mar 30
Total with taxes and fees
8.2/10 Very Good! (803 reviews)
I am not sure who wrote all these 10/10 reviews but they are not truthful. The beds were spring beds and felt about 20 years old. The sheets were brown and everything had a funky smell. We left and got a room elsewhere. Very disappointed. I will say the staff was very nice.

Reviewed on Mar 15, 2026

Extended Stay America Suites McAlester Hwy 69
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 Mar 28 to Mar 29
$87 total
Mar 28 - Mar 29
Total with taxes and fees
7.6/10 Good! (107 reviews)
Noisy neighbors

Reviewed on Mar 17, 2026

Quality Inn & Suites McAlester on Hwy 69
See all 499 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 $386 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.