The best deals on hotels when visiting Lost City in Oklahoma.

From game day to getaway, save even more on every hotel stay.

Save up to 70% when booking as a group. Select 9+ rooms to get started.

Top 24 Hotels In Lost City, Oklahoma 74441

Best Western NSU Inn

101 Reasor Street Tahlequah, OK

At Best Western NSU Inn, travelers bound for Lost City can unwind in secure rooms with rates starting at $104.99, creating a warm and welcoming environment. Enjoy a seamless travel experience with Best Western’s transportation services, offering airport shuttles and area transfers.

Unwind in the peaceful environment at Best Western NSU Inn, with downtown Lost City remaining close enough for a day of adventure. Step into a welcoming Lost City stay with accommodations that blend comfort and affordability—reserve now!

  Call (855) 239-5277 to book with an agent.
  11.2 miles from Lost City, OK 74441

Starting at

$104.99

per night

Read Reviews View Amenities View All Rooms

Holiday Inn Express & Suites Tahlequah an IHG Hotel

2142 Mahaney Avenue Tahlequah, OK

Guests bound for Lost City will enjoy budget-conscious comfort at Holiday Inn Express & Suites Tahlequah an IHG Hotel, with rooms starting at $139.00, creating a warm and inviting atmosphere. Stay hydrated with Holiday Inn Express's complimentary water stations, conveniently located throughout the hotel.

A peaceful retreat awaits at Holiday Inn Express & Suites Tahlequah an IHG Hotel, where the quiet surroundings provide rest and downtown Lost City is still accessible. Make every moment in Lost City count with a hotel that offers more for less—secure today!

  Call (855) 235-6136 to book with an agent.
  11.3 miles from Lost City, OK 74441

Starting at

$139.00

per night

Read Reviews View Amenities View All Rooms

Tahlequah Inn

3296 South Muskogee Ave Tahlequah, OK

With affordable rooms starting at $75.99, Tahlequah Inn provides budget-conscious comfort for guests visiting Lost City, creating a welcoming and relaxing space. Experience reliable comfort in rooms that offer standard amenities, ensuring a pleasant and budget-conscious stay.

Rest at Tahlequah Inn in the calm surroundings, while downtown Lost City remains nearby for easy access to the city's attractions. Plan your Lost City getaway with a hotel that offers great value—lock in now!

  Call (855) 233-0132 to book with an agent.
  11.7 miles from Lost City, OK 74441

Starting at

$75.99

per night

Read Reviews View Amenities View All Rooms

Tru by Hilton Tahlequah

3457 CHEROKEE SPRINGS RD Tahlequah, OK

At Tru by Hilton Tahlequah, guests bound for Lost City can unwind in reassuring comfort with rooms starting at $110.99, creating a clean, inviting space ideal for relaxation. Experience the fresh, vibrant atmosphere at Tru by Hilton, where smart design and forward-thinking amenities meet to create a memorable stay.

At Tru by Hilton Tahlequah, guests can enjoy the peaceful environment, while knowing downtown Lost City is a convenient drive away for city exploration. Find the perfect base for your Lost City adventure with lodging that fits your budget—secure now!

  Call (855) 234-2997 to book with an agent.
  11.8 miles from Lost City, OK 74441

Starting at

$110.99

per night

Read Reviews View Amenities View All Rooms

Best Western Locust Grove Inn & Suites

106 Holiday Ln Locust Grove, OK

At Best Western Locust Grove Inn & Suites, travelers to Lost City will find budget-friendly rooms with rates starting at $84.99, creating a clean, welcoming environment perfect for rest. Take advantage of Best Western’s early check-in and late check-out options, subject to availability and prior arrangement.

Guests staying at Best Western Locust Grove Inn & Suites will enjoy the balance of peaceful surroundings and easy access to downtown Lost City for sightseeing. Enjoy a seamless Lost City experience with well-rounded, budget-savvy lodging—book today!

  Call (855) 239-4019 to book with an agent.
  13.3 miles from Lost City, OK 74441

Starting at

$84.99

per night

Read Reviews View Amenities View All Rooms

Sleepy Traveler Motel

805 South Dewey Avenue Wagoner, OK

With budget-conscious rooms starting at $64.99, Sleepy Traveler Motel provides inviting accommodations for guests traveling to Lost City, creating a clean, welcoming space. Enjoy accommodations that add a touch of luxury and comfort, making your stay pleasant without compromising on value.

Guests can relax at Sleepy Traveler Motel, where a peaceful atmosphere complements the convenience of nearby downtown Lost City. Stay comfortably in Lost City and let the savings add to your adventure—book now!

  Call (855) 234-5074 to book with an agent.
  15.6 miles from Lost City, OK 74441

