Newalla Vacations from $227

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

The Latest Newalla vacation packages

Price found within the past 48 hours. Click for updated prices.
Wingate by Wyndham Oklahoma City/Airport

Wingate by Wyndham Oklahoma City/Airport

3 out of 5
West End Corridor
Price was $281, price is now $227 per person
$227
per person
Jun 9 - Jun 12
found 10 hours ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
6.2/10 (1,333 reviews)
Clean room not enough channels

Reviewed on Mar 23, 2026

Skirvin Oklahoma City, a Hilton Hotel

Skirvin Oklahoma City, a Hilton Hotel

4 out of 5
Downtown Oklahoma City
Save 100% on your flight
Price was $1,071, price is now $778 per person
$778
per person
Jun 1 - Jun 6
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Oklahoma City (OKC)
9.4/10 Exceptional! (124 reviews)
Beautiful property the staff was awesome and it was a safe environment. The restaurant was fantastic

Reviewed on Mar 24, 2026

Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

4 out of 5
Downtown Oklahoma City
Price was $461, price is now $350 per person
$350
per person
Jun 9 - Jun 12
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

OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
Central Oklahoma City
Price was $559, price is now $439 per person
$439
per person
Jun 9 - Jun 12
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
8.8/10 Excellent! (666 reviews)
Very loud everywhere. Impossible lines at the elevators. Only way to get in the room is with the wrist band, which is inconvenient when you don’t want it on anymore.

Reviewed on Mar 25, 2026

Governor's Suites Hotel Oklahoma City Airport Area

Governor's Suites Hotel Oklahoma City Airport Area

2.5 out of 5
West End Corridor
Price was $326, price is now $269 per person
$269
per person
Jun 9 - Jun 12
found 1 day ago
Roundtrip flight included
Denver (DEN) to Oklahoma City (OKC)
8.4/10 Very Good! (1,195 reviews)
Place is nice but I could not stomach breakfast.

Reviewed on Mar 25, 2026

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

Newalla Hotel Deals

OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
639 First Americans Blvd Oklahoma City OK
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $211 total per night from Apr 1 to Apr 2
$211 total
Apr 1 - Apr 2
Total with taxes and fees
8.8/10 Excellent! (706 reviews)
Check in was a breeze & the kids really enjoyed themselves.

Reviewed on Mar 26, 2026

OKANA Resort & Indoor Waterpark
Best Western Plus Executive Residency Oklahoma City I-35

Best Western Plus Executive Residency Oklahoma City I-35

3 out of 5
4750 S I-35 Service Rd Oklahoma City OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $90 total per night from Mar 29 to Mar 30
$90 total
Mar 29 - Mar 30
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
We had a great stay at this hotel and would absolutely come back. Everything was clean, well-maintained, and very comfortable from the moment we arrived. The room was spotless and had a really nice, welcoming feel to it. Bed was super comfortable as well. The staff were friendly and helpful, making ...

Reviewed on Mar 18, 2026

Best Western Plus Executive Residency Oklahoma City I-35
Comfort Inn & Suites Oklahoma City South I-35

Comfort Inn & Suites Oklahoma City South I-35

2.5 out of 5
4800 S I 35 Service Rd Oklahoma City OK
Fully refundable
$80 nightly
The price is $94 total per night from Apr 16 to Apr 17
$94 total
Apr 16 - Apr 17
Total with taxes and fees
8.6/10 Excellent! (1,000 reviews)
Highly recommend. Clean, friendly, complimentary breakfast, indoor pool/hot tub.

Reviewed on Mar 22, 2026

Comfort Inn & Suites Oklahoma City South I-35
See all 209 properties in Newalla
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 Newalla Vacation Packages

Newalla Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Will Rogers World Airport (OKC)
Top Sights
Native Spirits Winery, Lake Thunderbird State Park and Firelake Grand 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 Newalla vacation package cost?
You can pick up a vacation package to this popular destination from $227 on Expedia. But how much your vacation to Newalla costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Newalla?
January, October and December are great times to search for cheap Newalla vacation packages. Opting to travel in less busy periods means you can generally find better prices on accommodations and flights.
How many days is enough for Newalla?
The ideal duration of your Newalla vacation depends on what you'd like to do. Typically, a few days to a week will give you time to go to all the top sights and explore some hidden spots along the way.
How to find the best Newalla package deals?
Use Expedia's handy filters to help you find some tempting Newalla package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Newalla package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Newalla vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and stays separately. Better still, you can tailor your Newalla trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Newalla?
If you're considering an impromptu Newalla getaway, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Newalla vacation packages?
If you're like us, you love jet-setting around the world but are not a fan of 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 spread the total cost of your Newalla vacation across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up 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.