Find Cheap Hotels in Cheyenne, WY from CA $94

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Cheap Hotels

Tonight
Feb 28 - Mar 1
Tomorrow
Mar 1 - Mar 2
Next weekend
Mar 6 - Mar 8
In two weeks
Mar 13 - Mar 15

Our top choices for Cheyenne cheap hotels

Daily continental breakfast for a fee

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,170 reviews)
"Great place "
United States
Gary
Cheyenne Guest Inn
Breakfast, lunch and dinner served

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,766 reviews)
"Huge corner room and we loved our stay!!!"
United States
Sheri
The price is CA $84
CA $95 total
includes taxes & fees
Mar 14 - Mar 15
Little America Cheyenne
Lobby

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
8.0 out of 10, Very good, (1,000 reviews)
"This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!"
United States
Gregory
The price is CA $83
CA $94 total
includes taxes & fees
Mar 22 - Mar 23
Super 8 by Wyndham Cheyenne WY
Premium bedding, pillowtop beds, desk, laptop workspace

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,001 reviews)
"Great place to stay for a few days. Close to everywhere I wanted to visit. Clean and comfortable room."
United States
Kevin
My Place Hotel - Cheyenne, WY
Exterior

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (960 reviews)
"Our experience was wonderful "
United States
Holly
The price is CA $172
CA $194 total
includes taxes & fees
Mar 29 - Mar 30
Staybridge Suites Cheyenne by IHG
Reception

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect stay"
United States
Chris
The price is CA $139
CA $157 total
includes taxes & fees
Mar 7 - Mar 8
Tru by Hilton Cheyenne WY
Premium bedding, desk, laptop workspace, blackout drapes

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.6 out of 10, Good, (1,019 reviews)
"My stay was great thank you"
United States
Klint
The price is CA $105
CA $119 total
includes taxes & fees
Mar 7 - Mar 8
Red Lion Hotel & Conference Center Cheyenne
Exterior

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,004 reviews)
"Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again "
United States
Charles
The price is CA $93
CA $105 total
includes taxes & fees
Mar 15 - Mar 16
Microtel Inn & Suites by Wyndham Cheyenne
Property amenity

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (923 reviews)
"My wife and I were very pleased with our stay in Cheyenne. The room was clean and comfortable, the staff were all very pleasant and helpful, the breakfast had lots of good items. Highly recommend Cheyenne Comfort Inn."
United States
Bruce
The price is CA $124
CA $141 total
includes taxes & fees
Mar 8 - Mar 9
Comfort Inn & Suites
Free daily continental breakfast

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very good, (777 reviews)
"Wonderful place to stay."
United States
JoAnn
The price is CA $126
CA $142 total
includes taxes & fees
Mar 8 - Mar 9
Comfort Suites Cheyenne
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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Find out more about Cheyenne

Discover cheap things to do in Cheyenne

Cheyenne, Wyoming, offers a delightful mix of affordable attractions and enriching experiences for the discerning traveller. Start your exploration with a visit to the iconic Cheyenne Frontier Days, the world’s largest outdoor rodeo, which often features free concerts and events. Meanwhile, the Cheyenne Depot Museum provides a fascinating glimpse into the city’s rich railroad history and is free to enter on certain days. Nature lovers will appreciate the scenic beauty of the Cheyenne Botanic Gardens, where you can stroll through lush landscapes at no cost. For a unique and inexpensive outing, head to the Wyoming State Capitol, where free guided tours reveal the building's stunning architecture and history. When it comes to food, the local farmers' market offers a chance to sample fresh produce and artisanal goods without breaking the bank. For budget-conscious travellers looking for good value accommodation, the area around downtown Cheyenne is particularly convenient. Staying here allows easy access to many attractions, and you can enjoy an evening stroll through the vibrant streets filled with local shops and eateries. Many hotels in this area offer competitive rates while ensuring quality service, making it an excellent base for your Cheyenne adventure.

Find the best cheap hotels in Cheyenne

For travellers seeking budget-friendly accommodations in Cheyenne, Wyoming, these hotels offer great value without compromising on comfort. Each hotel features essential amenities to ensure a pleasant stay.

