Krebs Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Krebs

Waterfront House w/ Boat Slip on Lake Eufaula!

8.4 out of 10, Very good, (41)
"Bed bugs we got bits all over ! My boys and girlfriend slept in the car"
Waterfront House w/ Boat Slip on Lake Eufaula!

Arrowhead Lake House, Lake Eufaula lakefront home with private boat dock

10.0 out of 10, Exceptional, (35)
"This was our second stay at this house and both times it was simply amazing! The house is perfect for a couples getaway or a family vacation. Christy is delightful and very quick to help in anyway. We’ll be back soon."
Arrowhead Lake House, Lake Eufaula lakefront home with private boat dock

Lakeside Family Gathering

9.0 out of 10, Wonderful, (35)
"N/A"
Lakeside Family Gathering

Great Lake View - Neighborhood Boat Access - Great yard!

10.0 out of 10, Exceptional, (22)
"Big Beautiful yard, master bedroom was on one side of house, two other rooms on other side. Porch was big wrapped around to back of house. The deer were abundant and beautiful, close up. We don’t see many deer where we live so I was excited for the deer. My little dogs loved the yard, they didn’t get to run crazy in the yard or porch because I didn’t want them to take off exploring. Porch was open and no locking gate. No walking distance to the lake as these were other peoples homes on the lake....
Great Lake View - Neighborhood Boat Access - Great yard!

Lakefront Canadian Gem: Hot Tub, Decks & Grills

9.6 out of 10, Exceptional, (10)
"Everything you could ask for. Beautiful views of the lake. Very comfortable furnishings. Any and everything you could want at your fingertips. "
Lakefront Canadian Gem: Hot Tub, Decks & Grills

Serenity Acres Sanctuary’s Luxury Lodge

10.0 out of 10, Exceptional, (57)
"Chuck and Klara pay attention to every detail. Such loving and thoughtful people. I definitely recommend this property. My family and i will definitely be going back."
The price is AU$603
includes taxes & fees
28 Nov - 29 Nov
Serenity Acres Sanctuary’s Luxury Lodge

Jewell of Eufaula! Lake view, hot tub, & fire pit!

9.6 out of 10, Exceptional, (15)
"We had a wonderful time here. The view was amazing, and there is so much to do at the house and around the area."
Jewell of Eufaula! Lake view, hot tub, & fire pit!

Outlook Over The Lake Hot tub/private dock. Save this one to your Wish List

9.8 out of 10, Exceptional, (20)
"This place was perfect for our family mini getaway. We would love to book this place in the future for a longer stay. Even the teens loved it."
Outlook Over The Lake Hot tub/private dock. Save this one to your Wish List

Sandstone Cabin

10.0 out of 10, Exceptional, (18)
"Property was exceptionally clean and well appointed. The hosts even had seasonal decorations in place. We will stay there again. "
Sandstone Cabin

McAlester Home w/ Large Yard & Grill!

McAlester Home w/ Large Yard & Grill!

Spacious Yard - Bunk Shed - Private Dock - Neighborhood Boat Ramp

10.0 out of 10, Exceptional, (29)
"This was our second time staying here. My kids absolutely love having their own little cabin. Tracy was very responsive anytime we needed anything. This home is exactly as advertised and I would definitely recommend it. We can’t wait to come back again!"
Spacious Yard - Bunk Shed - Private Dock - Neighborhood Boat Ramp

Lakefront with Boat Ramp Access, Dogs Welcome!

9.6 out of 10, Exceptional, (7)
"Lovely stay! Plenty of room for all of us."
Lakefront with Boat Ramp Access, Dogs Welcome!

Bristow Blue- Lakefront with boat ramp access, dog friendly!

9.8 out of 10, Exceptional, (19)
"Great place to stay and get away from everything."
Bristow Blue- Lakefront with boat ramp access, dog friendly!

Cozy & Convenient Duplex: Free WIFI, washer/dryer

