Default HTG hotel image

Find hotels in Lost City, OK from £50

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

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

A hotel reception area with a marble floor, a reception desk, and a view of the outside through large glass doors.

1. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.8 out of 10, (343 reviews)
"The staff was friendly and helpful, great stay!"
United States
Monica
The price is £61
includes taxes & fees
30 Oct - 31 Oct
Days Inn & Suites by Wyndham Tahlequah
A reception area with a modern design, featuring a reception desk, a digital screen, and a wall mural of a cityscape.

2. Hotel Pryor

Hotel Pryor
2.5 star property
Pryor
9.0 out of 10, Wonderful, (973 reviews)
"It was a very clean property, great staff, great clean room, will definitely stay there again."
United States
John
The price is £68
includes taxes & fees
29 Oct - 30 Oct
Hotel Pryor
A modern hotel lobby with a central bar area, seating arrangements, and large windows providing natural light.

3. Hampton Inn & Suites Pryor

Hampton Inn & Suites Pryor
2.5 star property
Pryor
8.8 out of 10, Excellent, (293 reviews)
"Stayed for two nights! Hotel is very clean and staff was very helpful!"
United States
Jadyn
The price is £74
includes taxes & fees
23 Nov - 24 Nov
Hampton Inn & Suites Pryor
A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.

4. Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (473 reviews)
"Well located to the Cherokee National History Museum."
United States
Doris
The price is £82
includes taxes & fees
3 Nov - 4 Nov
Best Western NSU Inn
A Holiday Inn Express building with a covered entrance and a parking lot.

5. Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (696 reviews)
"Everything was great. when we are back that way again we will stay there and hopefully we can get an extra day. Breakfast was really good and they kept it stocked up with all the ball teams there."
United States
Bobbie
The price is £90
includes taxes & fees
25 Nov - 26 Nov
Holiday Inn Express & Suites Tahlequah by IHG
A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.

6. Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
7.0 out of 10, Good, (507 reviews)
"Staff were super helpful. Very clean facility. Enjoyed our stay"
United States
Elizabeth
The price is £63
includes taxes & fees
28 Nov - 29 Nov
Quality Inn Tahlequa South
A covered corridor with wooden railings and benches, leading to a garden area with trees and a fence.

7. Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (224 reviews)
"Overall a good place to stay!"
United States
Ramiro
The price is £64
includes taxes & fees
2 Nov - 3 Nov
Tenkiller Lodge
A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

8. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (756 reviews)
"This was a good property for the money. Beds are comfy but the rooms need updates. Had a nice and quiet stay. Would recommend if passing through."
United States
Eric
The price is £60
includes taxes & fees
30 Oct - 31 Oct
Budget Inn Muskogee
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

9. Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (128 reviews)
"Recently updated. Everything is brand new. Friendly staff. Easy to unload and load my things."
United States
Toni
The price is £77
includes taxes & fees
29 Oct - 30 Oct
Sleepy Traveler Motel
A hotel room with two beds, a desk, a television, and a refrigerator.

10. Econo Lodge Pryor

Econo Lodge Pryor
2.0 star property
Pryor
6.2 out of 10, (160 reviews)
"Clean and comfortable stay"
United States
Angel
The price is £50
includes taxes & fees
30 Oct - 31 Oct
Econo Lodge Pryor
A hotel room with a large bed, a bedside table with a phone, and a window with curtains.

11. Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (203 reviews)
"The rooms are fantastic. It is a little noise by the main road but I slept very well. The breakfast isn’t that big. Mainly just cereal and other smaller food items. The dining area is very small and is in the same room as the lobby."
United States
Jacob
The price is £68
includes taxes & fees
29 Oct - 30 Oct
Days Inn by Wyndham Wagoner
A spacious lobby with a reception desk, seating area, and a modern design.

12. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.0 out of 10, Very good, (1,000 reviews)
"Our room was great for our big family, an the breakfast was perfect"
United States
Natasha
The price is £66
includes taxes & fees
20 Nov - 21 Nov
SureStay by Best Western Muskogee
An indoor swimming pool with clear water, a lifeguard chair, and a door.

13. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
8.8 out of 10, Excellent, (963 reviews)
"Excellent stay"
United States
richard
The price is £81
includes taxes & fees
14 Nov - 15 Nov
Hampton Inn Muskogee
A hotel entrance with a covered driveway, a parking area, and landscaped gardens.

14. 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, (437 reviews)
"We had a great stay during our trip. No issues, everything was clean, stay were friendly and the breakfast was great."
United States
Josh
The price is £85
includes taxes & fees
10 Nov - 11 Nov
Best Western Locust Grove Inn & Suites
A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.

15. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (383 reviews)
"They took great care of my family and made it a smooth process. Really recommend!"
United States
Ashley
The price is £93
includes taxes & fees
6 Nov - 7 Nov
Fairfield Inn & Suites by Marriott Muskogee
A hotel room with two beds, a sofa, a desk, a chair, and a lamp.

16. Quality Inn & Suites MidAmerica Industrial Park Area

Quality Inn & Suites MidAmerica Industrial Park Area
2.5 star property
Pryor
6.2 out of 10, (312 reviews)
"This is the worst possible hotel ever! The room was awful, blood on the walls, ceiling tiles missing in the room, holes in the wall, very strange people in the halls, & very sketchy people outside. Do NOT stay here!!!!!!"
United States
Rachel
The price is £79
includes taxes & fees
2 Nov - 3 Nov
Quality Inn & Suites MidAmerica Industrial Park Area
A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

17. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (668 reviews)
"Great place"
United States
Jessica
The price is £88
includes taxes & fees
28 Nov - 29 Nov
Comfort Inn & Suites Muskogee
A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.

18. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (65 reviews)
"The room was clean. The bed was really comfortable. Great location."
United States
Diane
The price is £70
includes taxes & fees
8 Nov - 9 Nov
Spark by Hilton Muskogee
An outdoor patio area with a fire feature, seating, and a stone wall.

19. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (474 reviews)
"The staff is so friendly and helpful. The rooms are always clean."
United States
Jeanie
The price is £126
includes taxes & fees
6 Nov - 7 Nov
Home2 Suites by Hilton Muskogee
A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

20. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (505 reviews)
"Great place to stay"
United States
Timothy
The price is £64
includes taxes & fees
11 Nov - 12 Nov
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

Tenkiller Lodge

Tenkiller Lodge

10/10 Excellent
"Tenkiller Lodge was a hidden gem. It was not just a great place for the price but was a great place overall !"
Grant 1-night trip
Posted 11 hours ago
Tenkiller Lodge

More cheap stays in Lost City

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is £60 per night from 30 Oct to 31 Oct
£60
30 Oct - 31 Oct
includes taxes & fees

Frequently asked questions

Where is the best place for a stay in Lost City?
Days Inn & Suites by Wyndham Tahlequah, located 11.4 mi (18.3 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 Hotel Pryor and Budget Inn 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?
Peaceful home in town. Great location--walk downtown to stores and restaurants.: This holiday home rental outside of Lost City offers a patio, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. 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 207 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 Fort Gibson Historic Site and Cherokee Casino Ramona 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