Vacation rentals in Krebs

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Krebs

Guests agree: these stays are highly rated for location, cleanliness, and more.

1 of 1 pages1 / 1
Top guest favorite
A modern cabin exterior is framed by natural stone and gravel. Rock formations surround a central fire pit with burning flames. The structure features large windows and a covered porch with two rocking chairs, set against a backdrop of lush greenery and rising hills.
Cabin in Clayton
5 out of 5 average rating, 160 reviews

Romantic Private Luxury Getaway With Amazing Views

Welcome to Suite Serenity, a luxury cabin tucked away in the foothills of the Ouachita Mountains. The cabin has large picture windows to enjoy the stunning views of Sardis lake & surrounding mountains. Every room in the cabin has a great view. Sitting by the fire while watching the sun set is so relaxing. There are public camp grounds across the street providing a great place for recreation. Boat dock, Sand volleyball, swim beach, pavilion & hiking trails are a few of the amenities. Come enjoy!

Top guest favorite
The exterior of the A-frame cabin is framed by lush greenery, showcasing a natural wood deck adorned with string lights. A large front window is flanked by two narrower windows, allowing light to illuminate the interior. The structure blends harmoniously with the surrounding trees.
Cabin in Clayton
4.99 out of 5 average rating, 138 reviews

1970's A-Frame | Near Clayton Lake | Star-Gazing

Nestled within the serene embrace of the Ouachita Mountains, this enchanting A-frame, crafted in 1970, exudes an ageless allure. Its timeless design seamlessly merges with the natural surroundings, allowing the structure to become a part of the landscape. A fusion of old-world charm and modern comfort, this abode encapsulates the essence of tranquility, offering a respite from the bustling world, where every corner tells a story of the past and every window frames the beauty of the outdoors.

Top guest favorite
The front of a charming, single-story home is shown, featuring a white exterior with dark shutters. A decorative wreath adorns the door, and a lantern provides soft lighting. A well-maintained lawn with fallen leaves complements the welcoming entrance.
Home in McAlester
4.98 out of 5 average rating, 52 reviews

Nettie's Nest

Step back into a simpler time at Netties Nest where comfort and peace await you. Half a mile to the hospital, 3 blocks from the disc golf park and the McAlester Urban Trails. ( Biking, Hiking and walking) The small town of Krebs with its famous Italian restaurant "Pete's Place" is 2.7 miles away. Downtown locally owned shops are ten minutes away or relax on the deck and listen to the wind chimes with a cup of coffee. This home may not be for small children due to antiques and collectibles.

Top guest favorite
A cozy living room features a brown leather sofa and two plush orange chairs, complemented by a glass coffee table. A large television is positioned on a wooden console against a white wall, with a bright artwork piece adding a subtle touch of color.
Home in McAlester
5 out of 5 average rating, 85 reviews

735 Charming Gem near downtown + spotless kitchen

Vacation, work or relocation perfection! Blocks from downtown, this beautifully updated home features a great layout, spotless interiors & a fun farmhouse vibe.Gather in the kitchen as you enjoy modern, full sized appliances, spread out around the dining table & relax in front of the big screen tv & electric fireplace. Grill on the patio, catch a game of foosball & enjoy the smart tvs in each bedroom. A desk nook, toy closet, washer & dryer and private driveway offer a true whole home feel.

Top guest favorite
A gently sloping yard is visible, leading to the water's edge. Concrete steps are positioned on the right, offering access to a fenced area. Tall trees provide shade, and a calm lake can be seen in the distance under a clear sky.
Cottage in McAlester
4.97 out of 5 average rating, 153 reviews

Lake Eufaula lakeview cottage!

Welcome to our lakeside cottage! We are located on Lake Eufaula only 10 mins north of McAlester, OK. There's a boat ramp located less than 1 mile away. Enjoy the lake view from the screened in porch, porch swing in the lower back yard or a hammock next to the water. Includes water access. Water shoes are recommended, it's pretty rocky. Room 1 features a queen bed. Room 2 has the option of 2-xl twin beds that can be converted to a king if preferred. Also, a queen sofa bed for extra guests.

Top guest favorite
A welcoming living area features a maroon leather couch alongside a recliner, both positioned for comfort. A large wooden entertainment unit holds a flat-screen TV, surrounded by shelves displaying decorative items. A patterned area rug lies beneath, complementing the warm wooden flooring.
Home in McAlester
4.94 out of 5 average rating, 33 reviews

James' Place 2BR/2BA| King Suite | Patio