Starting at

$64.99

per night

Read Reviews View Amenities View All Rooms

Days Inn by Wyndham Wagoner

1404 West Highway 51 Wagoner, OK

At Days Inn by Wyndham Wagoner, travelers to Lost City can enjoy delightful accommodations with rates starting at $65.00, creating a clean and welcoming space perfect for unwinding. Snack anytime with vending machines available on-site, stocked with a variety of refreshments and treats.

For a quiet retreat, Days Inn by Wyndham Wagoner offers peaceful surroundings, with the convenience of downtown Lost City remaining nearby for city access. Plan ahead and make your Lost City stay enjoyable and affordable—lock in today!

  Call (855) 234-7135 to book with an agent.
  15.6 miles from Lost City, OK 74441

Starting at

$65.00

per night

Read Reviews View Amenities View All Rooms

Knights Inn Muskogee

910 North 43rd St. Muskogee, OK

Guests visiting Lost City can enjoy inviting accommodations at Knights Inn Muskogee, with rooms starting at $67.99, creating a tucked away, welcoming environment perfect for relaxation. Appreciate the added conveniences at Knights Inn, such as irons, ironing boards, and hairdryers available upon request.

For travelers looking to relax, Knights Inn Muskogee offers quiet surroundings while keeping downtown Lost City within easy driving distance. Stay comfortably and affordably while discovering Lost City—lock in your hotel room today!

  Call (855) 234-2997 to book with an agent.
  19.9 miles from Lost City, OK 74441

Starting at

$67.99

per night

Read Reviews View Amenities View All Rooms

Hampton Inn & Suites Pryor

431 MidAmerica Drive Pryor, OK

For an affordable stay, Hampton Inn & Suites Pryor offers budget-conscious accommodations with rooms beginning at $106.99, creating a clean, welcoming space near Lost City. Enjoy the simplicity of check-in and check-out at Hampton, designed to get you on your way quickly and hassle-free.

At Hampton Inn & Suites Pryor, guests can unwind in quiet surroundings, with the added convenience of downtown Lost City being just a drive away. Experience Lost City the right way, with accommodations that make sense for your wallet—book today!

  Call (855) 234-5074 to book with an agent.
  19.9 miles from Lost City, OK 74441

Starting at

$106.99

per night

Read Reviews View Amenities View All Rooms

Days Inn & Suites by Wyndham Pryor

495 Mid America Drive Pryor, OK

For a budget-conscious and comfortable stay, Days Inn & Suites by Wyndham Pryor offers harmonious accommodations with rooms from $86.00, creating a clean and inviting space. Stay productive with Days Inn's in-room workspaces, offering a comfortable environment for catching up on work.

At Days Inn & Suites by Wyndham Pryor, visitors can find relaxation in peaceful surroundings, with downtown Lost City still accessible for a day of sightseeing. Enjoy Lost City adventures without the expense—book your inviting, cost-effective stay now!

  Call (855) 236-8982 to book with an agent.
  19.9 miles from Lost City, OK 74441

Starting at

$86.00

per night

Read Reviews View Amenities View All Rooms

Quality Inn & Suites MidAmerica Industrial Park Area

307 Mid America Dr Pryor, OK

For a pleasant and inviting stay, Quality Inn & Suites MidAmerica Industrial Park Area offers budget-friendly accommodations with rates from $75.00, creating a warm and comfortable environment. Unwind in Quality Inn's garden or patio areas, beautifully landscaped for relaxation and outdoor enjoyment.

Guests at Quality Inn & Suites MidAmerica Industrial Park Area will appreciate the quiet atmosphere, with the convenience of downtown Lost City just a drive away. Make the most of your Lost City experience with extra perks at an affordable price—book now!

  Call (855) 239-5277 to book with an agent.
  20.0 miles from Lost City, OK 74441

Starting at

$75.00

per night

Read Reviews View Amenities View All Rooms

Holiday Inn Express Hotel&Suites Pryor an IHG Hotel

271 Mid America Drive Pryor, OK

Guests traveling to Lost City will find inviting accommodations at Holiday Inn Express Hotel&Suites Pryor an IHG Hotel, where relaxed rooms start at $149.00, creating a welcoming space ideal for relaxation. Appreciate the attentive and personalized service at Holiday Inn Express, where staff are committed to ensuring your needs are met.

