Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cheyenne Independent Hotels

See all 58 Hotels in Cheyenne
The Historic Plains Hotel
1600 Central Avenue, Cheyenne
The Historic Plains Hotel
$81
3.7/5 (507 reviews)

This place was awesome! From the vintage elevator to all of the displays and pictures on the walls. They had a sitting area on the second floor with pictures and notebooks full of history of the area. The train station museum is across the street fronted by a beautiful park. Real nice area. When ...

altText May 16, 2018
 
 
Laramie Valley Inn
1104 South 3rd Street, Laramie
Laramie Valley Inn
$96
3.5/5 (250 reviews)

My daughter and I were passing through, we got a spacious room for a great rate; it's an older motel but it was fine, right on main road through town.

altText Apr 25, 2018
 
 
My Place Hotel- Cheyenne, WY
1920 West Lincolnway, Cheyenne
My Place Hotel- Cheyenne, WY
$89
4.2/5 (260 reviews)

Great hotel, the staff was super friendly and accommodating. Comfy beds and they have a full fridge, stove and microwave in the room. Will stay there again.

altText May 21, 2018
 
 
Little America Cheyenne
2800 W Lincolnway, Cheyenne
Little America Cheyenne
$93
4.2/5 (339 reviews)

Best Value - one of the nicest experiences we have had

altText Apr 28, 2018
 
 
Motel 8 Laramie
501 Boswell Dr, Laramie
Motel 8 Laramie
$60
3.7/5 (279 reviews)

Traveling in a group of 4 headed to Reno for the National Bowling Tournament. Excited to find this place at such an affordable rate with everything we needed for a good nights sleep and a hot shower. Most lodging on this trip was twice the price of Motel 8.

altText May 4, 2018
 
 
The Sands Motel
1022 W Lincolnway, Cheyenne
The Sands Motel
$50
2.9/5 (126 reviews)

This Motel is older. I liked the location. Check in was easy. I would stay here again. It has fridge and microwave. I think every motel should have this nowadays. Overall had good experience

altText Jan 31, 2018
 
 
Travel Inn
262 N 3rd St, Laramie
Travel Inn
$60
3.7/5 (79 reviews)

The staff was very helpful and motel is within easy walking distance of historic downtown Laramie with its neat shops and restaurants. Wi-Fi was good. A bit of traffic noise because motel is on the main drag.

altText Feb 20, 2018
 
 
Nagle Warren Mansion B&B
222 East 17th Street, Cheyenne
Nagle Warren Mansion B&B
$221
4.5/5 (53 reviews)

Great breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are ready to share.

altText Oct 11, 2017
 
 
Vista de la Luna Bed and Breakfast
88 Monument Road, Laramie
Vista de la Luna Bed and Breakfast
$107
5.0/5 (5 reviews)

Wonderful hosts and very nice B & B located 12 miles outside Laramie, WY. Scenery was classic Wyoming,,,very beautiful Food was very good and the rooms were large and comfortable. Only concern was concrete floors in room were cool.in September.

altText Oct 10, 2017
 
 
Charming Home In The Heart Of The Tree Area, 4 Blocks To University Of Wyoming!
, Laramie
Charming Home In The Heart Of The Tree Area, 4 Blocks To University Of Wyoming!
Get Rates
5.0/5 (25 reviews)

We had a great stay here. Clean, quiet and warm house.

altText Mar 27, 2018
 
 
Cheyenne Motel
1601 E lincolnway, Cheyenne
Cheyenne Motel
$65
2.5/5 (13 reviews)

I really enjoy these older motels. They have character and are comfortable. Perfect for a night in Cheyenne. TV, microwave, fridge, parking right outside the door and close to downtown. Check-in was a breeze and price was right. I'll come here again.

altText Nov 1, 2017
 
 
Buffalo Lodge and Grill
100 Buffalo Drive, Chugwater
Buffalo Lodge and Grill
$105
2.9/5 (7 reviews)

