Madill Vacations from $657

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Warwick Melrose Dallas

Warwick Melrose Dallas

4 out of 5
Oak Lawn
Price was $901, price is now $657 per person
$657
per person
Sep 11 - Sep 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Dallas (DFW)
9.2/10 Wonderful! (1,568 reviews)
I do not like $48 per day for parking ,we will try another property next trip

Reviewed on Jun 28, 2026

The Joule Dallas

The Joule Dallas

5 out of 5
Downtown Dallas
Save 100% on your flight
Price was $1,882, price is now $1,373 per person
$1,373
per person
Aug 23 - Aug 28
found 2 hours ago
Roundtrip flight included
New York (NYC) to Dallas (DFW)
9.2/10 Wonderful! (1,003 reviews)
Gorgeous property, lots of cool stuff nearby. Pool is delightful and the staff were fabulous

Reviewed on Jun 21, 2026

Hotel Crescent Court

Hotel Crescent Court

5 out of 5
Uptown
Save 100% on your flight
Price was $2,323, price is now $1,703 per person
$1,703
per person
Aug 23 - Aug 28
found 2 hours ago
Roundtrip flight included
New York (NYC) to Dallas (DFW)
9.2/10 Wonderful! (1,000 reviews)
Beautiful property and a great location

Reviewed on Jun 1, 2026

Rosewood Mansion on Turtle Creek

Rosewood Mansion on Turtle Creek

5 out of 5
Oak Lawn
Save 100% on your flight
Price was $2,711, price is now $1,989 per person
$1,989
per person
Aug 23 - Aug 28
found 2 hours ago
Roundtrip flight included
New York (NYC) to Dallas (DFW)
9.4/10 Exceptional! (821 reviews)
Great hotel accommodations that feels more like the comforts of home and or our European stays, especially in the suites. Always superior in hospitality and service. Restaurants provide us excellent service especially for our anniversary and the food and preparations are great quality. We could have used more housekeeping, since they didn’t seem to turn down our beds at night or provide us with more towels. We would have liked to have had lean washcloths and towels and robes for the other half of our stay.

Reviewed on Jun 5, 2026

Courtyard by Marriott Dallas Arlington/Entertainment Dist

Courtyard by Marriott Dallas Arlington/Entertainment Dist

3 out of 5
East Arlington
Save 100% on your flight
Price was $946, price is now $719 per person
$719
per person
Aug 6 - Aug 11
found 1 day ago
Roundtrip flight included
New York (NYC) to Dallas (DFW)
8.4/10 Very Good! (1,001 reviews)
Very quiet while being smack dab between Fort Worth and Dallas. So close to Six Flags, AT&T stadium and everything else that matters in Arlington.

Reviewed on Jun 28, 2026

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

Stay near popular Madill attractions

Raymond Gary Park

5.6/5 (4 reviews)
Nestled along Lake Raymond Gary, this tranquil park offers prime fishing spots and scenic shorelines. Rent a cabin for weekend getaways or launch your boat from the well-maintained ramps for a day on the water.
See properties

Madill Hotel Deals

American Inn Madill

American Inn Madill

2 out of 5
601 N 1st Street Madill OK
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $92 total per night from Jun 30 to Jul 1
$92 total
Jun 30 - Jul 1
Total with taxes and fees
9/10 Wonderful! (380 reviews)
"Very clean, well kept hotel. If ever again find myself in Madill, would not hesitate to stay there again."

Reviewed on May 28, 2026

American Inn Madill
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4 out of 5
4216 S. Hwy. 69/75 Durant OK
$147 nightly
The price is $168 total per night from Jul 6 to Jul 7
$168 total
Jul 6 - Jul 7
Total with taxes and fees
9/10 Wonderful! (1,011 reviews)
"The pool 21+ was great"

Reviewed on Jun 28, 2026

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Hy-Lo Hotel

Hy-Lo Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $99 total per night from Jul 22 to Jul 23
$99 total
Jul 22 - Jul 23
Total with taxes and fees
7.8/10 Good! (1,007 reviews)
"We had a great stay. Very clean lobby and rooms. Treats and drinks in lobby for guests were nice. The room was clean spacious and modern, lots of outlets for charging devices. Minutes from the casino. Great room price. Will stay again."

Reviewed on Jun 28, 2026

Hy-Lo Hotel
See all 789 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 $657 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.