Plan your trip

Find hotels in Krebs, OK from CA $57

Go beyond your typical stay in Krebs

Pet friendly

Pool

Hot tub

Apart­ment

Family friendly

Condo

Cottage

Waterpark

Check prices for these dates

Check prices for these dates, December 19–20, 2026

View in a map

Our top choices for Krebs hotels

1. Motel 6 McAlester, OK

A house entrance with a glass door, a covered porch, and a visible driveway.

2. La Quinta Inn & Suites by Wyndham McAlester

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

3. Holiday Inn Express & Suites McAlester by IHG

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

4. Hampton Inn & Suites McAlester

A spacious lobby with a fireplace, patterned carpet, and modern seating.

5. AmericInn by Wyndham McAlester

A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

6. Baymont by Wyndham McAlester Hwy 69

A spacious living room with a fireplace, leather sofa, and a coffee table.

7. Comfort Suites McAlester

A spacious lobby with a high ceiling, a seating area with a sofa and armchairs, a reception desk, and a dining area in the background.

8. Quality Inn & Suites McAlester on Hwy 69

A spacious living room with a large sectional sofa, a flat-screen TV mounted on the wall, and a fireplace.

9. Extended Stay America Suites McAlester Hwy 69

A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

10. Travelodge by Wyndham McAlester

A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

11. Candlelight Inn & Suites Hwy 69 near McAlester

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

12. Motel 6 McAlester, OK - South

A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.

13. Econo Lodge McAlester

A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.

14. SureStay Hotel by Best Western McAlester

A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.

15. Holiday Lodge & Suites

A room with a sofa, a coffee table, and two potted plants.

16. HiWay Inn Express Kiowa Hwy 69

A hotel room with a double bed, a desk, a chair, a mirror, and a bathroom with a sink and mirror.

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.

View all properties

Top Krebs Hotel Reviews

Holiday Inn Express & Suites McAlester by IHG

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

Hampton Inn & Suites McAlester

A spacious lobby with a fireplace, patterned carpet, and modern seating.

La Quinta Inn & Suites by Wyndham McAlester

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

Travelodge by Wyndham McAlester

A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

Comfort Suites McAlester

A spacious lobby with a high ceiling, a seating area with a sofa and armchairs, a reception desk, and a dining area in the background.

Motel 6 McAlester, OK

A house entrance with a glass door, a covered porch, and a visible driveway.

Frequently Asked Questions

What is the best area to stay in Krebs?

The best area to stay in Krebs is around the town centre, particularly near North Main Street, which offers the most convenient access to local attractions and dining.

This central area is the heart of Krebs, known for its Italian heritage and local eateries. You'll find a selection of family-run restaurants and specialty shops along North Main Street, making it easy to enjoy the town's unique culinary offerings. It's a compact area, making it easy to get around on foot once you're there.

Couples looking for a distinctive culinary experience will find this area particularly appealing. You can easily walk to several renowned Italian restaurants and enjoy a relaxed evening out, sampling local dishes and wines. The focus here is on good food and a relaxed, unhurried pace.

Families visiting Krebs will also appreciate the convenience of staying near the town centre. It provides easy access to the few local attractions, such as the historic businesses and the general store, without needing to drive far.

What are the best family hotels in Krebs?

For family-friendly accommodation in Krebs, consider the Motel 6 McAlester, OK.

This hotel, with a 7.8 rating, offers free WiFi and complimentary self-parking, which are convenient for families travelling by car. Pets are also welcome to stay free, making it a good option if you are travelling with your furry companions. Guests frequently mention the clean and good rooms.

What are the top pet-friendly hotels in Krebs?

For a top pet-friendly hotel in Krebs, the Motel 6 McAlester, OK is a good option.

This hotel, with a 7.8 rating, is a great choice for those travelling with pets, as both dogs and cats are permitted and stay free of charge. Guests frequently praise the clean rooms. Additionally, the hotel offers free WiFi and complimentary self-parking, adding to the convenience for travellers. See more pet-friendly hotels in Krebs

What are the best budget hotels in Krebs?

For a budget-friendly stay in Krebs, consider the Motel 6 McAlester, OK.

This hotel, with a 7.8 rating, offers convenient amenities such as free WiFi and free self-parking, including accessible parking and space for RVs, buses, and trucks. Guests also appreciate that pets can stay for free, and many have commented on the cleanliness of the rooms. View all budget hotels in Krebs

When is the best time to go to Krebs?

The best time to visit Krebs is during the spring (April to May) or autumn (September to October) when the weather is most pleasant for outdoor activities and local events.

Spring in Krebs brings mild temperatures, typically ranging from 15°C to 25°C, making it ideal for exploring the area's Italian heritage and natural beauty. This season often features local festivals and outdoor markets, offering a chance to experience the community's culture without the intense summer heat. It's a great time for couples to enjoy scenic drives around the nearby Talimena National Scenic Byway or visit local wineries.

Autumn also offers comfortable temperatures, generally between 10°C and 22°C, alongside beautiful foliage as the leaves change colour. This period is great for those who enjoy hiking or exploring the region's state parks, such as Robbers Cave State Park, which is a short drive away. Families might find this a good time to visit, as the cooler weather is conducive to outdoor adventures and many local farms offer seasonal activities like pumpkin picking.

While summer (June to August) can be warm, with temperatures often exceeding 30°C, it's still a popular time for visitors, especially those interested in lake activities at nearby Lake Eufaula.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Krebs.

How much is the nightly rate at a Krebs hotel?

Prices for hotels in Krebs often vary, but you can find a great deal from CA $57 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia