Find hotels near Big Boy Steam Engine 4004, Cheyenne from $66

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 8 - Dec 9
Tomorrow
Dec 9 - Dec 10
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Compare 240 hotels close to Big Boy Steam Engine 4004 with room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3.0 star property
1.9 mi from Big Boy Steam Engine 4004
9.6 out of 10, Exceptional, (934)
"Rooms are clean and the continental breakfast has tons of options!"
United States
Hillary
$132 nightly
The price is $149
Jan 6 - Jan 7, 2026
Total with taxes and fees
Staybridge Suites Cheyenne by IHG
Terrace/patio
Comfort Inn & Suites

Comfort Inn & Suites

2.5 star property
1.4 mi from Big Boy Steam Engine 4004
9.4 out of 10, Exceptional, (888)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
United States
Mick
$95 nightly
The price is $107
Jan 4 - Jan 5, 2026
Total with taxes and fees
Comfort Inn & Suites
Private kitchen
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

3.0 star property
1.5 mi from Big Boy Steam Engine 4004
9.2 out of 10, Wonderful, (180)
"Love the full size refrigerator and freezer "
United States
Margaret
$95 nightly
The price is $108
Dec 28 - Dec 29
Total with taxes and fees
Home2 Suites By Hilton Cheyenne
Lobby
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3.0 star property
1.8 mi from Big Boy Steam Engine 4004
9.0 out of 10, Wonderful, (545)
"Nice staff. Clean rooms. Great place to stay "
United States
Liz
$87 nightly
The price is $99
Dec 21 - Dec 22
Total with taxes and fees
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Exterior
Everhome Suites Cheyenne

Everhome Suites Cheyenne

2.5 star property
1.9 mi from Big Boy Steam Engine 4004
9.0 out of 10, Wonderful, (238)
"Staff was helpful and knowledgeable. Clean room and good location for dining options. "
United States
Nicholas
$93 nightly
The price is $105
Dec 11 - Dec 12
Total with taxes and fees
Everhome Suites Cheyenne
Lobby
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3.0 star property
1.4 mi from Big Boy Steam Engine 4004
8.8 out of 10, Excellent, (1002)
"Great room"
United States
Shawn
$98 nightly
The price is $111
Dec 14 - Dec 15
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne
Reception
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

2.5 star property
1.5 mi from Big Boy Steam Engine 4004
8.8 out of 10, Excellent, (1000)
"Great place to stay! Good staff, clean and quiet"
United States
Alex
$87 nightly
The price is $99
Dec 21 - Dec 22
Total with taxes and fees
Tru by Hilton Cheyenne WY
Front of property
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

2.5 star property
1.6 mi from Big Boy Steam Engine 4004
8.8 out of 10, Excellent, (662)
"Great"
United States
Michael
$93 nightly
The price is $105
Dec 20 - Dec 21
Total with taxes and fees
Fairfield Inn & Suites Cheyenne
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
2 mi from Big Boy Steam Engine 4004
8.8 out of 10, Excellent, (919)
"a++++++++ nice clean great staff"
United States
Keith
$87 nightly
The price is $99
Dec 21 - Dec 22
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Free cribs/infant beds, free WiFi, bed sheets, alarm clocks
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
1.6 mi from Big Boy Steam Engine 4004
8.2 out of 10, Very Good, (1003)
"Great stay "
United States
Brian
$65 nightly
The price is $73
Jan 4 - Jan 5, 2026
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne
Breakfast and dinner served, American cuisine
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3.0 star property
1.4 mi from Big Boy Steam Engine 4004
7.6 out of 10, Good, (1008)
"The staff was very friendly and responsive to our needs. "
United States
Jennie
$85 nightly
The price is $96
Dec 9 - Dec 10
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne
Exterior
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2.0 star property
1.6 mi from Big Boy Steam Engine 4004
7.0 out of 10, Good, (605)
"It was a very nice stay"
United States
Keith
$68 nightly
The price is $77
Jan 4 - Jan 5, 2026
Total with taxes and fees
Travelodge by Wyndham Cheyenne
Interior
Sands Motel

Sands Motel

2.0 star property
1.4 mi from Big Boy Steam Engine 4004
6.6 out of 10, (130)
"The staff was super nice, great motel for a cheap option"
United States
Idaly
$70 nightly
The price is $79
Dec 17 - Dec 18
Total with taxes and fees
Sands Motel
Seasonal outdoor pool, sun loungers
Little America Cheyenne