At Holiday Inn Express Hotel&Suites Pryor an IHG Hotel, visitors can unwind in peaceful surroundings, knowing that downtown Lost City is still within reach for a day of adventure. Enjoy your Lost City adventure with accommodations designed for relaxation—book now!

  Call (855) 233-0132 to book with an agent.
  20.0 miles from Lost City, OK 74441

Starting at

$149.00

per night

Read Reviews View Amenities View All Rooms

Econo Lodge

6800 South Mill Street Pryor, OK

With rates beginning at $65.99, Econo Lodge provides affordable comfort for guests bound for Lost City, creating a welcoming, restful environment perfect for rest. Expect a welcoming atmosphere at Econo Lodge, where staff strive to make every guest feel at home during their stay.

Enjoy the calm atmosphere of Econo Lodge, where a relaxing stay is paired with convenient access to Lost City. Enjoy Lost City from a hotel that balances comfort and affordability—secure now!

  Call (855) 234-7135 to book with an agent.
  20.9 miles from Lost City, OK 74441

Starting at

$65.99

per night

Read Reviews View Amenities View All Rooms

Hotel Pryor

5401 South Mill Street Pryor, OK

For budget-conscious travelers headed to Lost City, Hotel Pryor offers comfortable rooms starting at $82.99, creating a clean and inviting atmosphere. Find a relaxing retreat in accommodations that offer more amenities, providing extra comfort at an affordable price.

Find your peaceful sanctuary at Hotel Pryor, offering a quiet stay with easy access to the vibrant offerings of Lost City. Discover Lost City with a hotel designed for relaxation and savings—lock in today!

  Call (855) 233-0132 to book with an agent.
  21.0 miles from Lost City, OK 74441

Starting at

$82.99

per night

Read Reviews View Amenities View All Rooms

Budget Inn Muskogee

2604 West Shawnee St Muskogee, OK

At Budget Inn Muskogee, guests visiting Lost City can enjoy inviting accommodations with rates beginning at $34.99, creating a heartwarming and welcoming space. Stay in accommodations that blend essential comforts with additional features, ensuring a pleasant and economical visit.

Enjoy the comfort of Budget Inn Muskogee, perfectly situated for guests wanting to explore Lost City while staying in a serene location. Settle in and enjoy your Lost City stay with amenities that make all the difference—reserve now!

  Call (855) 239-5277 to book with an agent.
  22.0 miles from Lost City, OK 74441

Starting at

$34.99

per night

Read Reviews View Amenities View All Rooms

Holiday Inn Express Hotel & Suites Muskogee an IHG Hotel

2701 West Shawnee St Muskogee, OK

For an affordable and restful stay near Lost City, Holiday Inn Express Hotel & Suites Muskogee an IHG Hotel offers budget-friendly accommodations with rooms starting at $99.00, creating a welcoming space. Stay productive with the well-lit work desks in each room at Holiday Inn Express, complete with ergonomic chairs.

Holiday Inn Express Hotel & Suites Muskogee an IHG Hotel offers the perfect mix of comfort and proximity, ensuring guests can relax while staying close to Lost City. Escape to Lost City and indulge in well-designed, cost-effective lodging—book today!

  Call (855) 239-5277 to book with an agent.
  22.2 miles from Lost City, OK 74441

Starting at

$99.00

per night

Read Reviews View Amenities View All Rooms

Home2 Suites by Hilton Muskogee

2819 Military Boulevard Muskogee, OK

Unwind in intimate surroundings at Home2 Suites by Hilton Muskogee near Lost City, where restful accommodations are designed with comfort in mind, with rates starting at $121.99 per night. Experience the convenience of touchless check-in and check-out processes, making your travels smoother and more efficient.

Step away from the noise and recharge at Home2 Suites by Hilton Muskogee, where a calm atmosphere is paired with easy access to Lost City. Step into your Lost City adventure with a hotel that makes your stay both luxurious and affordable—secure now!

  Call (855) 233-0132 to book with an agent.
  22.3 miles from Lost City, OK 74441

Starting at

$121.99

per night

Read Reviews View Amenities View All Rooms

Best Western Plus The Inn & Suites at Muskogee

2701 Military Blvd Muskogee, OK

At Best Western Plus The Inn & Suites at Muskogee, travelers bound for Lost City can enjoy friendly accommodations with rooms starting at $83.99, creating a clean and comfortable space perfect for rest. Experience enhanced in-room entertainment options at Best Western Plus, including premium channels and smart TV functionality.

For those looking to recharge, Best Western Plus The Inn & Suites at Muskogee provides a serene setting without sacrificing proximity to Lost City. Embrace added comfort and convenience while exploring Lost City—book your hotel now!

  Call (855) 234-7135 to book with an agent.
  22.3 miles from Lost City, OK 74441