10.0 out of 10, Exceptional, (9)
"Would stay again"
Cozy & Convenient Duplex: Free WIFI, washer/dryer

Juniper Cabin--wildlife w/ serene patio and outdoor experience--30/50 amp hookup

10.0 out of 10, Exceptional, (4)
"REALLY NICE BACK YARD WITH PARK LIKE SETTING. PLEASANT HOST, RELAXING. THANKS!"
Juniper Cabin--wildlife w/ serene patio and outdoor experience--30/50 amp hookup

McAlester Cottage w/ 30 Private Acres & Ponds!

9.8 out of 10, Exceptional, (54)
"My husband, 8mth old and I came up to watch some buddies race this weekend and came across this place on listings. SO GLAD WE DID!!! This place is PERFECT!! •CLEAN •Hosts were very nice & attentive! •Check in/out super easy! •LOVED the location & views! •So many games & activities already on the property! We FOR SURE will be coming back if they will have us!!"
McAlester Cottage w/ 30 Private Acres & Ponds!

Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!

10.0 out of 10, Exceptional, (5)
"Very nice. Great place "
Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!

McAlester Vacation Rental w/ Private Hot Tub

10.0 out of 10, Exceptional, (12)
"We had a great time at the cabin for a quiet, relaxing weekend getaway for our anniversary. Felt like a home away from home would definitely book again "
McAlester Vacation Rental w/ Private Hot Tub

Cozy Lake home with pool, hot tub, private dock, game room and more!

7.4 out of 10, Good, (3)
"Julie and Josh, This is Andy H. I rented your lake house this last week, August 24, 25 and 26. We enjoyed your place for the most part. The view and pool and hot tub and patio area... However, once I arrived Thursday I noticed the patio area, I.e. chairs, etc had cob webs All over them. That night my friend, Jessie found a scorpion in the sink of the main bathroom. Also, there were several hairs in one of the sinks of the master bedroom bathroom. The grass in the backyard was not...
Cozy Lake home with pool, hot tub, private dock, game room and more!

Spacious King Suite in Hotel

The price is AU$145
includes taxes & fees
1 Dec - 2 Dec
Spacious King Suite in Hotel
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.
Don't see what you're looking for?
See all available properties in Krebs
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Krebs you may be interested in

Motel 6 McAlester, OK

2.0 star property
8.0 out of 10, Very good, (549)
"Rooms were clean! Plain nothing fancy so good price "
The price is AU$96
includes taxes & fees
30 Nov - 1 Dec
Motel 6 McAlester, OK

La Quinta Inn & Suites by Wyndham McAlester

2.5 star property
8.6 out of 10, Excellent, (537)
"Ok"
The price is AU$157
includes taxes & fees
29 Nov - 30 Nov
La Quinta Inn & Suites by Wyndham McAlester

Holiday Inn Express & Suites McAlester, an IHG Hotel

2.5 star property
8.8 out of 10, Excellent, (730)
"Clean room, friendly staff, just what I was looking for."
The price is AU$160
includes taxes & fees
28 Nov - 29 Nov
Holiday Inn Express & Suites McAlester, an IHG Hotel
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find a holiday rental in Krebs?

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

What are some of the best holiday rentals that Krebs has to offer?

Waterfront House w/ Boat Slip on Lake Eufaula!: This holiday home rental outside of Krebs is located on a lake, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

What’s there to see and do in Krebs?

Explore the area and family-friendly sights such as Great Balls of Fire, or get out into nature at a spot like Drew Park. Choctaw Casino McAlester and Arrowhead State Park Golf Course are a couple of places you'll find in the wider area.

What’s a holiday rental in Krebs like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Krebs. Holiday rentals offer amenities like laundry facilities and kitchens so you'll have everything you want. If you're concerned about a sanitised environment, holiday rentals can provide a sense of safety away from public hotel lifts and busy reception areas while still allowing you the experience of travel. You'll also find more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is an attractive choice for small groups.