Madill Vacations from $646

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

Take the stress out of planning your next exciting adventure with a Madill vacation package. Whether you're interested in its art, food, architecture or other highlights, this city offers limitless opportunities for discovery. Want to do some sightseeing but don't know where to start? Any trip to Madill should include Madill Gaming Center. A couple of quick clicks is all it takes to craft a tailor-made Madill vacation on Expedia.

The Latest Madill vacation packages

Price found within the past 48 hours. Click for updated prices.
Residence Inn By Marriott Dallas Park Central

Residence Inn By Marriott Dallas Park Central

3 out of 5
North Dallas
Price was $2,293, price is now $646 per person
$646
per person
Jul 1 - Jul 8
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Dallas (DFW)
8.4/10 Very Good! (576 reviews)
Welcoming employees, clean and tight rooms. Great breakfast variety and great location off the highway!

Reviewed on Nov 24, 2025

Grand Hyatt DFW - Connected to the airport

Grand Hyatt DFW - Connected to the airport

4 out of 5
Price was $3,563, price is now $1,548 per person
$1,548
per person
Jun 30 - Jul 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Dallas (DFW)
9.4/10 Exceptional! (1,552 reviews)
Very convenient and nice room, but unnecessarily expensive, especially with charges for things like a $6 simple bottle of water.

Reviewed on Apr 1, 2026

Casa Duro

Casa Duro

5 out of 5
Lower Greenville
Save 100% on your flight
Price was $1,058, price is now $648 per person
$648
per person
May 18 - May 21
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Dallas (DFW)
9.4/10 Exceptional! (153 reviews)
The apartment was lovely and spacious. Great location for our needs. We had a good stay but it could have been great with a few more simple amenities. There was no dresser space, only 2 pants hangers in the closet and only one towel hook in the bathroom. With no drawers for clothing luggage racks would have been helpful.

Reviewed on Mar 31, 2026

Rosewood Mansion on Turtle Creek

Rosewood Mansion on Turtle Creek

5 out of 5
Oak Lawn
Price was $1,077, price is now $680 per person
$680
per person
May 22 - May 24
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Dallas (DFW)
9.4/10 Exceptional! (805 reviews)
We were so thrilled to stay in an elegant hotel that feels warm, cozy and authentic. We had breakfast on the patio outside which was lovely and food was delicious. Pool is well appointed and the staff is extremely attentive and friendly! We plan to return!

Reviewed on Mar 23, 2026

Exclusivo Inn by OYO Grand Prairie, TX

Exclusivo Inn by OYO Grand Prairie, TX

2.5 out of 5
Save 100% on your flight
Price was $1,433, price is now $932 per person
$932
per person
Jun 25 - Jun 29
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Dallas (DFW)
6.8/10 (95 reviews)
The room was cleaner than expected and the staff was very helpful!!!

Reviewed on Mar 27, 2026

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

Discover the most popular places to visit in Madill

Raymond Gary Park

Explore the great outdoors at Raymond Gary Park, a lovely green space in Madill. You'll find more to see and do in this family-friendly area.

Raymond Gary Park

Fred Stanley Community Center

Explore the great outdoors at Fred Stanley Community Center, a lovely green space in Madill. You'll find more to see and do in this family-friendly area.

Fred Stanley Community Center

Madill Gaming Center

Why not try your luck with a visit to Madill Gaming Center during your travels in Madill? While you're in the area, wander around the parks.

Madill Gaming Center

Madill Hotel Deals

Best Western Plus Sand Bass Inn & Suites

Best Western Plus Sand Bass Inn & Suites

2.5 out of 5
827 S 1st St Madill OK
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $129 total per night from Apr 26 to Apr 27
$129 total
Apr 26 - Apr 27
Total with taxes and fees
9/10 Wonderful! (430 reviews)
Room was clean and breakfast was super yummy.

Reviewed on Mar 23, 2026

Best Western Plus Sand Bass Inn & Suites
The Woods Lodging

The Woods Lodging

2 out of 5
11061 Hwy 70 Madill OK
$126 nightly
The price is $144 total per night from Apr 13 to Apr 14
$144 total
Apr 13 - Apr 14
Total with taxes and fees
10/10 Exceptional! (22 reviews)
This is one of our favorite places to stay anywhere. I stay there even when I am not going to be in Norman. Great location, staff, food, and always clean. I had an issue one stay and the staff answered middle of the night and resolved the issue immediately and it wasn't even a huge deal. Romantic ...

Reviewed on Apr 10, 2026

The Woods Lodging
Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $193 total per night from Apr 12 to Apr 13
$193 total
Apr 12 - Apr 13
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
Great stay. Love Choctaw

Reviewed on Apr 7, 2026

Choctaw Casino Resort – Durant
See all 786 properties in Madill
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 Madill Vacation Packages

Madill Essential Information

Language
English
Currency
U.S dollars
Population
3,900
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Lake Texoma State Park, Madill Gaming Center and Catfish Bay Marina

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 Madill vacation package cost?
You can grab a vacation package to this destination from $646 on Expedia. But how much your vacation to Madill costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Madill?
If you're looking to book a cheap Madill vacation package, consider traveling in April, October and November. You'll usually find lower prices on hotels and flights during these quieter months — ideal for travelers wishing to save money.
How many days is enough for Madill?
Typically, a handful of days is enough to see the main sights during your Madill vacation. But if you want to have more time to unwind or take day trips, think about extending your trip.
How to find the best Madill package deals?
Bagging a cheap Madill package deal is a breeze with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Madill package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Madill vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and stays separately. Better still, you can tailor your Madill trip to fit your exact needs. Choose 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 Madill?
Score incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Madill getaway.
Does Expedia offer Book Now, Pay Later Madill vacation packages?
If you're anything like us, you love going away but are not a fan of the big 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 spread the cost of your Madill vacation across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up cheap 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.