New Woodville Vacations from $182

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 New Woodville Vacation

Our New Woodville vacation packages provide endless opportunities to delve into new sights, sounds and tastes. And with all the finer details taken care of, you can breathe easy and enjoy your city break without a worry in the world. If a sightseeing tour is part of the program during your trip to New Woodville, stop by big attractions like Lake Texoma State Park, Catfish Bay Marina and Texoma Casino. Expedia will help you escape your daily routine. Tailor your vacation to New Woodville to suit your style of travel, whatever that may look like.

The Latest New Woodville vacation packages

Price found within the past 48 hours. Click for updated prices.
OYO Hotel Irving DFW Airport South

OYO Hotel Irving DFW Airport South

2 out of 5
Central Irving
Save 100% on your flight
Price was $289, price is now $182 per person
$182
per person
Jan 28 - Feb 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Dallas (DFW)
5.8/10 (586 reviews)
There are a few restaurants in the area. There was also a sign by the door to make sure it was locked at night and not to open it to anyone. The pool was closed during my stay and apparently it has been closed for a while. It’s a budget friendly location so you get what you pay for.

Reviewed on Sep 28, 2025

Casa Duro

Casa Duro

5 out of 5
Lower Greenville
Price was $1,278, price is now $573 per person
$573
per person
Jan 28 - Feb 2
just found
Roundtrip flight included
Atlanta (ATL) to Dallas (DAL)
9.4/10 Exceptional! (136 reviews)
Casa Duro is a gem. This is truly a special place to stay with thoughtful decor and much more space than a typical hotel room. It's in a fabulous neighborhood, parking is easy, and there are a lot of places to explore within walking distance. The next time I travel to Dallas, I'll be rebooking at Casa Duro.

Reviewed on Nov 13, 2025

The Joule

The Joule

5 out of 5
Downtown Dallas
Save 100% on your flight
Price was $1,195, price is now $749 per person
$749
per person
Jan 28 - Feb 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Dallas (DAL)
9.2/10 Wonderful! (1,002 reviews)
EVERYTHING was a standout! It is clear that personalized, guest service, in their job-one. This was my first trip to Dallas and I highly recommend The Joule as a place where you can feel safe and comfortable in an unfamiliar city.

Reviewed on Dec 9, 2025

Super 7 Inn by Hotel O Dallas I 20

Super 7 Inn by Hotel O Dallas I 20

2 out of 5
Oak Cliff
Save 100% on your flight
Price was $329, price is now $211 per person
$211
per person
Jan 28 - Feb 2
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Dallas (DAL)
2/10 (1 review)
Holiday Inn Express and Suites Haltom City Ft Worth by IHG

Holiday Inn Express and Suites Haltom City Ft Worth by IHG

2.5 out of 5
Save 100% on your flight
Price was $345, price is now $224 per person
$224
per person
Jan 22 - Jan 25
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Dallas (DFW)
9/10 Wonderful! (355 reviews)
Clean room, very friendly staff, ice machine not working, GOT FIXED REALLY QUICK , I definitely would recommend this property, king size bed Fabulous. Please give them a try

Reviewed on Dec 15, 2025

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

Discover the most popular places to visit in New Woodville

Megastar Casino

Why not try your luck with a visit to Megastar Casino during your visit to Willis?

Megastar Casino

Texoma Casino

Why not try your luck with a visit to Texoma Casino during your time in Kingston? Stroll along the lakeside or experience the entertainment venues in this family-friendly area.

Texoma Casino

Catfish Bay Marina

Explore the waterfront in Kingston with a trip to Catfish Bay Marina. Amble around this family-friendly area's lakeside or experience its entertainment venues.

Catfish Bay Marina

New Woodville Hotel Deals

Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75 Durant OK
$145 nightly
The price is $166 total per night from Dec 23 to Dec 24
$166 total
Dec 23 - Dec 24
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
It was a great room. The bed was comfy and the staff were very accommodating!

Reviewed on Dec 12, 2025

Choctaw Casino Resort – Durant
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

3 out of 5
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $114 total per night from Dec 19 to Dec 20
$114 total
Dec 19 - Dec 20
Total with taxes and fees
8/10 Very Good! (1,001 reviews)
Comfortable oversized king bed. Good location.

Reviewed on Dec 11, 2025

La Quinta Inn & Suites by Wyndham Durant
Hy-Lo Hotel, an Ascend Collection Hotel

Hy-Lo Hotel, an Ascend Collection Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundable
$68 nightly
The price is $77 total per night from Dec 18 to Dec 19
$77 total
Dec 18 - Dec 19
Total with taxes and fees
7.8/10 Good! (1,005 reviews)
The property is very clean and convenient to the casino. Also the staff was very friendly and pleasant

Reviewed on Dec 13, 2025

Hy-Lo Hotel, an Ascend Collection Hotel
See all 680 properties in New Woodville
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 New Woodville Vacation Packages

New Woodville Essential Information

Language
English
Currency
U.S dollars
Top Sights
Lake Texoma State Park, Catfish Bay Marina and Megastar Casino

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 New Woodville vacation package cost?
You can pick up a vacation package to this popular destination from $182 on Expedia. But how much your vacation to New Woodville costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to New Woodville?
If you'd like to snag a cheap New Woodville vacation package, consider visiting in April, October and November. You're likely to find better prices on flights and accommodations during these quieter months — perfect for a budget-friendly break.
How many days is enough for New Woodville?
Typically, a handful of days is enough to visit the main sights during your New Woodville vacation. But if you'd like to have more time to rest or go on day trips, consider extending your trip.
How to find the best New Woodville package deals?
Use Expedia's handy filters to help you find some of the best New Woodville package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for New Woodville package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package well in advance.
Is it cheaper to book a New Woodville vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component individually. And you'll still have the freedom to create a tailored New Woodville vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to New Woodville?
If you've got your New Woodville vacation dates confirmed, book as soon as you can to score some incredible deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for quick escapes.
Does Expedia offer Book Now, Pay Later New Woodville vacation packages?
Set off on your dream getaway to New Woodville with Expedia's Book Now, Pay Later vacations. No need to save up or wait until payday — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans allow you to spread the total cost across 3, 6 or 12 months. With no hidden or late payment fees, it's easy to stay on budget and snag great deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.