Newalla Vacations from $422

Book a Hotel + Flight or Car together to unlock savings

The Latest Newalla vacation packages

Price found within the past 48 hours. Click for updated prices.

The Whispering Pines Inn Bed & Breakfast

$422

per person

Dec 5 - Dec 7

found 3 hours ago

Roundtrip flight included

Charlotte (CLT) to Oklahoma City (OKC)

9/10 Wonderful! (330 reviews)

Very pleasant folks!

Reviewed on Sep 21, 2026

Governor's Suites Hotel Oklahoma City Airport Area

West End Corridor

$639

per person

Nov 1 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)

8.2/10 Very Good! (1,060 reviews)

The website was pretty accurate on the description of the property except for the dining breakfast experience. It would be nice if the amenities like sauna and Jacuzzi was opened for adults after 10 pm. The front desk clerk was very courteous .

Reviewed on Sep 27, 2026

Citizen House

Downtown Oklahoma City

$526

per person

Dec 5 - Dec 7

found 3 hours ago

Roundtrip flight included

Charlotte (CLT) to Oklahoma City (OKC)

9.6/10 Exceptional! (103 reviews)

Executive Inn Oklahoma City NorthWest

$568

per person

Nov 1 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)

8.4/10 Very Good! (316 reviews)

For the price it was pretty good. Some tenants in the building may or may not be conducting illegal activities though. But there were no bugs and the staff was very friendly and helpful. Just a privately owned hotel trying to survive. I would and possibly will stay again soon. Also, while the property wasn't in the greatest condition. They did clean. I was in a smoking room as well. So those are typically not in as good of condition as the non smoking rooms.

Reviewed on Sep 27, 2026

La Quinta Inn & Suites by Wyndham OKC North - Quail Springs

$605

per person

Nov 1 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Oklahoma City (OKC)

8.2/10 Very Good! (1,004 reviews)

safety bars in bathroom…room design convenient & comfortable…good, free breakfast…free parking…pet friendly

Reviewed on Sep 26, 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

639 First Americans Blvd Oklahoma City OK

Fully refundableReserve now, pay when you stay

$173 nightly

$204 total

Oct 18 - Oct 19

Total with taxes and fees

Best Western Plus Executive Residency Oklahoma City I-35

4750 S I-35 Service Rd Oklahoma City OK

Fully refundableReserve now, pay when you stay

$72 nightly

$85 total

Sep 30 - Oct 1

Total with taxes and fees

Comfort Inn & Suites Oklahoma City South I-35

4800 S I 35 Service Rd Oklahoma City OK

Fully refundable

$72 nightly

$84 total

Oct 18 - Oct 19

Total with taxes and fees

8.6/10 Excellent! (1,005 reviews)

"The room was very clean."

Reviewed on Sep 27, 2026

See all 236 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

Frequently asked questions

How much does a Newalla vacation package cost?

You can pick up a vacation package to this popular destination from $422 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.