Lost City Holiday Rentals from NZ$219: 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

8 Sept - 9 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

17 Sept - 18 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

17 Sept - 18 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

16 Sept - 17 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

16 Sept - 17 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

Private holiday homes

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

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Lost City holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Lost City. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Lost City. Seeing all the best attractions is bound to make you fall in love with Lost City. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Lost City short-term rentals, that won’t be hard to do.

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

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

7. Comfortable House in Tahlequah, OK

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

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

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

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

12. The Eddy - Family Suite

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

14. The Pines 2 — Updated River Lodge

15. Lake Hudson Home w/ Patio in Locust Grove

16. Redbud- Glamping @ The River Bluff Cabins

17. Lake Hudson Home w/ Patio in Locust Grove

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

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

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

Find holiday rentals that suit your style

Top Lost City Hotel Reviews

Quality Inn Tahlequa South

Holiday Inn Express Hotel & Suites Muskogee by IHG

Best Western NSU Inn

Hampton Inn Muskogee

Comfort Inn & Suites Muskogee

Hampton Inn & Suites Pryor

Home2 Suites by Hilton Muskogee

Tenkiller Lodge

Tru by Hilton Tahlequah

Find out more about Lost City

Frequently asked questions

Go further with the Expedia app