Staybridge Suites Cheyenne by IHG

  • Why it's great for a budget-friendly vacation: Featuring an impressive review rating of 9.6, Staybridge Suites Cheyenne offers exceptional value for budget-minded travellers. Guests can enjoy a complimentary breakfast every day, including weekends, which adds to the overall savings of their stay. With amenities like free Wi-Fi and self-parking, this hotel ensures guests have the essentials covered without breaking the bank.
  • Other amenities: Additional features include an indoor pool and hot tub for relaxation, plus a 24-hour fitness centre for those looking to maintain their workout routine. Guests can also find a fully-equipped kitchen in their suites, allowing for convenient meal preparation. The hotel provides on-site parking for RVs, buses, and trucks, making it ideal for larger vehicles. A grocery store is also available for added convenience, enhancing the overall experience for budget-conscious travellers.
  • Nearby attractions: Airport Golf Course - 3.4 km, Frontier Square - 0.7 km, Frontier Mall - 0.7 km

Comfort Inn & Suites

  • Why it's great for a budget-friendly vacation: The Comfort Inn & Suites stands out for budget travellers with a solid review rating of 9.4. This hotel offers a complimentary buffet breakfast daily, helping guests start their day on a delicious note without added costs. With free Wi-Fi and self-parking, guests can enjoy a relaxed and affordable stay in Cheyenne.
  • Other amenities: Alongside these budget-friendly perks, the hotel features an indoor pool and hot tub for relaxation. Guests can benefit from additional offerings like a fitness centre and daily housekeeping, ensuring a comfortable environment throughout their stay. The hotel also includes air conditioning, microwave facilities, and pet-friendly options, accommodating various traveller needs.
  • Nearby attractions: Cowgirls of the West Museum - 2.5 km, Wyoming Transportation Museum - 2.5 km, Nelson Museum of the West - 2.7 km

Best Western Plus Frontier Inn

  • Why it's great for a budget-friendly vacation: Ideal for budget-conscious guests, the Best Western Plus Frontier Inn enjoys a favourable review rating of 9.0. This hotel provides a complimentary breakfast each day, allowing guests to enjoy a hearty meal without any extra charges. With free Wi-Fi and self-parking, it’s a smart choice for those who want to keep expenses down while enjoying a comfortable stay.
  • Other amenities: Guests can enjoy access to an indoor pool and hot tub, providing opportunities for relaxation. The hotel also offers fitness facilities, daily housekeeping, and convenient microwave rooms in each room. With additional features such as off-street parking and a snack bar, the Best Western Plus Frontier Inn ensures a pleasant experience for all budget travellers.
  • Nearby attractions: Saddle Ridge Park - 3.5 km, Dry Creek Park - 5.8 km, Sun Valley Park - 6.3 km

Cheyenne Guest Inn

  • Why it's great for a budget-friendly vacation: The Cheyenne Guest Inn is an excellent choice for budget-conscious travellers, an excellent review rating of 8.8. This hotel provides essential amenities such as free Wi-Fi and self-parking, ensuring guests can stay connected and save on travel expenses while enjoying a comfortable stay. Plus, long-distance calls from the room are complimentary, perfect for staying in touch with loved ones back home.
  • Other amenities: Guests can take advantage of additional features including daily housekeeping, premium bedding, and a microwave in the room for added convenience. The hotel also offers free toiletries, making for a straightforward experience. With accessible parking options and a welcoming atmosphere, the Cheyenne Guest Inn provides everything needed for a satisfying budget stay.
  • Nearby attractions: Cowgirls of the West Museum - 3.9 km, Nelson Museum of the West - 3.9 km, Nancy Mockler Community Dog Park - 3 km

SpringHill Suites by Marriott Cheyenne

  • Why it's great for a budget-friendly vacation: With an excellent review rating of 8.8, SpringHill Suites by Marriott Cheyenne is perfect for budget travellers seeking comfort and convenience. Guests can start their mornings with a complimentary breakfast, included daily, and enjoy free Wi-Fi throughout the hotel. Additionally, self-parking is complimentary, making it easy to manage travel expenses.
  • Other amenities: This hotel boasts an indoor pool and hot tub, perfect for relaxing after a day of exploring. Guests will also find a 24-hour fitness facility, rooftop garden, and snack bar for added convenience. The hotel features premium bedding, a microwave in the room, and off-street parking options, ensuring a comfortable and affordable stay.
  • Nearby attractions: Cowgirls of the West Museum - 2.7 km, Wyoming Transportation Museum - 2.7 km, Nelson Museum of the West - 2.9 km

