Default HTG hotel image

Search Lost City hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
17 July - 19 July
Next weekend
24 July - 26 July

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Lost City hotels

Lobby

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.8 out of 10, (284 reviews)
"Very fair price for a simple stay. Location is perfect, very close to grocery, food, etc and had all the basic amenities for a quick visit like a microwave, fridge, AC, hot shower, shampoo, etc"
United States
Khiem T
The price is AU$117
includes taxes & fees
30 July - 31 July
Days Inn & Suites by Wyndham Tahlequah
Reception

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (425 reviews)
"Clean comfortable room, good breakfast"
United States
Kevin
The price is AU$157
includes taxes & fees
16 Aug - 17 Aug
Best Western NSU Inn
Standard Room, 1 King Bed, Non Smoking, Jetted Tub

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (480 reviews)
"Great experience helpful staff good coffee!"
United States
Collin
The price is AU$125
includes taxes & fees
5 Aug - 6 Aug
Quality Inn Tahlequa South
Exterior

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (195 reviews)
"I had an amazing time during this stay on the 4th of July weekend! The staff was super friendly especially Nancy! She was the sweetest!! The rooms are very spacious and the beds were comfy and the hot water was perfect is was a nice place to relax after the long day at the lake!! "
United States
Kaitlin
The price is AU$130
includes taxes & fees
4 Aug - 5 Aug
Tenkiller Lodge
Lobby

Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (909 reviews)
"Had to come in very late and they were very accommodating with us."
United States
Debra
The price is AU$144
includes taxes & fees
18 July - 19 July
Hotel Pryor
Restaurant

Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
8.8 out of 10, Excellent, (270 reviews)
"The room was clean, all the people working there were very friendly & there was no shortage of breakfast. "
United States
Steve
The price is AU$159
includes taxes & fees
25 July - 26 July
Hampton Inn & Suites Pryor
Standard Room, 2 Double Beds, Non Smoking

Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (122 reviews)
"Room was clean nice if in the area again will definitely stay again "
United States
Ronald
The price is AU$122
includes taxes & fees
18 July - 19 July
Sleepy Traveler Motel
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (922 reviews)
"Easy to work with and great location"
United States
calvin
The price is AU$155
includes taxes & fees
7 Aug - 8 Aug
Hampton Inn Muskogee
Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (985 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is AU$152
includes taxes & fees
19 July - 20 July
SureStay by Best Western Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (636 reviews)
"Staff was great room was clean and comfortable no complaints plan to stay again"
United States
richard
The price is AU$179
includes taxes & fees
2 Aug - 3 Aug
Comfort Inn & Suites Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (183 reviews)
"Nice folks, clean rooms"
United States
Don
The price is AU$147
includes taxes & fees
18 July - 19 July
Days Inn by Wyndham Wagoner
Exterior

Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites
2.5 star property
Locust Grove
8.2 out of 10, Very good, (420 reviews)
"Everything was great!"
United States
Andrea
The price is AU$161
includes taxes & fees
3 Aug - 4 Aug
Best Western Locust Grove Inn & Suites
Lobby

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (553 reviews)
"Great breakfast."
United States
Frances
The price is AU$196
includes taxes & fees
19 July - 20 July
La Quinta Inn & Suites by Wyndham Muskogee
Lobby

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (368 reviews)
"Nice room for the price. "
United States
Nick
The price is AU$171
includes taxes & fees
14 Aug - 15 Aug
Fairfield Inn & Suites by Marriott Muskogee
Terrace/patio

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (463 reviews)
"the room was very clean and the bed was amazing"
United States
Brian
The price is AU$234
includes taxes & fees
9 Aug - 10 Aug
Home2 Suites by Hilton Muskogee
Premium bedding, pillow-top beds, blackout curtains

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (706 reviews)
"Nice place and clean"
United States
Martin
The price is AU$109
includes taxes & fees
30 July - 31 July
Budget Inn Muskogee
Free daily continental breakfast

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (42 reviews)
"Great stay!"
United States
Robert
The price is AU$143
includes taxes & fees
4 Aug - 5 Aug
Spark by Hilton Muskogee
Exterior

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (363 reviews)
"Rooms where clean they have nice pool area. My only complaint was the breakfast selection was not very good. I would stay there again."
United States
rhonda
The price is AU$136
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express Hotel & Suites Muskogee by IHG
Premium bedding, iron/ironing board (on request), free WiFi

Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (151 reviews)
"It is a decent place for a convenient one night stay."
United States
John
The price is AU$118
includes taxes & fees
19 July - 20 July
Econo Lodge Pryor
Room, 1 King Bed, Non Smoking

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (490 reviews)
"We have stayed here several times and have always been pleased with the service."
United States
William
The price is AU$134
includes taxes & fees
29 July - 30 July
Muskogee Inn And Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Lost City Hotel Reviews

Recent Reviews in Lost City

Hotel Pryor

Hotel Pryor

10/10 Excellent
"Great property and management, very clean and professionally run. My son left his wallet in one of the rooms during departure and the housekeeping and front desk staff did an amazing job getting it back to us. This hotel will be on my list anytime we come through this area!"
Kevin 1-night trip
Posted 8 hours ago
Hotel Pryor

More cheap accommodation in Lost City

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is AU$109 per night from 30 July to 31 July
AU$109
30 July - 31 July
includes taxes & fees

Frequently asked questions

Where is the best place for a stay in Lost City?
Budget Inn Muskogee, located 22.1 mi (35.5 km) from the heart of Lost City, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are La Quinta Inn & Suites by Wyndham Muskogee and Comfort Inn & Suites Muskogee. See all available top hotels, or vacation rentals in Lost City.
What are some of the best holiday rentals that Lost City has to offer?
Rustic Luxury Along the Illinois River: This holiday home rental outside of Lost City is located on a lake, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of games. See all vacation rentals in Lost City.
If I need to cancel my hotel reservation in Lost City, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Lost City.
What's it like to stay in Lost City?
Travellers to Lost City will find plenty to explore and enjoy. There are 195 hotels and other accommodation options in the surrounding area. Find out more about Lost City.
What are the top places to visit in Lost City?
Places to visit in the wider area include Sequoyah State Park, Fort Gibson Lake and Cherokee Casino Tahlequah. You'll also find Cherokee Casino Ramona and Lake Hudson in the area. Take a look at what more there is to see and do in Expedia's Lost City guide.
What's the seasonal weather in Lost City?
The hottest months are usually July and August, with an average temperature of 26Ā°C, while the coldest months are January and February, with an average of 6Ā°C. Average annual precipitation for Lost City is 1456 mm.

Explore a world of travel with Expedia