Title: Krebs Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Krebs](https://expedia.ca/Krebs-Hotels.d553248634998863802.Travel-Guide-Hotels)[Vacation Rentals in Krebs](https://expedia.ca/Krebs-Vacation-Rentals.d553248634998863802.Travel-Guide-VacationRentals)[Krebs Car Rentals](https://expedia.ca/Car-Rentals-In-Krebs.d553248634998863802.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Krebs Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place #### Your Krebs Vacation There's no better way to embark on an adventure than with one of our vacation packages to Krebs. The rich history and friendly locals are among the countless reasons you'll want to stay in this interesting city. Make your trip to Krebs even more exciting by including some sightseeing. [Choctaw Casino McAlester](https://www.expedia.ca/Choctaw-Casino-McAlester-McAlester.d553248621532647382.Vacation-Attraction), [Krebs Heritage Museum](https://www.expedia.ca/Krebs-Heritage-Museum-McAlester.d6261208.Vacation-Attraction) and [Great Balls of Fire](https://www.expedia.ca/Great-Balls-Of-Fire-McAlester.d553248635919224019.Vacation-Attraction) are among the leading attractions you'll want to explore. Don't delay your visit to this city any longer. Your perfect Krebs vacation is a couple of clicks away with Expedia. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_553248634998863802) ## Ready to book your vacation to Krebs? Choose your dates ## Krebs Hotel Deals ![Motel 6 McAlester, OK](https://images.trvl-media.com/lodging/2000000/1590000/1587200/1587120/80ecf854_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Motel 6 McAlester, OK 690 Bernhardt Drive Krebs OK Fully refundable CA $61 CA $72 total Mar 5 - Mar 6 includes taxes & fees [](https://expedia.ca/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=1587120&PinnedHotelID=1587120&HadPinnedHotel=true®ionId=553248634998863802) ![Dominic House, a charming VRBO in Krebs, Oklahoma](https://images.trvl-media.com/lodging/120000000/119080000/119075600/119075574/4b1d849f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Dominic House, a charming VRBO in Krebs, Oklahoma McAlester OK 9.6/10 Exceptional! (4 reviews) This was a very comfortable home. We have family in this area and we’ll plan on staying there again. Reviewed on Nov 30, 2025 [Get rates](https://expedia.ca/Hotel-Search?startDate=16%2F03%2F2026&endDate=17%2F03%2F2026&selected=119075574&PinnedHotelID=119075574&HadPinnedHotel=true®ionId=553248634998863802) [](https://expedia.ca/Hotel-Search?startDate=16%2F03%2F2026&endDate=17%2F03%2F2026&selected=119075574&PinnedHotelID=119075574&HadPinnedHotel=true®ionId=553248634998863802) ![Hampton Inn & Suites McAlester](https://images.trvl-media.com/lodging/4000000/3420000/3416800/3416751/e4f172ba_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hampton Inn & Suites McAlester 711 S George Nigh Expy McAlester OK Fully refundableReserve now, pay when you stay CA $154 CA $179 total Mar 15 - Mar 16 includes taxes & fees 9/10 Wonderful! (696 reviews) Nice staff rooms cleaning Reviewed on Feb 27, 2026 [](https://expedia.ca/Hotel-Search?startDate=15%2F03%2F2026&endDate=16%2F03%2F2026&selected=3416751&PinnedHotelID=3416751&HadPinnedHotel=true®ionId=553248634998863802) [See all 67 properties in Krebs](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=03%2F03%2F2026&endDate=04%2F03%2F2026®ionId=553248634998863802) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app