Top Cheyenne Hotel Reviews

Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"As always great staff and quiet, comfortable room."
Kerry 1-night trip
Posted 3 days ago
Cheyenne Guest Inn

Frequently asked questions

Which are the best hotels to stay in Cheyenne as a budget traveler?
For budget travellers seeking excellent value in Cheyenne, top choices include Staybridge Suites Cheyenne by IHG, Comfort Inn & Suites, and Best Western Plus Frontier Inn.

The 3-star Staybridge Suites Cheyenne by IHG, boasting an impressive 9.6 rating, offers a fantastic array of complimentary amenities. Guests particularly appreciate the free buffet breakfast, free self-parking, and free Wi-Fi, making it a great choice for those looking to save. Reviews consistently highlight the clean, quiet rooms and the wonderful, friendly staff.

Comfort Inn & Suites, rated 9.4, is another excellent option with a strong focus on complimentary services. You'll enjoy free Wi-Fi, free breakfast, and free self-parking. Customers frequently praise the excellent and helpful staff, as well as the comfortable and clean rooms and facilities.

The Best Western Plus Frontier Inn, a 9.0-rated hotel, provides a convenient and comfortable stay with free breakfast, free Wi-Fi, and free self-parking.
How much does a budget hotel in Cheyenne cost?
Budget hotel prices in Cheyenne vary, but you can find a great deal from CA $94 on Expedia. To find the cheapest budget hotels, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
Which area of Cheyenne is best to stay in for cheap hotels?
For budget-conscious travellers seeking affordable accommodation in Cheyenne, the areas along Lincolnway (US-30) and Central Avenue, particularly near the downtown core, generally offer the best value. These locations provide convenient access to the city's main attractions and a good selection of hotels at various price points.

Solo travellers will find numerous motels and budget hotel chains clustered around the Lincolnway corridor. This area is well-served by local bus routes, making it easy to get around without a car, and many eateries offering inexpensive meals are within walking distance.

Couples might prefer staying closer to the historic downtown area, where some older, charming hotels and guesthouses can be found at reasonable rates. This allows for romantic evening strolls to explore the historic architecture, enjoy the public art, and visit local pubs without needing to rely on taxis.
What are the top-rated cheap hotels for families in Cheyenne?
For families seeking top-rated, budget-friendly hotels in Cheyenne, excellent choices include SpringHill Suites by Marriott Cheyenne and Staybridge Suites Cheyenne by IHG.

The 3-star SpringHill Suites by Marriott Cheyenne, with an 8.8 rating, offers fantastic value with complimentary continental or buffet breakfast, free toiletries, and free self-parking. Families will appreciate the free cribs and free WiFi throughout the property. Reviewers consistently praise the friendly and helpful staff, as well as the great breakfast options.

Another superb option is the 3-star Staybridge Suites Cheyenne by IHG, boasting an impressive 9.6 rating. This hotel provides free buffet breakfast, free toiletries, and free self-parking, including space for RVs, buses, and trucks.
What cheap hotels in Cheyenne offer complimentary breakfast?
For budget-friendly hotels in Cheyenne that offer complimentary breakfast, you have several excellent options, including Staybridge Suites Cheyenne by IHG, Comfort Inn & Suites, Best Western Plus Frontier Inn, TownePlace Suites by Marriott Cheyenne SW/Downtown Area, and Home2 Suites By Hilton Cheyenne.

The 3-star Staybridge Suites Cheyenne by IHG, with an outstanding 9.6 rating, is highly praised for its wonderful and big breakfast, which is free every day. Guests consistently mention the clean and quiet rooms, along with the amazing and friendly staff. Free parking and complimentary Wi-Fi are also provided, adding to its great value.

Comfort Inn & Suites, rated 9.4, offers an excellent and great free buffet breakfast daily. Reviewers frequently highlight the excellent and helpful staff, as well as the comfortable and clean rooms with comfy beds. Free Wi-Fi and self-parking are also included.

Best Western Plus Frontier Inn, boasting a 9.0 rating, provides a good and excellent free breakfast every morning. Guests appreciate the nice and clean rooms, comfortable beds, and the friendly and great staff. Its convenient location is also a plus, and free Wi-Fi and self-parking are available.

