
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.

336 Cheerful Haven near downtown + shining kitchen
Vacation, work or relocation perfection! Designed with comfort & relaxation in mind, this ranch style home is just blocks from downtown, medical & sport's complexes, & McAAP is an easy few minutes away. Enjoy evenings in front of the electric fireplace & large smart tv and preparing dinner in the well appointed kitchen. Each bedroom features a smart tv, & the washer and dryer and coffee are always complimentary. A fenced backyard with grill & fire pit are perfect for adults & kids to enjoy.
4.99 out of 5 average rating, 99 reviews
If Walls Could Talk
Beautifully restored old Lady Built by Pioneer Dr. Leroy Long circa 1904, and restored by Country Vet Dr. O'Hara Tyler 1994. From the time you walk into this beautiful Old Victorian you walk into history. Occupants include: LeRoy Long, Pioneer Dr. whom also built OU Med School born 1869; Dr. G A Kilpatrick; Carl Albert, House Speaker and only man to turn down the Presidency of the U.S; Sandra Elliot, main prosecuting Attorney during the McAlester Trial of OKC Bombing accomplice Terry Nichols.
4.92 out of 5 average rating, 26 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.
4.98 out of 5 average rating, 58 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.
4.97 out of 5 average rating, 159 reviews
Tanderosa Retreat 2BR/2BA| King Suite | Patio
Tanderosa Retreat, a comfortable 2BR/2BA ranch home in Olde Town North McAlester. Enjoy a king suite with private bath, full kitchen, high-speed Wi-Fi, keyless self check-in, covered parking, and a spacious covered patio overlooking the pond—perfect for morning coffee or evening cookouts. Nearby: 5 min Downtown McAlester 7 min McAlester Regional Health 8 min SE Expo Center 20 min Army Ammunition Plant 30 min Lake Eufaula Ideal for couples, families, business travelers, and extended stays.
4.95 out of 5 average rating, 40 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. There are other buildings on the property used for other purposes.
4.98 out of 5 average rating, 416 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.
4.97 out of 5 average rating, 174 reviews
Peaceable Farmhouse
Lovely farmhouse for adults only (sorry No Children), located on a 90 acre cattle ranch. Quiet with plenty of wildlife such as: deer, wild turkey, and geese. You can enjoy the views from 2 decks- one has a gas bbq with Italian lighting, table, and chairs. Enjoy a quiet walk along our creek or fish in our stocked pond. We are only 7 minutes from McAlester and all of the shopping, restaurants and nightlife it has to offer, but far enough out of town for peace and quiet.
5.0 out of 5 average rating, 39 reviews
Cozy 2BR Retreat | Near Hospital, Dining & Shops
Welcome to your home away from home in McAlester. This home is perfect for families, traveling professionals, medical visitors, or anyone seeking a relaxing stay. Enjoy two queen beds, one full bath, and a fully equipped kitchen for easy meals. Relax in inviting living spaces after a busy day. Conveniently located near the hospital, shopping, restaurants, and essentials. Whether visiting for work, family, or a weekend getaway, this welcoming home is ready for you.
5.0 out of 5 average rating, 33 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.
4.99 out of 5 average rating, 202 reviews
Modern Chic Country Retreat
Welcome to Coal Mine Cottage! A modern-chic country retreat just minutes from Krebs’ famous Italian spots and 5 minutes from McAlester. Enjoy a spacious layout, a fun game room with a cozy countryside-view, plus a big dining table for family time. Peaceful setting, plenty of space, and a 2-car garage—perfect for a relaxing getaway.
5.0 out of 5 average rating, 17 reviews
Quiet escape in Mcalester
Tranquil retreat with dual master suites, perfect for couples or friends looking to spend time together while also being able to retreat to their own private space. Located near historic old town McAlester. Fits up to six people assuing two are okay with the couch.
4.88 out of 5 average rating, 16 reviewsPopular amenities for Krebs vacation rentals
Other great vacation rentals in Krebs

Randy's House
4.92 out of 5 average rating, 78 reviews
Luxury Lake House, Hot Tub,Water Views, Fire Pit
5.0 out of 5 average rating, 15 reviews
Lakefront retreat with room for everyone
5.0 out of 5 average rating, 17 reviews
New Downtown Duplex with Pickleball/sport court
4.95 out of 5 average rating, 19 reviews
Quiet wake cabin in Crowder
5.0 out of 5 average rating, 24 reviews
Cozy Hillside Cabin in a Peaceful setting
5.0 out of 5 average rating, 53 reviews
Lake Eufaula Tiny Retreat | Firepit + Lake Access
4.97 out of 5 average rating, 34 reviews
Mountain Lakehouse on Privately-Owned Lake
4.93 out of 5 average rating, 88 reviewsDestinations to explore
- Dallas Vacation rentals
- Fort Worth Vacation rentals
- Oklahoma City Vacation rentals
- Kansas City Vacation rentals
- Branson Vacation rentals
- Tulsa Vacation rentals
- Arlington Vacation rentals
- Hot Springs Vacation rentals
- Bentonville Vacation rentals
- Wichita Vacation rentals
- Irving Vacation rentals
- Broken Bow Vacation rentals