Little America Cheyenne

3.5 star property
3.3 mi from Big Boy Steam Engine 4004
9.2 out of 10, Wonderful, (1595)
"Wonderful clean and comfortable room and great food in their dining room! "
United States
James
$71 nightly
The price is $81
Jan 2 - Jan 3, 2026
Total with taxes and fees
Little America Cheyenne
BBQ/picnic area
Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG

2.5 star property
2.5 mi from Big Boy Steam Engine 4004
8.8 out of 10, Excellent, (298)
"Front desk staff was terrific. "
United States
Paul
$105 nightly
The price is $119
Jan 3 - Jan 4, 2026
Total with taxes and fees
Candlewood Suites Cheyenne by IHG
Daily continental breakfast for a fee
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 star property
2.8 mi from Big Boy Steam Engine 4004
8.8 out of 10, Excellent, (2139)
"Very clean rooms and nice staff!"
United States
Manuel I
$59 nightly
The price is $66
Dec 10 - Dec 11
Total with taxes and fees
Cheyenne Guest Inn
BBQ/picnic area
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3.0 star property
2.1 mi from Big Boy Steam Engine 4004
8.6 out of 10, Excellent, (1000)
"Very pleasant staff, clean room, quiet location (no highway or street noise)."
United States
Kristy
$78 nightly
The price is $88
Dec 29 - Dec 30
Total with taxes and fees
My Place Hotel - Cheyenne, WY
Exterior
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property
2.5 mi from Big Boy Steam Engine 4004
8.6 out of 10, Excellent, (512)
"I would stay here again "
United States
Logan
$133 nightly
The price is $150
Dec 12 - Dec 13
Total with taxes and fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Free daily buffet breakfast
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 star property
4.9 mi from Big Boy Steam Engine 4004
9.0 out of 10, Wonderful, (1002)
"Very nice two-night stay. "
United States
Lisa
$98 nightly
The price is $111
Dec 21 - Dec 22
Total with taxes and fees
Best Western Plus Frontier Inn
Front of property
Hotel Cheyenne

Hotel Cheyenne

2.5 star property
2.5 mi from Big Boy Steam Engine 4004
8.4 out of 10, Very Good, (1001)
"Good hotel, good place to stop."
United States
Lewis
$74 nightly
The price is $84
Dec 9 - Dec 10
Total with taxes and fees
Hotel 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

Top Big Boy Steam Engine 4004 Hotel Reviews

Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
Mick 4-night trip
Posted 3 days ago
Comfort Inn & Suites

Hotels near other Big Boy Steam Engine 4004 attractions

Wyoming Historic Governors' Mansion

4.4/5 (29 reviews)
You can learn about the history of Cheyenne with a stop at Wyoming Historic Governors' Mansion. While you're here, you can savor the top-notch restaurants.
See properties

Cheyenne Artists Guild

4.1/5 (27 reviews)
You can study the exhibits at Cheyenne Artists Guild, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Frequently asked questions

What's the area like around Big Boy Steam Engine 4004?
Big Boy Steam Engine 4004 is located in Cheyenne. This historic area is known for its array of dining options. If you're looking for a convenient place to stay, check out the 44 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay close to Big Boy Steam Engine 4004?
The Historic Plains Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and an outdoor pool. It's located just a short 0.8 mi (1.3 km) from Big Boy Steam Engine 4004. Other good choices within a few miles include Little America Cheyenne and Red Lion Hotel & Conference Center Cheyenne.
How many hotels will I be able to find close to Big Boy Steam Engine 4004?
Expedia has 44 hotels and other accommodations within a mile from Big Boy Steam Engine 4004.
If I need to cancel the hotel reservation for my stay near Big Boy Steam Engine 4004, will I receive a refund?
Yes! You'll find that most hotel bookings are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within a 24-hour period of your booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to get the best deals near Big Boy Steam Engine 4004.
Where can I learn more about changing or cancelling my trip in the area near Big Boy Steam Engine 4004?
To find more details about updating your stay near Big Boy Steam Engine 4004 or cancelling it, click here.
What can I see and do near Big Boy Steam Engine 4004?
Study the collections at Wyoming State Museum, Cheyenne Frontier Days Old West Museum, or Messenger's Old West Museum. Attractions like Cheyenne Artists Guild, Wyoming Transportation Museum, and Cowgirls of the West Museum highlight Cheyenne's local culture. A trip to Frontier Square and Frontier Mall might be just the ticket for souvenir shopping.