Title: 2 Stars Hotels in Cheyenne, Oklahoma  - Find Cheap Cheyenne Hotels With 2 Stars | Expedia.ca

  

[Cheyenne Travel Guide](https://expedia.ca/Cheyenne.dx6217343)[Hotels in Cheyenne](https://expedia.ca/Cheyenne-Hotels.d6217343.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.ca/Cheyenne-Vacation-Rentals.d6217343.Travel-Guide-VacationRentals)[Flights to Cheyenne](https://expedia.ca/Cheap-Flights-To-Cheyenne.d6217343.Travel-Guide-Flights)[Cheyenne Car Rentals](https://expedia.ca/Car-Rentals-In-Cheyenne.d6217343.Car-Rental-Guide)[Cheyenne Vacation Packages](https://expedia.ca/Cheyenne.d6217343.Destination-Travel-Guides)

![](https://mediaim.expedia.com/destination/2/fe1aa97345a177337894f6a314fe9034.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Erick Huling

# 2 Stars Hotels in Cheyenne, Oklahoma

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

Sign in to save 10% or more on thousands of hotels

[Sign in](https://www.expedia.ca/login)

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check availability on Cheyenne 2 Star Hotels

Tonight

[Oct 28 - Oct 29](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-28&endDate=2025-10-29&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Oct 29 - Oct 30](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-29&endDate=2025-10-30&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=6217343&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Cheyenne 2 Star Hotels

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels)

## Learn more about Cheyenne

Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

[See all hotels in Cheyenne](https://www.expedia.ca/Hotel-Search?startDate=2025-11-11&endDate=2025-11-12&adults=2&regionId=6217343)

![The old Minnie R. Slief Library, now in the City Park, Cheyenne, Oklahoma. The big rock in front is a 1,510 pound fossilized termite nest, at least 4 million years old. ](https://images.trvl-media.com/place/6217343/114e382c-d307-4353-b03a-39123dcabbf6.jpg?impolicy=fcrop&w=399&h=399&p=1&q=high)

Photo by Erick Huling

## Top Cheyenne Hotel Reviews

## Find out more about Cheyenne

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Cheyenne, Cheyenne you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Cheyenne are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Cheyenne.

## Explore a world of travel with Expedia

-   Lodging
-   Flights
-   Packages
-   Cars
-   More ways to book

-   [1 Star Hotels in Mustang](https://www.expedia.ca/1Star-Mustang-Hotels.s10-0-d3000453948.Travel-Guide-Filter-Hotels)
-   [2 Star Hotels in Nichols Hills](https://www.expedia.ca/2Star-Nichols-Hills-Oklahoma-City-Hotels.s20-n6058658-0.Travel-Guide-Filter-Hotels)
-   [2 Star Hotels in Ringwood](https://www.expedia.ca/2Star-Ringwood-Hotels.s20-0-d6352273.Travel-Guide-Filter-Hotels)
-   [3 Star Hotels in Bethany](https://www.expedia.ca/3Star-Bethany-Hotels.s30-0-d6898.Travel-Guide-Filter-Hotels)
-   [3 Star Hotels in Carnegie](https://www.expedia.ca/3Star-Carnegie-Hotels.s30-0-d553248634999077257.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Minco](https://www.expedia.ca/4Star-Minco-Hotels.s40-0-d3000352452.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Uptown District](https://www.expedia.ca/4Star-Uptown-District-Oklahoma-City-Hotels.s40-n891097628440264704-0.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Warr Acres](https://www.expedia.ca/4Star-Warr-Acres-Oklahoma-City-Hotels.s40-n3000454012-0.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Yukon](https://www.expedia.ca/4Star-Yukon-Hotels.s40-0-d7796.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Cache](https://www.expedia.ca/5Star-Cache-Hotels.s50-0-d3000352354.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Yukon](https://www.expedia.ca/5Star-Yukon-Hotels.s50-0-d7796.Travel-Guide-Filter-Hotels)
-   [Arapaho Hotels](https://www.expedia.ca/Arapaho-Hotels.d3000352331.Travel-Guide-Hotels)
-   [Bessie Hotels](https://www.expedia.ca/Bessie-Hotels.d3000352339.Travel-Guide-Hotels)
-   [Burns Flat Hotels](https://www.expedia.ca/Burns-Flat-Hotels.d3000453815.Travel-Guide-Hotels)
-   [B&B in Butler](https://www.expedia.ca/Butler-Bed-And-Breakfast.d553248634999281068-aaBedAndBreakfast.Travel-Guide-Accommodation)
-   [Cheap Hotels in Butler](https://www.expedia.ca/Butler-Hotels-Cheap-Hotels.0-0-d553248634999281068-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Butler Hotels](https://www.expedia.ca/Butler-Hotels.d553248634999281068.Travel-Guide-Hotels)
-   [Camargo Hotels](https://www.expedia.ca/Camargo-Hotels.d553248634998694745.Travel-Guide-Hotels)
-   [Canute Hotels](https://www.expedia.ca/Canute-Hotels.d6340127.Travel-Guide-Hotels)
-   [B&B in Clinton](https://www.expedia.ca/Clinton-Bed-And-Breakfast.d6680-aaBedAndBreakfast.Travel-Guide-Accommodation)
-   [Castles in Clinton](https://www.expedia.ca/Clinton-Castles.d6680-aaCastles.Travel-Guide-Accommodation)
-   [Casino Hotels in Clinton](https://www.expedia.ca/Clinton-Hotels-Casino-Hotel.0-0-d6680-tCasinoHotel.Travel-Guide-Filter-Hotels)
-   [Cheap Hotels in Clinton](https://www.expedia.ca/Clinton-Hotels-Cheap-Hotels.0-0-d6680-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Hotels with Hot Tubs in Clinton](https://www.expedia.ca/Clinton-Hotels-Hotels-With-Hot-Tubs.0-0-d6680-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
-   [Hotels with an Indoor Pool in Clinton](https://www.expedia.ca/Clinton-Hotels-Hotels-With-Indoor-Pool.0-0-d6680-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
-   [Pet-Friendly Hotels in Clinton](https://www.expedia.ca/Clinton-Hotels-Pet-Friendly-Hotel.0-0-d6680-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Waterpark Hotels in Clinton](https://www.expedia.ca/Clinton-Hotels-Waterpark-Hotels.0-0-d6680-tWaterparkHotels.Travel-Guide-Filter-Hotels)
-   [Clinton Hotels](https://www.expedia.ca/Clinton-Hotels.d6680.Travel-Guide-Hotels)
-   [Motels in Clinton](https://www.expedia.ca/Clinton-Motels.d6680-aaMotels.Travel-Guide-Accommodation)
-   [Hotels near Clinton Municipal](https://www.expedia.ca/Clinton-Municipal-Airport-Hotels.0-aCLK-0.Travel-Guide-Filter-Hotels)
-   [Roger Mills County Hotels](https://www.expedia.ca/Destinations-In-Roger-Mills-County.d553248635976433854.Hotel-Destinations)
-   [Dill City Hotels](https://www.expedia.ca/Dill-City-Hotels.d3000352379.Travel-Guide-Hotels)
-   [Casino Hotels in Elk City](https://www.expedia.ca/Elk-City-Hotels-Casino-Hotel.0-0-d6058750-tCasinoHotel.Travel-Guide-Filter-Hotels)
-   [Cheap Hotels in Elk City](https://www.expedia.ca/Elk-City-Hotels-Cheap-Hotels.0-0-d6058750-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Honeymoon Resorts and in Elk City](https://www.expedia.ca/Elk-City-Hotels-Honeymoon-Hotels.0-0-d6058750-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
-   [Hotels with a Pool in Elk City](https://www.expedia.ca/Elk-City-Hotels-Hotel-With-Pool.0-0-d6058750-tHotelwithPool.Travel-Guide-Filter-Hotels)
-   [Hotels with Free Breakfast in Elk City](https://www.expedia.ca/Elk-City-Hotels-Hotels-With-Free-Breakfast.0-0-d6058750-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels)
-   [Hotels with Hot Tubs in Elk City](https://www.expedia.ca/Elk-City-Hotels-Hotels-With-Hot-Tubs.0-0-d6058750-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
-   [Pet-Friendly Hotels in Elk City](https://www.expedia.ca/Elk-City-Hotels-Pet-Friendly-Hotel.0-0-d6058750-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Elk City Hotels](https://www.expedia.ca/Elk-City-Hotels.d6058750.Travel-Guide-Hotels)
-   [Inns in Elk City](https://www.expedia.ca/Elk-City-Inns.d6058750-aaInns.Travel-Guide-Accommodation)
-   [Hotels with a Pool in Erick](https://www.expedia.ca/Erick-Hotels-Hotel-With-Pool.0-0-d11949-tHotelwithPool.Travel-Guide-Filter-Hotels)
-   [Luxury Hotels in Erick](https://www.expedia.ca/Erick-Hotels-Luxury-Hotel.0-0-d11949-tLuxuryHotel.Travel-Guide-Filter-Hotels)
-   [Pet-Friendly Hotels in Erick](https://www.expedia.ca/Erick-Hotels-Pet-Friendly-Hotel.0-0-d11949-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Spa Hotels in Erick](https://www.expedia.ca/Erick-Hotels-Spa-Hotel.0-0-d11949-tSpaHotel.Travel-Guide-Filter-Hotels)
-   [Erick Hotels](https://www.expedia.ca/Erick-Hotels.d11949.Travel-Guide-Hotels)
-   [Cabin Rentals in Foss](https://www.expedia.ca/Foss-Cabins.d3000352395-aaCabins.Travel-Guide-Accommodation)
-   [Cheap Hotels in Foss](https://www.expedia.ca/Foss-Hotels-Cheap-Hotels.0-0-d3000352395-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Foss Hotels](https://www.expedia.ca/Foss-Hotels.d3000352395.Travel-Guide-Hotels)
-   [Cheap Hotels in Hammon](https://www.expedia.ca/Hammon-Hotels-Cheap-Hotels.0-0-d3000352406-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Leedey Hotels](https://www.expedia.ca/Leedey-Hotels.d553248634998787007.Travel-Guide-Hotels)
-   [Hotels near Lucky Starr Casino](https://www.expedia.ca/Lucky-Starr-Casino-Hotels.0-l553248621532647342-0.Travel-Guide-Filter-Hotels)
-   [Hotels near National Route 66 Museum](https://www.expedia.ca/National-Route-66-Museum-Hotels.0-l6263135-0.Travel-Guide-Filter-Hotels)
-   [B&B in New Cordell](https://www.expedia.ca/New-Cordell-Bed-And-Breakfast.d6049498-aaBedAndBreakfast.Travel-Guide-Accommodation)
-   [New Cordell Hotels](https://www.expedia.ca/New-Cordell-Hotels.d6049498.Travel-Guide-Hotels)
-   [Hotels near Oklahoma Route 66 Museum](https://www.expedia.ca/Oklahoma-Route-66-Museum-Hotels.0-l553248621532647339-0.Travel-Guide-Filter-Hotels)
-   [Putnam Hotels](https://www.expedia.ca/Putnam-Hotels.d553248634998761114.Travel-Guide-Hotels)
-   [Vacation Homes in Putnam](https://www.expedia.ca/Putnam-Private-Vacation-Homes.d553248634998761114-aaPrivateVacationHomes.Travel-Guide-Accommodation)
-   [Reydon Hotels](https://www.expedia.ca/Reydon-Hotels.d6194922.Travel-Guide-Hotels)
-   [Inns in Reydon](https://www.expedia.ca/Reydon-Inns.d6194922-aaInns.Travel-Guide-Accommodation)
-   [Cabin Rentals in Rocky](https://www.expedia.ca/Rocky-Cabins.d553248634999166144-aaCabins.Travel-Guide-Accommodation)
-   [Rocky Hotels](https://www.expedia.ca/Rocky-Hotels.d553248634999166144.Travel-Guide-Hotels)
-   [Cottages in Roger Mills County](https://www.expedia.ca/Roger-Mills-County-Cottages.d553248635976433854-aaCottages.Travel-Guide-Accommodation)
-   [Aparthotels in Sayre](https://www.expedia.ca/Sayre-Apart-Hotels.d6701-aaApartHotels.Travel-Guide-Accommodation)
-   [Hotels with a Pool in Sayre](https://www.expedia.ca/Sayre-Hotels-Hotel-With-Pool.0-0-d6701-tHotelwithPool.Travel-Guide-Filter-Hotels)
-   [Hotels with Kitchenettes in Sayre](https://www.expedia.ca/Sayre-Hotels-Hotels-With-Kitchenettes.0-0-d6701-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
-   [Luxury Hotels in Sayre](https://www.expedia.ca/Sayre-Hotels-Luxury-Hotel.0-0-d6701-tLuxuryHotel.Travel-Guide-Filter-Hotels)
-   [Pet-Friendly Hotels in Sayre](https://www.expedia.ca/Sayre-Hotels-Pet-Friendly-Hotel.0-0-d6701-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Sayre Hotels](https://www.expedia.ca/Sayre-Hotels.d6701.Travel-Guide-Hotels)
-   [Apartments in Sentinel](https://www.expedia.ca/Sentinel-Apartments.d3000352499-aaApartments.Travel-Guide-Accommodation)
-   [Sentinel Hotels](https://www.expedia.ca/Sentinel-Hotels.d3000352499.Travel-Guide-Hotels)
-   [Lodges in Sentinel](https://www.expedia.ca/Sentinel-Lodges.d3000352499-aaLodges.Travel-Guide-Accommodation)
-   [Shattuck Hotels](https://www.expedia.ca/Shattuck-Hotels.d55957.Travel-Guide-Hotels)
-   [Apartments in Sweetwater](https://www.expedia.ca/Sweetwater-Apartments.d553248634998958078-aaApartments.Travel-Guide-Accommodation)
-   [Cheap Hotels in Texola](https://www.expedia.ca/Texola-Hotels-Cheap-Hotels.0-0-d3000454000-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Luxury Hotels in Texola](https://www.expedia.ca/Texola-Hotels-Luxury-Hotel.0-0-d3000454000-tLuxuryHotel.Travel-Guide-Filter-Hotels)
-   [Texola Hotels](https://www.expedia.ca/Texola-Hotels.d3000454000.Travel-Guide-Hotels)
-   [Inns in Texola](https://www.expedia.ca/Texola-Inns.d3000454000-aaInns.Travel-Guide-Accommodation)
-   [Luxury Hotels in Vici](https://www.expedia.ca/Vici-Hotels-Luxury-Hotel.0-0-d3000352526-tLuxuryHotel.Travel-Guide-Filter-Hotels)
-   [Vici Hotels](https://www.expedia.ca/Vici-Hotels.d3000352526.Travel-Guide-Hotels)
-   [Lodges in Vici](https://www.expedia.ca/Vici-Lodges.d3000352526-aaLodges.Travel-Guide-Accommodation)
-   [Hotels near Water-Zoo Indoor Water Park](https://www.expedia.ca/Water-Zoo-Indoor-Water-Park-Hotels.0-l553248621532647338-0.Travel-Guide-Filter-Hotels)
-   [Cottages in Willow](https://www.expedia.ca/Willow-Cottages.d553248634998604131-aaCottages.Travel-Guide-Accommodation)
-   [Vacation Homes in Willow](https://www.expedia.ca/Willow-Private-Vacation-Homes.d553248634998604131-aaPrivateVacationHomes.Travel-Guide-Accommodation)

-   [Flights to Clinton](https://www.expedia.ca/Cheap-Flights-To-Clinton.d6680.Travel-Guide-Flights)
-   [Flights to Elk City](https://www.expedia.ca/Cheap-Flights-To-Elk-City.d6058750.Travel-Guide-Flights)
-   [Flights to Erick](https://www.expedia.ca/Cheap-Flights-To-Erick.d11949.Travel-Guide-Flights)
-   [Flights to Vici](https://www.expedia.ca/Cheap-Flights-To-Vici.d3000352526.Travel-Guide-Flights)
-   [Flights from Fort Lauderdale (FLL) to Clinton (CSM)](https://www.expedia.ca/lp/flights/fll/csm/fort-lauderdale-to-clinton)
-   [Flights from Manila (MNL) to Clinton (CLK)](https://www.expedia.ca/lp/flights/mnl/clk/manila-to-clinton)
-   [Flights from Montreal (YUL) to Clinton (CSM)](https://www.expedia.ca/lp/flights/yul/csm/montreal-to-clinton)
-   [Flights from Toronto (YYZ) to Clinton (CLK)](https://www.expedia.ca/lp/flights/yyz/clk/toronto-to-clinton)

-   [Visit Elk City](https://www.expedia.ca/Elk-City.dx6058750)
-   [Foss Vacations](https://www.expedia.ca/Foss.d3000352395.Destination-Travel-Guides)
-   [Water-Zoo Indoor Water Park](https://www.expedia.ca/Water-Zoo-Indoor-Water-Park-Clinton.d553248621532647338.Vacation-Attraction)

-   [Car rental Elk City](https://www.expedia.ca/Car-Rentals-In-Elk-City.d6058750.Car-Rental-Guide)
-   [Car rental Foss](https://www.expedia.ca/Car-Rentals-In-Foss.d3000352395.Car-Rental-Guide)
-   [Click & Rent Rental Cars in Erick](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Erick.d11949-c1089.Car-Rental-Guide-Suppliers)
-   [Enterprise Rental Cars in Clinton](https://www.expedia.ca/Enterprise-Car-Rentals-In-Clinton.d6680-c15.Car-Rental-Guide-Suppliers)
-   [Enterprise Rental Cars in Elk City](https://www.expedia.ca/Enterprise-Car-Rentals-In-Elk-City.d6058750-c15.Car-Rental-Guide-Suppliers)

-   [Book 2 Star Hotels in Cheyenne on Expedia.com](https://www.expedia.com/2Star-Cheyenne-Hotels.s20-0-d6217343.Travel-Guide-Filter-Hotels)