Skip to main content

Cheap hotels in Cheyenne

Find the cheap hotels that appeal to you the most

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Cheyenne and surroundings in the past month

See all

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 137 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 97 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 202 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 185 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 142 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 121 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 942 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 403 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 459 reviews

Popular with guests booking cheap hotels in Cheyenne

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews

Great access to the city centre. Check these cheap hotels in Cheyenne and nearby

514 w 23rd st

Cheyenne
Central location
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 70 reviews

Situated in Cheyenne, Wyoming region, 514 w 23rd st is located 500 metres from Wyoming State Capitol. The units have a fully equipped kitchen with an oven, coffee machine, and a microwave.

From US$131.40 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 73 reviews

Situated in Cheyenne, 500 metres from Wyoming State Capitol, Downtown Cheyenne features accommodation with free WiFi and free private parking.

From US$150.29 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 459 reviews

Microtel Inn & Suites Cheyenne features accommodation in Cheyenne. With a fitness centre, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From US$96.05 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 97 reviews

Featuring barbecue facilities, Everhome Suites Cheyenne is located in Cheyenne in the Wyoming region, 2.5 km from Wyoming State Capitol.

From US$152.72 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 153 reviews

Situated in Cheyenne, My Place Hotel-Cheyenne, WY provides barbecue facilities. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From US$145.77 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4 reviews

Charming 2-Bedroom House for a Peaceful Getaway is located in Cheyenne.

From US$194.13 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 121 reviews

Set in Cheyenne, Wyoming region, Fairfield Inn & Suites Cheyenne is situated 5.2 km from Wyoming State Capitol.

From US$168.37 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 68 reviews

Located in Cheyenne, 3.8 km from Wyoming State Capitol, Holiday Inn Express Hotel & Suites Cheyenne by IHG provides accommodation with a fitness centre, free private parking and a shared lounge.

From US$202.27 per night

Stay connected in Cheyenne and nearby. Cheap hotels with free WiFi

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 942 reviews

Set in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 3.8 km from Wyoming State Capitol.

From US$114.30 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Cozy 1BR Retreat in Cheyenne is located in Cheyenne. The air-conditioned accommodation is 3.9 km from Wyoming State Capitol, and guests can benefit from private parking available on site and free WiFi...

From US$161.90 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 10 reviews

Located in Cheyenne in the Wyoming region, The House of Potter provides accommodation with access to a hot tub.

From US$156.87 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Set in Cheyenne, 2.8 km from Wyoming State Capitol, 2 Mi to Dtwn Family Home in Cheyenne! offers air-conditioned accommodation with a patio and free WiFi.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 5 reviews

Set in Cheyenne, within 6.9 km of Wyoming State Capitol, Inviting Cheyenne Townhome about 4 Mi to Downtown offers accommodation with air conditioning.

FAQ about cheap hotels in Cheyenne

Cheap hotels that guests love in Cheyenne

See all

2BR Gem: Modern Comfort & Style

Cheap hotel in Cheyenne
Avg. price/night: US$260.25
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 24 reviews
This place has everything you need and was very clean. They have really thought of everything up until good coffee and q--tips ;-). Another good thing is that they have a big laundry machine and dryer, so we could do all our holiday laundry in one go.
Guest review by
Michiel
People with friends

Cheyenne Guest Inn

Cheap hotel in Cheyenne
Avg. price/night: US$73.45
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews
Not a lot to like,it is quite a dated property and it was very expensive, but cheap compared with other properties because of Frontier Days Rodeo going on at the time (and our reason for visiting). The girl who checked us in was very pleasant and helpful.
Guest review by
William
Family with young children

Yellowstone Cattle Baron EnSuite, Private Entrance & Parking - Prairie Rose B&B

Cheap hotel in Cheyenne
Avg. price/night: US$227.86
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 128 reviews
What a place! Stunning location. such a comfortable suite and Elynn was such a wonderful, warm host. Loved coffee on the porch, the homemade breakfast and her wonderful stories of the area.
Guest review by
Smith
Young couple

Cheyenne Guest Inn

Cheap hotel in Cheyenne
Avg. price/night: US$73.45
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews
Staff was pleasant and helpful with information about Cheyenne. Room was quiet being the hotel was close to I-25 and Hwy 80. Location was great with easy access to main roads and a short drive to the Plaza and the Depot Museum. Food was the standard complimentary breakfast items. The queen beds had mismatched mattresses. We chose the bed with the thicker mattress and it was comfortable.
Guest review by
Karen
Young couple

Cheyenne Guest Inn

Cheap hotel in Cheyenne
Avg. price/night: US$73.45
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews
Location was great, room was very clean
Guest review by
Bluezy
Family with young children

Cheyenne Guest Inn

Cheap hotel in Cheyenne
Avg. price/night: US$73.45
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews
The location was easy to find and it was fairly inexpensive.
Guest review by
Donovan
Young couple

Cheyenne Guest Inn

Cheap hotel in Cheyenne
Avg. price/night: US$73.45
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews
Good location. Very clean room and bathroom Comfortable sleep Nice complementary shower products Breakfast was more than adequate..eggs, waffles, yogurt,cereal.
Guest review by
Pauline
Family with young children

Cheyenne Guest Inn

Cheap hotel in Cheyenne
Avg. price/night: US$73.45
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,441 reviews
Ideal location for stopover when travelling north
Guest review by
Ken
Young couple

Research, refine and make plans for your whole trip

Cheap hotels in Wyoming

Widen your search and check out the best cheap hotels in the surrounding area.

Cheap holidays in Cheyenne

Book the best flights, stays and more – all in one place

When to visit the United States

Events, prices, the weather and more.

Cheap hotels in the United States

Pack a bigger bag and see more of the country.

Cheap hotels in New York

Discover another destination in the United States.

Cheap hotels in Las Vegas

Discover another destination in the United States.

Cheap hotels in Clifton

Want to extend your trip or still just browsing? Try Clifton, also popular with our guests!

Car hire in Cheyenne

Hire a car and hit the road.

Hotels in Cheyenne

More great accommodation options for your trip.