The 3-star TownePlace Suites by Marriott Cheyenne SW/Downtown Area, rated 9.0, features a delicious and good free breakfast, including a continental option, every day. Customers often comment on the comfortable and clean rooms, as well as the excellent and friendly staff. Free Wi-Fi and self-parking are also included.

Finally, the 3-star Home2 Suites By Hilton Cheyenne, with a 9.2 rating, offers a free buffet breakfast daily. Guests consistently praise the friendly and professional staff, along with the excellent and spacious rooms and clean, quiet suites.
When is the most affordable time to visit Cheyenne?
The most affordable time to visit Cheyenne is generally during the shoulder seasons of spring (April to May) and autumn (September to October), when the major tourist rush subsides and accommodation prices drop. During these months, the weather is often pleasant, and you can find better deals on flights and lodging compared to the peak summer season.

Solo travellers will appreciate the quieter atmosphere and the opportunity to explore Cheyenne's attractions without the crowds. Many of the city's historical sites, like the Wyoming State Capitol Building and the Nelson Museum of the West, offer free admission, making them ideal for budget-conscious exploration. The Cheyenne Botanic Gardens also provides a lovely, free outdoor experience.

For couples, visiting in the shoulder seasons allows for a more intimate experience. You can enjoy strolls through the historic downtown area, perhaps catch a free concert in the park, or simply relax at a local cafe without the summer hustle.
What are the best cheap hotels in Cheyenne with a pool?
For budget-friendly hotels in Cheyenne that feature a refreshing pool, excellent options include Staybridge Suites Cheyenne by IHG, Comfort Inn & Suites, and Best Western Plus Frontier Inn.

The 3-star Staybridge Suites Cheyenne by IHG, boasting an impressive 9.6 rating, offers a fantastic array of amenities for value-conscious travellers, including a free buffet breakfast and complimentary self-parking. Guests often highlight the clean and quiet rooms, as well as the friendly and amazing staff. It also features an inviting indoor pool.

Comfort Inn & Suites, with a 9.4 rating, provides a great experience with free WiFi, complimentary breakfast, and free self-parking. Reviewers frequently praise the excellent and helpful staff, the excellent breakfast, and the comfortable, clean rooms. This hotel also has an indoor pool, great for relaxation.

Another highly-rated choice is the 3-star Best Western Plus Frontier Inn, which has a 9.0 rating. Guests appreciate the free breakfast, free WiFi, and complimentary self-parking. Reviews often mention the nice, clean rooms, the friendly staff, and the comfortable beds.
Are there any cheap Cheyenne hotels near Wyoming Historic Governors' Mansion?
Travellers looking for affordable hotels near the Wyoming Historic Governors' Mansion in Cheyenne have several excellent options, including Staybridge Suites Cheyenne by IHG, Tru by Hilton Cheyenne WY, and Comfort Suites Cheyenne.

The 3-star Staybridge Suites Cheyenne by IHG, with a fantastic rating of 9.6, offers exceptional value with complimentary buffet breakfast each morning, including weekends. Guests frequently praise the clean, quiet rooms and the amazing, friendly staff. Free self-parking and free WiFi are also included.

Another great choice is Tru by Hilton Cheyenne WY, rated 8.8. This hotel provides a free buffet breakfast, free WiFi, and free self-parking. Reviewers often highlight the nice, clean rooms and the great value for money. Free cribs are also available.

Finally, the Comfort Suites Cheyenne, rated 8.4, offers a complimentary continental breakfast, which is also available on weekends. This hotel includes free self-parking and free WiFi. Guests appreciate the comfortable, clean rooms and the friendly, helpful staff.
Which cheap Cheyenne hotels are near Cheyenne, WY (CYS-Cheyenne Regional)?
For affordable accommodation near Cheyenne, WY (CYS-Cheyenne Regional) airport, consider Fairfield Inn & Suites Cheyenne and Travelodge by Wyndham Cheyenne.

The Fairfield Inn & Suites Cheyenne, with an 8.8 rating, offers excellent value with complimentary breakfast, including a buffet, and free WiFi. Guests frequently comment on the super clean and comfortable rooms. It is conveniently located just 0.8 miles from Cheyenne Regional Airport.

