Lost City Holiday Rentals from €115: Search Short-Term Rentals

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Lost City holiday rentals

A cozy interior with a wooden staircase, a dining area, and a kitchen.

1. Bigfoot Inn -cabin with loft -near Illinois River

Tahlequah

Tiffany T.

includes taxes & fees

7 Sept - 8 Sept

A compact RV kitchen with wooden cabinets, a microwave, a stove, and a sink.

2. Charming Fifth Wheel Getaway in Tahlequah

Tahlequah

Alex

includes taxes & fees

13 Sept - 14 Sept

A wooden interior with a loft bed, a ladder, a microwave, and a window.

3. The Cabins at Bent Pine Ranch ~ Cabin #4

Locust Grove

Russell K.

includes taxes & fees

6 Sept - 7 Sept

A kitchen with a wooden table, red chairs, a refrigerator, and a sink.

4. Peaceful home in town. Great location--walk downtown to stores and restaurants.

Tahlequah

Libby W.

includes taxes & fees

7 Sept - 8 Sept

A vintage Country Charm stove with a clock on top, a coffee pot, and a wooden table nearby.

5. 1-bedroom highland cow cabin in Tahlequah ok near Illinois River/Tenkiller Lake

Park Hill

Jamie H.

includes taxes & fees

6 Sept - 7 Sept

A bedroom with a large bed, a dark headboard, and a 'my happy place' sign on the wall.

6. Near everything Tahlequah and Northeastern State University - NSU have to offer

Tahlequah

abby f.

includes taxes & fees

19 Sept - 20 Sept

A sunlit room with large windows, a tiled floor, a coffee table, a chair with a tropical print, and various potted plants.

7. Comfortable House in Tahlequah, OK

Tahlequah

Kristi R.

includes taxes & fees

7 Sept - 8 Sept

A bedroom with a bed, a ceiling fan, a nightstand with a lamp, a zebra-patterned rug, and a brown sofa.

8. Full, private, artsy, cozy, creek-side home!

Tahlequah

Dallas D.

includes taxes & fees

12 Sept - 13 Sept

A white wooden porch with a door, a small window, and a mailbox.

9. Vintage themed house in Tahlequah Oklahoma on highland cow farm!

Park Hill

Georgia S.

includes taxes & fees

7 Sept - 8 Sept

A cozy room with a zebra-patterned sofa, a colorful rug, and a red door leading to a balcony.

10. cozy, artsy, private (entire home) near downtown

Tahlequah

Haley P.

includes taxes & fees

18 Sept - 19 Sept

A wooden cabin with a porch, two chairs, and a door marked with the number 2.

11. The Cabins at Bent Pine Ranch ~ Cabin #2

Locust Grove

Fred R.

includes taxes & fees

6 Sept - 7 Sept

A room with a bunk bed, a single bed, a kitchenette, a seating area with a couch, and a television.

12. The Eddy - Family Suite

TAHLEQUAH

includes taxes & fees

6 Sept - 7 Sept

A wooden cabin with a porch, two chairs, and a door marked with the number 5.

13. The Cabins at Bent Pine Ranch ~ Cabin #5

Locust Grove

"Amazing host and such a great experience. The kids were coming in after a concert and didn’t arrive until after midnight, but the host was incredibly accommodating and understanding about the late check-in. They also took the time to message me and let me know the kids arrived safely, which meant so much to me. Great communication, kindness, and hospitality from start to finish. Highly recommend!"

Chanda S.

includes taxes & fees

8 Sept - 9 Sept

A bedroom with a bed, a dresser, a microwave, and a television.

14. The Pines 2 — Updated River Lodge

TAHLEQUAH

includes taxes & fees

30 Sept - 1 Oct

A spacious living area with a wooden dining table, a large rug, and a seating area with a sofa and chairs.

15. Lake Hudson Home w/ Patio in Locust Grove

Locust Grove

Dayna F.

includes taxes & fees

6 Sept - 7 Sept

A tent with a bed, a table, chairs, a stove, and a view of the outdoors.

16. Redbud- Glamping @ The River Bluff Cabins