Decent, kind of typical small town hotel. Quiet and out of the way, which I like. The Stampede Saloon was a cool little place with good food and live music. I probably spent too much of the night there, so I wasn't in the room long. The TV remote didn't work, but since I wasn't in the room long, ...

altText Jul 21, 2017
 
 
Private Updated Studio in Ideal Location
, Laramie
Private Updated Studio in Ideal Location
Get Rates
5.0/5 (1 reviews)

I had a wonderful stay in Amy's studio - it's cozy and very well laid-out with brand-new furniture and appliances and every needed comfort. Since it's separate from the house, (above a garage/storage space, with a well-insulated floor) it felt safe but very private and quiet. Also there are windows ...

altText Mar 14, 2018
 
 
New! Cozy 2BR Laramie Apt.- Walk to Campus & Town!
, Laramie
New! Cozy 2BR Laramie Apt.- Walk to Campus & Town!
Get Rates
5.0/5 (2 reviews)

Great place and location! Comfortable, clean and cozy.

altText Dec 2, 2017
 
 
New! 'the Schoolhouse' 3BR Laramie Home!
, Laramie
New! 'the Schoolhouse' 3BR Laramie Home!
Get Rates
5.0/5 (5 reviews)

I spent 5 days at this wonderful rental and can't say enough good things. The history of the school house and the care that went into refurbishing it make it very special. Add to that, attention to detail including enough food to make a grocery run unnecessary until morning, perfect decor, quality ...

altText Mar 16, 2018
 
 
A Quiet Home, 2 Blocks From U W Campus and Rodeo Events
, Laramie
A Quiet Home, 2 Blocks From U W Campus and Rodeo Events
Get Rates
4.2/5 (5 reviews)

I completed a 2 month internship here in Laramie and stayed at this lovely home! I felt safe and comfortable the whole time I was here. The house is in a great location, right in the middle of everything. Close to campus, downtown, etc. Diane was a wonderful host and I would absolutely recommend ...

altText Feb 2, 2018
 
 
The Mercantile Loft Suite C Cozy 3BR Laramie Apt
, Laramie
The Mercantile Loft Suite C Cozy 3BR Laramie Apt
Get Rates
4.6/5 (5 reviews)

Gorgeous building, easy to work with.

altText Mar 25, 2018
 
 
Cozy 2br+loft Laramie Condo 3 Blocks From Downtown
, Laramie
Cozy 2br+loft Laramie Condo 3 Blocks From Downtown
Get Rates
4.5/5 (4 reviews)

Very nice place, great location.

altText Apr 2, 2018
 
 
Downtown Xenion Motel
165 North 3rd Street, Laramie
Downtown Xenion Motel
Get Rates
2.7/5 (50 reviews)

After reading some reviews of problems experienced, I was a little hesitant about booking through Expedia, but everything was just fine. Yes this is an older property, but the room was clean, bed comfortable and location perfect for a concert we were attending at the Alibi Pub. And the price was ...

altText Jul 23, 2017
 
 
Peaceful Cabin on 35 Acres
, Livermore
Peaceful Cabin on 35 Acres
Get Rates
2.7/5 (50 reviews)
 
 
'the Mercantile Loft A' 3BR Laramie Apt w/ Deck!
, Laramie
'the Mercantile Loft A' 3BR Laramie Apt w/ Deck!
Get Rates
2.7/5 (50 reviews)
 
 
Map

Recently booked Cheyenne hotels

Red Lion Hotel Cheyenne
3.0 out of 5.0
Last booking: 12 minutes ago
Fairfield Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
Americas Best Value Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 2 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 2 hours ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 3 hours ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 10 hours ago
Candlewood Suites Cheyenne
2.5 out of 5.0
Last booking: 13 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 13 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 16 hours ago

Independent Cheyenne Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Independent hotels in Cheyenne, Wyoming. Known for well-appointed rooms and friendly, personalized service, each of the top Independent Cheyenne hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Cheyenne Independent locations may even offer extra little benefits and discounts for frequent travelers.