Starting at

$83.99

per night

Read Reviews View Amenities View All Rooms

Comfort Inn & Suites

3031 Military Blvd Muskogee, OK

With rooms beginning at $89.11, Comfort Inn & Suites provides inviting accommodations for guests traveling to Lost City, creating a welcoming and comfortable atmosphere. Experience the convenience of Comfort Inn's on-site dining options, serving delicious meals and snacks throughout the day.

Relax away from the crowds at Comfort Inn & Suites, but keep the excitement of Lost City close enough for easy exploration. Explore Lost City worry-free with accommodations that prioritize comfort—secure today!

  Call (855) 235-6136 to book with an agent.
  22.4 miles from Lost City, OK 74441

Starting at

$89.11

per night

Read Reviews View Amenities View All Rooms

Hampton Inn Muskogee

3100 Military Blvd Muskogee, OK

For an affordable stay, Hampton Inn Muskogee offers budget-conscious accommodations with rooms beginning at $95.99, creating a clean, welcoming space near Lost City. Pick up snacks or last-minute travel essentials any time from Hampton’s 24-hour pantry, stocked with a variety of items.

At Hampton Inn Muskogee, guests are welcomed into a peaceful environment while keeping the sights of Lost City just a drive away. Discover Lost City from the comfort of a hotel that makes every dollar count—reserve today!

  Call (855) 234-7135 to book with an agent.
  22.4 miles from Lost City, OK 74441

Starting at

$95.99

per night

Read Reviews View Amenities View All Rooms

Candlewood Suites Muskogee an IHG Hotel

1601 North 32nd Street Muskogee, OK

Guests visiting Lost City will find inviting comfort at Candlewood Suites Muskogee an IHG Hotel, where easygoing rooms start at $84.00, creating a welcoming space perfect for relaxation. In-room safes at Candlewood Suites provide security for your valuables, giving you peace of mind during your stay.

Find your sanctuary at Candlewood Suites Muskogee an IHG Hotel, a restful escape that’s ideally situated for visiting Lost City whenever you choose. Discover the smart way to experience Lost City with thoughtfully priced lodging—lock in today!

  Call (855) 234-7135 to book with an agent.
  22.5 miles from Lost City, OK 74441

Starting at

$84.00

per night

Read Reviews View Amenities View All Rooms

Muskogee Inn&Suites

1651 North 32nd St Muskogee, OK

With budget-friendly rooms from $50.99, Muskogee Inn&Suites provides inviting accommodations for guests bound for Lost City, creating a clean, comfortable atmosphere. Enjoy standard amenities in rooms designed to offer a worry-free stay, ensuring a pleasant visit at a great price.

Travelers seeking both calm and convenience will find Muskogee Inn&Suites perfectly situated near Lost City for easy exploration. Stay affordably and comfortably while visiting Lost City—book your room now!

  Call (855) 233-0132 to book with an agent.
  22.5 miles from Lost City, OK 74441

Starting at

$50.99

per night

Read Reviews View Amenities View All Rooms

La Quinta Inn & Suites by Wyndham Muskogee

1701 North 32nd Street Muskogee, OK

With budget-friendly rooms beginning at $78.99, La Quinta Inn & Suites by Wyndham Muskogee provides inviting accommodations for travelers visiting Lost City, creating a mellifluous, welcoming environment. Take advantage of La Quinta's convenient locations, positioned close to key attractions and business districts.

Discover a quiet escape at La Quinta Inn & Suites by Wyndham Muskogee, where the bustle of Lost City is close enough to explore at your leisure. Escape to Lost City with budget-wise lodging that offers more—book your stay now!

  Call (855) 234-2997 to book with an agent.
  22.5 miles from Lost City, OK 74441

Starting at

$78.99

per night

Read Reviews View Amenities View All Rooms

Executive Inn

900 South 32Nd Street Muskogee, OK

At Executive Inn, guests visiting Lost City will find inviting accommodations with rooms beginning at $50.99, creating a warm and welcoming space ideal for relaxation. Relax in accommodations designed for cost-effective comfort, where every element is tailored for the value-minded traveler.

Unwind in comfort at Executive Inn, where guests are treated to peaceful surroundings with Lost City's highlights just a short trip away. Stay stress-free and budget-conscious while exploring Lost City—lock in your stay now!

  Call (855) 233-7850 to book with an agent.
  23.6 miles from Lost City, OK 74441

Starting at

$50.99

per night

Read Reviews View Amenities View All Rooms