Skip to main content
Cheaptickets logo
  • StaysStays
  • FlightsFlights
  • CarsCars
  • Vacation PackagesVacation Packages
  • Things to doThings to do
  • CruisesCruises
  • Event TicketsEvent Tickets
  • DEALS!
  • Groups & meetings
  • Travel Tips
  • Get the app
  • List your property
  • Support
  • Trips
  • Members can access discounts and special features
    • Sign in
    • Create a free account
  1. CheapTickets.com
  2. All Hotels
  3. Newalla
  4. Oklahoma
  5. United States of America
  6. Hotels
  7. CheapTickets.com

See all 206 hotels in Newalla

  • Hawthorn Suites by Wyndham Midwest City Tinker AFB
  • Spark by Hilton Shawnee
  • Super Inn Motel
  • TownePlace Suites By Marriott Midwest City
  • Colonial Inn
  • Charming 4-bedroom farmhouse with WiFi, AC in welcoming Spencer
  • Serene Modern Farmhouse on 2 Acres
  • Quality Inn Shawnee
  • Royal Inn
Expedia Group trademark logo

Company

  • About
  • Jobs
  • List your property
  • Partnerships
  • Newsroom
  • Investor Relations
  • Advertising

Explore

  • Hotels in the United States
  • Cars in the United States
  • Flights in the United States
  • Packages in the United States
  • CheapTickets Reviews
  • CheapTickets Coupons
  • Student Travel Discount
  • Travel Blog

Policies

  • Privacy Policy
  • Cookies
  • Terms of Use
  • Vrbo terms and conditions
  • Do not sell my personal info

Help

  • Support
  • Cancel your hotel or vacation rental booking
  • Cancel your flight
  • Refund timelines, policies & processes
  • Use a Cheaptickets Coupon
  • Your rights as a flights traveler
©2026 Expedia, Inc., an Expedia Group company. All rights reserved. CheapTickets, CheapTicketes.com and the CheapTickets logo are registered trademarks of Expedia, Inc. CST# 2029030-50.
931c4133-649b-49a5-a1e6-22d85e3daa02d95fbf17-6e7c-446e-a676-4b49b1cb439c