Hotels in Cheyenne

Find and book unique hotels on Airbnb

Top-rated hotels in Cheyenne

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

%{current} / %{total}1 / 1
Hotel room in Cheyenne

Stay Close to Old West Museum - Uptown Vibes

Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Hotel room in Cheyenne

3 Convenient Rooms Near Cheyenne Botanic Garden

Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Hotel room in Cheyenne

Deluxe 2 Queens w/ Free Parking Near Attractions

Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Hotel room in Cheyenne

Quiet & Pet-Friendly Studio w/ Kitchen in Cheyenne

Discover comfortable extended-stay living just off I-80, minutes from Cheyenne’s vibrant downtown and the historic F.E. Warren Air Force Base. Perfect for business or leisure, explore nearby highlights like the Wyoming State Capitol and Frontier Park. Enjoy easy access to local gems such as Mildred’s Coffee House or the iconic Luxury Diner. With modern amenities and a prime location, it’s your ideal Cheyenne getaway, just a short drive from Cheyenne Regional Airport.

Hotel room in Cheyenne

Spacious Studio Perfect for Exploring Cheyenne

Discover comfortable extended-stay living just off I-80, minutes from Cheyenne’s vibrant downtown and the historic F.E. Warren Air Force Base. Perfect for business or leisure, explore nearby highlights like the Wyoming State Capitol and Frontier Park. Enjoy easy access to local gems such as Mildred’s Coffee House or the iconic Luxury Diner. With modern amenities and a prime location, it’s your ideal Cheyenne getaway, just a short drive from Cheyenne Regional Airport.

Hotel room in Cheyenne
New place to stay

King Pool | Little America | Poolside Ease

For guests who want the resort lifestyle front and center. Set yourself up for poolside afternoons at the seasonal outdoor heated pool, then wander the manicured grounds or head out for executive-course golf. The vibe stays private and Western-luxe, with a lodge-like calm that makes the whole property feel like your own sanctuary.

Hotel room in Cheyenne
New place to stay

Little America | Dlx King | Fireside Fun | 2 Units

A high-plains resort stay with Western-luxe calm and the luxury of space. Set within 80 acres of manicured grounds, it’s built for golf mornings, poolside afternoons, and slow strolls through garden paths. Return to a private-lodge atmosphere with refined mountain-west style and an easy resort rhythm that lets you truly unplug.

Hotel room in Cheyenne
New place to stay

Little America | Dlx King | Western Luxe Retreat

A high-plains resort stay with Western-luxe calm and the luxury of space. Set within 80 acres of manicured grounds, it’s built for golf mornings, poolside afternoons, and slow strolls through garden paths. Return to a private-lodge atmosphere with refined mountain-west style and an easy resort rhythm that lets you truly unplug.

Hotel room in Cheyenne
New place to stay

Room Near Cheyenne Regional Airport - 3.3 miles

Enjoy clean, comfortable rooms designed for rest and convenience. After a great night’s sleep, explore nearby attractions like the Cheyenne Depot Museum or have fun at the Ice and Events Center. We offer free Wi-Fi, pet-friendly spaces, blackout shades, and outdoor grilling areas to make your stay relaxing and hassle-free.

Hotel room in Cheyenne
New place to stay

4 Serene Rooms for Families Exploring Cheyenne

Enjoy clean, comfortable rooms designed for rest and convenience. After a great night’s sleep, explore nearby attractions like the Cheyenne Depot Museum or have fun at the Ice and Events Center. We offer free Wi-Fi, pet-friendly spaces, blackout shades, and outdoor grilling areas to make your stay relaxing and hassle-free.

Hotel room in Cheyenne
New place to stay

Relaxing Stay in Downtown Cheyenne | Free Parking

Enjoy clean, comfortable rooms designed for rest and convenience. After a great night’s sleep, explore nearby attractions like the Cheyenne Depot Museum or have fun at the Ice and Events Center. We offer free Wi-Fi, pet-friendly spaces, blackout shades, and outdoor grilling areas to make your stay relaxing and hassle-free.

Hotel room in Cheyenne
New place to stay

3 Peaceful Rooms Perfect for Extended Stays

Enjoy clean, comfortable rooms designed for rest and convenience. After a great night’s sleep, explore nearby attractions like the Cheyenne Depot Museum or have fun at the Ice and Events Center. We offer free Wi-Fi, pet-friendly spaces, blackout shades, and outdoor grilling areas to make your stay relaxing and hassle-free.

Popular amenities for Cheyenne hotels

Quick stats about hotels in Cheyenne

  • Total holiday rentals

    Explore 30 holiday rentals in Cheyenne

  • Nightly prices starting at

    Cheyenne holiday rentals start at $97 AUD per night before taxes and fees

  • Family-friendly holiday rentals

    10 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 10 rentals that welcome pets

  • Holiday rentals with a pool

    20 properties feature pools

  • Rentals with dedicated workspaces

    20 properties have a dedicated workspace

  • Wi-Fi availability

    30 of Cheyenne holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Cheyenne rentals

  1. Airbnb
  2. United States
  3. Wyoming
  4. Laramie County
  5. Cheyenne
  6. Hotel rooms