Book Hotels in Newalla, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Newalla hotels

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
The price is $85 total per night from Nov 18 to Nov 19
$85 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"The breakfast was excellent, the amenities were satisfactory, and the overall cleanliness of the property was appreciated. I also want to commend the staff for their honesty and helpfulness. I accidentally left my AirPods behind, and the staff were kind enough to locate them and safely set them aside ..."
Reviewed on Nov 15, 2026

La Quinta Inn & Suites by Wyndham Shawnee
5401 Enterprise Ct Shawnee OK
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $74 total per night from Dec 1 to Dec 2
$74 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Terrible night trying to sleep as management allowed the couple above us to make noise all night. We shouldn’t have to move at 2AM because of noise from another room. Management dismissed it as they are elderly and they keep different hours. 🤷♂️Make them be quiet or move!!!!! Will no return to ..."
Reviewed on Nov 13, 2026

OKANA Resort & Indoor Waterpark
639 First Americans Blvd Oklahoma City OK
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $178 total per night from Dec 8 to Dec 9
$178 total
Dec 8 - Dec 9
Total with taxes and fees
This smoke-free hotel features a private beach, free water park access, and a full-service spa. Relax with beach cabanas and sun loungers, and cool off with ...

Comfort Inn & Suites Oklahoma City near Bricktown
1809 E Reno Ave Oklahoma City OK
Fully refundable
$56 nightly
The price is $66 total per night from Dec 6 to Dec 7
$66 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free full ...

Hawthorn Suites by Wyndham Midwest City Tinker AFB
5701 Tinker Diagonal Midwest City OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $76 total per night from Dec 6 to Dec 7
$76 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Comfort Inn & Suites Oklahoma City South I-35
4800 S I 35 Service Rd Oklahoma City OK
Fully refundable
$68 nightly
The price is $80 total per night from Dec 6 to Dec 7
$80 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...

Grand Casino Hotel and Resort
777 Grand Casino Boulevard Shawnee OK
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $134 total per night from Nov 17 to Nov 18
$134 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...

Spark by Hilton Shawnee
Spark by Hilton Shawnee Shawnee OK
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $77 total per night from Nov 22 to Nov 23
$77 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental ...

Econo Lodge And Suites Bricktown
1750 E Reno Ave Oklahoma City OK
Fully refundable
$45 nightly
The price is $53 total per night from Nov 22 to Nov 23
$53 total
Nov 22 - Nov 23
Total with taxes and fees
A gym is featured at this motel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
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.
Frequently asked questions
Recent Newalla hotel reviews by fellow wanderers

Super 8 by Wyndham Oklahoma City
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"The room was very clean. Not much for breakfast; they had toast, sugar frosted flakes or raisin bran, coffee, and one morning OJ, this morning no juice. Staff was very nice. The area of town it is in was "iffy". Saw homeless person going through their trash. For the price, and considering hotels were filling up because of the airlines being grounded, we were happy ."
A verified traveler stayed at Super 8 by Wyndham Oklahoma City

La Quinta Inn & Suites by Wyndham Shawnee
4 out of 5
Posted 4 days ago
Travelocity Verified Review
"liked walk in shower"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Shawnee
Explore More Ways to Travel with Travelocity
- Hotels near Arcadia Lake
- Asia District Hotels
- Hot Tub Hotels in Bricktown
- Bricktown Hotels
- Hotels near Celebration Station
- Hotels near Choctaw Casino
- Hotels in Choctaw
- Hotels near Clauren Ridge Vineyard and Winery
- Hotels in Del City
- Ski in Oklahoma
- Oklahoma Hotels
- Downtown Oklahoma City Hotels
- Hotels near Earlywine Park Golf Course
- Hotels in Edmond
- Hotels near Elm Grove Park
- Hotels near Firelake Grand Casino
- Hotels near First Americans Museum
- Hotels near Oklahoma City Zoo
- Hotels near Oklahoma City University
- Hotels near Oklahoma City National Memorial and Museum
- Hotels near Oklahoma City Museum of Art
- Hotels in Oklahoma City
- Pet Friendly in Oklahoma City
- Kitchenette in Oklahoma City
- Indoor Pool in Oklahoma City
- Hot Tub in Oklahoma City
- Business in Oklahoma City
- Budget in Oklahoma City
- Aparthotels in Oklahoma City
- Hotels near Oklahoma City Convention Center
- Oklahoma City Boathouse District Hotels
- Cabins in Oklahoma
- Hotels near First Christian Church
- Hotels in Seminole
- Hotels near Scissortail Park
- Hotels near Science Museum Oklahoma
- Hotels near Riversport Rapids
- Hotels near Remington Park
- Hotels near Reed Conference Center
- Hotels near Quail Springs Mall
- Quail Creek Hotels
- Hotels near Paycom Center
- Hotels near Lazy E Arena
- Grand Casino Hotel and Resort
- Hotels in Shawnee
- Shields-Davis Hotels
- Hotels near South Lakes Park
- Hotels in Stillwater
- Hotels near Straka Terrace Shopping Center
- Hotels near Sunnylane Shopping Center
- Hotels in Tecumseh
- Hotels near Tinker Air Force Base
- Hotels near University of Oklahoma
- Hotels near Devon Park
- Hotels in Woodlawn Park
- Hotels near Oklahoma City OK
- Hotels near Western Avenue
- Warr Acres Hotels
- Hotels near Veterans Memorial Park
- Valley Brook Hotels
- Smoking Hotels in Las Vegas
- Hotels near Lake Hefner Golf Course
- Hotels in Lake Aluma
- Hotels in Jones
- Hotels near Hurricane Harbor Oaklahoma City
- Hotels near Hillcrest Shopping Center
- Hotels near Oklahoma Contemporary Arts Center
- Forest Park Hotels
- Hotels near Frontier City
- Hotels in Harrah
- Hotels in Norman
- Nichols Hills Hotels
- Hotels near National Softball Hall of Fame
- Hotels near OU Medical Center
- Hotels near Oklahoma State Capitol
- Hotels near Oklahoma Railway Museum
- Hotels near Oklahoma National Stockyards Company
- Houseboats in Oklahoma
- Hotels near Museum of Osteology
- Hotels in Moore
- Hotels in Midwest City
- Midtown Hotels
- Hotels near Memorial Park
- Motels in McLoud
- Hotels near 240 Plaza Shopping Center
- Hotels near 74 South Shopping Center
- Hotels near American Indian Cultural Center & Museum
- Flights to McLoud
- Flights to Oklahoma City
- Flights from Sacramento (SMF) to Oklahoma City (OKC)
- Flights from Salt Lake City (SLC) to Oklahoma City (OKC)
- Flights from Phoenix (PHX) to Oklahoma City (OKC)
- Flights from Orlando (MCO) to Oklahoma City (OKC)
- Flights from Los Angeles (LAX) to Oklahoma City (OKC)
- Delta Air Lines Atlanta (ATL) to Oklahoma City (OKC) flights
- Flights from Oklahoma City OK

