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

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 Jun 22 to Jun 23
$134 total
Jun 22 - Jun 23
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 ...
"Very clean hotel, easy access to the casino. The bar & grill was great!"
Reviewed on Jun 19, 2026

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
$76 nightly
The price is $89 total per night from Jun 28 to Jun 29
$89 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"I loved staying there, it was a clean and beautiful hotel. I will definitely stay there again if I am in the area."
Reviewed on Jun 20, 2026

La Quinta Inn & Suites by Wyndham Midwest City - Tinker AFB
5653 Tinker Diagonal Midwest City OK
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $86 total per night from Jul 19 to Jul 20
$86 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"Breakfast was great. The room was clean- we made a last minute decision to stay & it met all of our needs. Would stay again."
Reviewed on Jun 7, 2026

Comfort Inn & Suites Oklahoma City South I-35
4800 S I 35 Service Rd Oklahoma City OK
Fully refundable
$80 nightly
The price is $94 total per night from Jul 12 to Jul 13
$94 total
Jul 12 - Jul 13
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 ...
"Front Desk was so helpful and kind"
Reviewed on Jun 16, 2026

La Quinta Inn & Suites by Wyndham Shawnee
5401 Enterprise Ct Shawnee OK
$74 nightly
The price is $85 total per night from Jul 19 to Jul 20
$85 total
Jul 19 - Jul 20
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 ...
"Nice place"
Reviewed on Jun 21, 2026

Econo Lodge And Suites Bricktown
1750 E Reno Ave Oklahoma City OK
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $50 total per night from Jun 27 to Jun 28
$50 total
Jun 27 - Jun 28
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 ...
"I booked a smoking room was given non-smoking didn't realize it right away put luggage in room and went to dinner , when we returned to room I called front desk to make sure we were given smoking room , was told no, we should have ask when we checked in we couldn't be moved because then they would ..."
Reviewed on Jun 15, 2026

Motel 6 Oklahoma City, OK - South
1337 S.E. 44th Street Oklahoma City OK
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $58 total per night from Jul 2 to Jul 3
$58 total
Jul 2 - Jul 3
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli is provided and the front desk is staffed ...
"Good"
Reviewed on Jun 8, 2026

Comfort Inn & Suites Oklahoma City near Bricktown
1809 E Reno Ave Oklahoma City OK
Fully refundable
$68 nightly
The price is $80 total per night from Jul 12 to Jul 13
$80 total
Jul 12 - Jul 13
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 ...
"It’s very good hotel ! So clean, so nice staff. Have every thing is good."
Reviewed on Jun 19, 2026

OKANA Resort & Indoor Waterpark
639 First Americans Blvd Oklahoma City OK
Fully refundableReserve now, pay when you stay
$247 nightly
The price is $291 total per night from Jul 14 to Jul 15
$291 total
Jul 14 - Jul 15
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 ...
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

Best Western Plus Executive Residency Oklahoma City I-35
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"I loved staying there, it was a clean and beautiful hotel. I will definitely stay there again if I am in the area."
A verified traveler stayed at Best Western Plus Executive Residency Oklahoma City I-35
Explore More Ways to Travel with Travelocity
- Valley Brook Hotels
- Central Oklahoma Hotels
- Hotels near Tinker AFB Golf Course
- Apartments in Nicoma Park
- Condos in Nicoma Park
- Cottages in Nicoma Park
- Extended Stay Hotels in Nicoma Park
- Motels in Nicoma Park
- Vacation Homes in Nicoma Park
- Hotels near University of Oklahoma
- Hotels near Choctaw Casino
- Hotels near Newey Shopping Center
- 5 Star Hotels in McLoud
- B&B in McLoud
- Extended Stay Hotels in McLoud
- Motels in McLoud
- Vacation Homes in McLoud
- Hotels near Museum of Osteology
- Hotels near Kickapoo Casino
- Tecumseh Hotels
- Moore Hotels
- Hotels near Lake Thunderbird State Park
- Hotels near Eagle Harbor Pool
- Hotels near Sunnylane Shopping Center
- Hotels near Crossroads Shopping Center
- Jones Hotels
- Hotels near John Conrad Golf Course
- Hotels near Reed Conference Center
- Hotels near Native Spirits Winery
- 3 Star Hotels in Harrah
- 4 Star Hotels in Harrah
- B&B in Harrah
- Cottages in Harrah
- Extended Stay Hotels in Harrah
- Guest Houses in Harrah
- Harrah Hotels
- Motels in Harrah
- Town Houses in Harrah
- Hotels near Thunderbird Casino
- Hotels near Tinker Air Force Base
- B&B in Choctaw
- Cottages in Choctaw
- Extended Stay Hotels in Choctaw
- La Quinta Inn & Suites Hotels in Choctaw
- Wyndham Hotels in Choctaw
- Choctaw Hotels
- Motels in Choctaw
- Vacation Homes in Choctaw
- Del City Hotels
- Norman Hotels
- Hotels near Veterans Memorial Park
- Shawnee Hotels
- Hotels near Town and Country Shopping Center
- Pink Hotels
- Hotels near Firelake Grand Casino
- 4 Star Hotels in Midwest City
- 5 Star Hotels in Midwest City
- B&B in Midwest City
- Condos in Midwest City
- Cottages in Midwest City
- Extended Stay Hotels in Midwest City
- Guest Houses in Midwest City
- Gay Friendly Hotels in Midwest City
- Historic Hotels in Midwest City
- Hotels with Bar in Midwest City
- Hotels with a Gym in Midwest City
- Hotels with Hot Tubs in Midwest City
- Hotels with an Indoor Pool in Midwest City
- Luxury Hotels in Midwest City
- Motel 6 Hotels in Midwest City
- Pet Friendly Hotels in Midwest City
- Red Roof Inn Hotels in Midwest City
- Hotel Wedding Venues Hotels in Midwest City
- Midwest City Hotels
- Motels in Midwest City
- Vacation Homes in Midwest City