Tahlequah

Jacob G.

includes taxes & fees

8 Sept - 9 Sept

17. Lake Hudson Home w/ Patio in Locust Grove

Locust Grove

includes taxes & fees

6 Sept - 7 Sept

A wooden cabin with a porch, a fire pit, and a number 3 sign.

18. The Cabins at Bent Pine Ranch ~ Cabin #3

Locust Grove

Amanda M.

includes taxes & fees

8 Sept - 9 Sept

A wooden cabin with a porch, a door, and windows.

19. Cozy 1-bedroom Farm Stay in Tahlequah OK with photo opportunities available

Park Hill

Jack D.

includes taxes & fees

11 Sept - 12 Sept

A wooden porch with two rocking chairs and a door with a number 1 sign.

20. The Cabins at Bent Pine Ranch ~ Cabin #1

Locust Grove

Veronica M G.

includes taxes & fees

6 Oct - 7 Oct

View all properties

Find holiday rentals that suit your style

Apartments

Condos

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

Quality Inn Tahlequa South

10/10 Excellent

"I heard that this building was recently renovated. I don't know what it was like before, but now it is outstanding. For another trip I stayed at a rental home in town for the kitchen facilities, and found it paled in comparison to the Quality Inn. Their breakfast was a healthy mixture of items. Their staff was incredibly friendly. They even held packages for me that arrived late, after my stay, and store deliveries that were sent to the wrong address (theirs). Truly the kindest and most hardworking family I've had the pleasure of interacting with in a long time. The rooms were surprisingly spacious and comfortable, with perfect pillows and bedding, no visible signs of wear or tear within the room as is so often the case with similar chains. I cannot say enough how much I appreciated that the staff were all on point and communicated with one another, so none of my requests or inquiries were passed off with the typical "Oh, that was another shift so I don't know/am not willing to do anything about it" type answers that I've regularly received in this area. The location, too, was great, with the perfect in-between location for all things near the CN complex versus all things downtown. I will absolutely be staying here again."

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good

"We had little ants in our room, let the front desk know and they sent the maintenance man up to spray for the ants. It helped for a while but the ants were still around, kinda thought they would offer us a different room but they didn’t instead they sprayed again. The smell wasn’t bad but still overpowering. Otherwise the stay wasn’t bad."

Best Western NSU Inn

8/10 Good

"This hotel is always a reliably comfortable, pretty clean stay with wonderful friendly staff. The only issue was that I reacted badly to the fragrance they have piping through the hotel and it made me cough a lot during my whole stay. It’s very unfortunate because it’s not the staff’s fault, but it’ll make it difficult for me to stay here in the future. Please consider lessening the fragrance, as I’m sure there are other guests as well who are allergic."

Find out more about Lost City

Everything you need to know about Lost City holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Lost City holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Lost City holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Lost City holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Lost City. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Lost City holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Lost City holiday rentals we have selected for you start as low as €115 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Lost City rentals

At Expedia, we put the best Lost City holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Lost City rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Lost City holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Lost City. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Frequently asked questions

Can I find holiday rentals in Lost City?

Yes, there are holiday rentals close to the most popular sights in Lost City, or you can select a more secluded option if you're looking for a relaxing stay.

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.

What can I see and do in Lost City?

While you're exploring the area, Fort Gibson Lake and Lake Hudson are a couple of picturesque spots to get outside and enjoy nature. In the wider area, you’ll find Sequoyah State Park and Northeastern State University.

What are holiday rentals like in Lost City?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Lost City. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll have a home away from home. If you're concerned about cleanliness, a holiday rental can provide a sense of seclusion away from public hotel lifts and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also get more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a great choice for small groups.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Lost City holiday rentals

1. Bigfoot Inn -cabin with loft -near Illinois River

2. Charming Fifth Wheel Getaway in Tahlequah

3. The Cabins at Bent Pine Ranch ~ Cabin #4

4. Peaceful home in town. Great location--walk downtown to stores and restaurants.

5. 1-bedroom highland cow cabin in Tahlequah ok near Illinois River/Tenkiller Lake