Newalla Vacations from $472

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

The Latest Newalla vacation packages

Price found within the past 48 hours. Click for updated prices.
The Winslow - Oklahoma City

The Winslow - Oklahoma City

3 out of 5
Central Oklahoma City
Price was $554, price is now $472 per person
$472
per person
Jul 30 - Aug 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Oklahoma City (OKC)
9.2/10 Wonderful! (793 reviews)
The corridors smelt of clogged drains

Reviewed on May 8, 2026

Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

4 out of 5
Downtown Oklahoma City
Price was $675, price is now $554 per person
$554
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Oklahoma City (OKC)
9/10 Wonderful! (1,439 reviews)
This is the 3rd time we stayed at this hotel. We love the location, the room itself, the food options in and around the hotel, and the parking.

Reviewed on May 7, 2026

Skirvin Oklahoma City, a Hilton Hotel

Skirvin Oklahoma City, a Hilton Hotel

4 out of 5
Downtown Oklahoma City
Price was $593, price is now $495 per person
$495
per person
Jul 30 - Aug 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Oklahoma City (OKC)
9.4/10 Exceptional! (148 reviews)
Really enjoyed the beauty of the hotel. It was meticulously cleaned and the architecture is absolutely beautiful. We especially enjoyed the Red Piano Bar. The music, bar tenders, and atmosphere were all 10/10!

Reviewed on Apr 26, 2026

Embassy Suites by Hilton Norman Hotel & Conference Center

Embassy Suites by Hilton Norman Hotel & Conference Center

3.5 out of 5
Price was $678, price is now $594 per person
$594
per person
Jul 30 - Aug 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Oklahoma City (OKC)
9/10 Wonderful! (1,093 reviews)
Embassy suites was great!

Reviewed on May 8, 2026

Ambassador Hotel Oklahoma City, Autograph Collection

Ambassador Hotel Oklahoma City, Autograph Collection

4.5 out of 5
Downtown Oklahoma City
Price was $602, price is now $529 per person
$529
per person
Jul 30 - Aug 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Oklahoma City (OKC)
9.6/10 Exceptional! (574 reviews)
Amazing hotel and room. Great location, clean rooms. The hotel hallways smelled amazing, I know that’s a weird thing to say. Fresh and clean scent. Top floor bar was great with fantastic service. Highly recommend this hotel. We’ll be back!

Reviewed on Apr 27, 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
$183 nightly
The price is $216 total per night from May 12 to May 13
$216 total
May 12 - May 13
Total with taxes and fees
8.8/10 Excellent! (805 reviews)
Good friendly staff. Clean and nice environment.

Reviewed on May 10, 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
$80 nightly
The price is $95 total per night from May 13 to May 14
$95 total
May 13 - May 14
Total with taxes and fees
9/10 Wonderful! (1,012 reviews)
The staff was welcoming and helpful despite being quite busy due to how booked they were. The location isn’t in the best part of town. Property was fairly clean, but some of the furniture in our room was either broken or showing its age. The bed and pillows were terribly uncomfortable and neither ...

Reviewed on May 10, 2026

Best Western Plus Executive Residency Oklahoma City I-35
Grand Casino Hotel and Resort

Grand Casino Hotel and Resort

3.5 out of 5
777 Grand Casino Boulevard Shawnee OK
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $134 total per night from May 12 to May 13
$134 total
May 12 - May 13
Total with taxes and fees
9.2/10 Wonderful! (815 reviews)
5 stars

Reviewed on May 10, 2026

Grand Casino Hotel and Resort
See all 218 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 $472 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.