Escape to James’ Place – Tanderosa Retreat, a charming 2BR/2BA ranch home in Olde Town North McAlester. Enjoy warm Americano-style décor, a fully equipped kitchen, and a spacious covered patio overlooking a pond—perfect for relaxing mornings or evening cookouts. Conveniently located: 5 min to Downtown McAlester 7 min to McAlester Regional Health 8 min to SE Expo Center 20 min to Army Ammunition Plant 30 min to Lake Eufaula Perfect for short-term stays, weekend getaways, or extended visits.

Superhost
A brick duplex sits on a spacious green lawn, featuring well-maintained shrubs and a pathway leading to the entrance. Large windows allow natural light to illuminate the interior, and a subtle tree line frames the property, enhancing the peaceful atmosphere.
Home in McAlester
4.85 out of 5 average rating, 105 reviews

Cozy & Convenient Duplex: Free WIFI, washer/dryer

The title says it all; cozy & convenient! This duplex is perfectly suited for anyone looking for a relaxing place to kick back and relax after a long day. The best part about this cozy two bedroom house is its location which is conveniently located in the middle of McAlester. This house is the perfect location for traveling nurses/doctors as it is only minutes drive to McAlester Regional Hospital. The hosts are always happy to help in any way can and are accessible via phone if needed.

Top guest favorite
The exterior of the home features a covered front porch with two chairs, surrounded by landscaped greenery. A light grey facade is complemented by white trim and windows, under a clear blue sky. Leafy branches from a nearby tree provide gentle shade.
Home in McAlester
4.97 out of 5 average rating, 162 reviews

This Little House.

You will love sitting on the front porch and watching the walkers, bike riders, etc. across the street. Living area open to dining area and kitchen. Master bedroom has walk-in shower. Also a full bath off the hallway. Wifi and streaming wide screen TV. Lots of closet space. Fully furnished kitchen. Across from a beautiful, walking track, the Mike Deak McAlester HS baseball field and soccer fields. Well lighted street. Small garage and additional parking on driveway.

Top guest favorite
A cozy sleeping area features a neatly made bed with decorative pillows and a light gray quilt. A bedside lamp offers soft illumination. A small tray holds items on a nearby table. The closet doors are white, and wall art enhances the space.
Guest suite in McAlester
4.98 out of 5 average rating, 199 reviews

Adorable 1-Room Guesthouse with Vintage Bathtub

Cozy one bedroom guesthouse with living room, bathroom, breakfast bar and seating area. Quiet residential neighborhood but close to everything in downtown McAlester. We will consider allowing pets upon request. Please message about specifics. Please note smoking is strictly prohibited. If the scent of smoke is detected during or after a stay, a fee of $75 will be charged to cover the cost of a missed night to air out the Airbnb.

Top guest favorite
The entrance of a custom-built apartment is illuminated by warm outdoor lights as dusk falls. A red metal roof and gray wood siding frame the welcoming space, featuring a bench, grill area, and well-maintained yard surrounded by trees.
Farm stay in McAlester
4.98 out of 5 average rating, 395 reviews

Selah Springs Barn Apartment - Exclusively AirBnB

Custom built apartment is perfect for a couple. Quiet setting between woods and pastureland. Enjoy deer and other wildlife. Walk the trails and rest on the park bench in the middle of the woods to really enjoy the setting. WiFi. No daily house keeping. You are on your own for extended stays. Cleaning supplies and equipment are available in the barn. Off of Frink Road you have a short drive up a gravel drive.

Guest favorite
A cozy fire pit area is surrounded by several blue Adirondack chairs, positioned on a gravel surface. Trees frame the scene as the sun sets, casting warm rays over the tranquil lake visible in the background. An orange kayak rests nearby, ready for use.
Home in McAlester
4.96 out of 5 average rating, 136 reviews

Updated Lakefront Getaway – Kayak Rental!

Cozy updated 2BR/1BA retreat with stunning east-facing sunrise views! Sleeps 5 with king suite, queen bedroom, and full-size futon. Enjoy Smart TVs, sectional with electric fireplace, dining for four, and dedicated workspace. Relax outdoors on the spacious deck, cedar porch swing, hammocks, or around the firepit with Adirondack chairs—perfect for a family getaway or romantic escape.

Guest favorite
Guesthouse in McAlester
4.91 out of 5 average rating, 95 reviews

Remodeled Garage studio - near downtown McAlester

located 2 blocks from downtown, behind our remodeled 1906 American Foursquare home, this 480ish square foot studio is ready to help you settle in! Remodeled in 2026! Queen bed and inflatable mattress available. Shared pickleball/tennis/basketball court that is private for our guests, friends, and us! Turf yard is free to use as well! Contact me with any questions

Popular amenities for Krebs vacation rentals

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Pittsburg County
  5. Krebs