Another good option is the Travelodge by Wyndham Cheyenne, rated 7.0 by guests.
What cheap hotels in Cheyenne offer cooking facilities or kitchenettes?
For cheap hotels in Cheyenne offering cooking facilities or kitchenettes, you have several excellent choices including Staybridge Suites Cheyenne by IHG, TownePlace Suites by Marriott Cheyenne SW/Downtown Area, Home2 Suites By Hilton Cheyenne, My Place Hotel - Cheyenne, WY, and Candlewood Suites Cheyenne by IHG.

The 3-star Staybridge Suites Cheyenne by IHG, with an impressive 9.6 rating, provides rooms equipped with kitchens. Guests also benefit from complimentary buffet breakfast, free self-parking, and free Wi-Fi. Reviewers often praise the clean, quiet rooms and the amazing, friendly staff.

Another great option is the 3-star TownePlace Suites by Marriott Cheyenne SW/Downtown Area, rated 9.0. This hotel features rooms with kitchens and includes free breakfast, free self-parking, and free Wi-Fi. Customers consistently highlight the comfortable, clean rooms and the excellent, friendly staff.

The 3-star Home2 Suites By Hilton Cheyenne, rated 9.2, offers accommodation with kitchenettes. Guests can enjoy free breakfast, free self-parking, and free Wi-Fi in public areas. Reviewers frequently mention the excellent, spacious rooms and the friendly, professional staff.

My Place Hotel - Cheyenne, WY, a 3-star property with an 8.6 rating, also provides rooms with kitchenettes. This hotel offers free self-parking, including space for RVs, buses, and trucks, along with free Wi-Fi. Many guests appreciate the clean rooms, comfortable beds, and the great kitchenette facilities.

Lastly, Candlewood Suites Cheyenne by IHG, with an 8.8 rating, features rooms with kitchens.
Which cheap hotels in Cheyenne have good reviews for customer service?
For affordable hotels in Cheyenne with great customer service, travellers often recommend Staybridge Suites Cheyenne by IHG, Comfort Inn & Suites, and Best Western Plus Frontier Inn.

The 3-star Staybridge Suites Cheyenne by IHG, with an impressive 9.6 rating, consistently receives excellent reviews for its service and amazing, friendly staff. Guests particularly appreciate the complimentary breakfast buffet and free WiFi.

Comfort Inn & Suites, rated 9.4, is praised for its helpful and excellent staff. This hotel also provides free breakfast, free toiletries, and free self-parking, adding to its great value.

Another excellent choice is the Best Western Plus Frontier Inn, which holds a 9.0 rating. Its staff are frequently described as friendly and great, with customer service receiving high marks. Guests benefit from free breakfast, free WiFi, and free self-parking.
Are there any cheap hotels in Cheyenne that allow for late check-out or early check-in?
Yes, several budget-friendly hotels in Cheyenne are excellent for handling non-standard arrival or departure times.

The TownePlace Suites by Marriott Cheyenne SW/Downtown Area, a 3-star hotel with a 9.0 rating, offers early check-in options, which is a great convenience for travellers who arrive ahead of schedule. Guests consistently praise its comfortable and clean rooms, delicious breakfast, and excellent, friendly staff. Free Wi-Fi and complimentary breakfast are also valuable amenities.

Another excellent choice is the Everhome Suites Cheyenne, boasting an impressive 9.2 rating. This hotel also provides options for both early check-in and late check-out, offering significant flexibility. Reviewers frequently highlight the helpful and amazing staff, the new and clean rooms, and comfortable beds. Free self-parking and free Wi-Fi add to its appeal.

The Cheyenne Guest Inn, with an 8.8 rating, also offers both early check-in and late check-out. Guests often praise the friendly staff, comfortable and clean rooms, and good breakfast. Free self-parking and free Wi-Fi are available here too.

Finally, the Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, rated 8.8, also caters to early arrivals with its early check-in options. This hotel is known for its spacious and quiet rooms, good breakfast, and convenient location.
How can I save on a budget hotel in Cheyenne with Expedia?
There are plenty of ways to save on a budget hotel in Cheyenne. Unlock our lowest prices by joining One Key™, Expedia's travel rewards program. It's free and easy to sign up, and you can access member perks too. Typically, booking in advance will help you save on your hotel booking. If you're feeling spontaneous, be sure to check for last-minute deals.
Is it cheaper to book flights and a hotel in Cheyenne as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Cheyenne for you.

Explore a world of travel with Expedia