Compare Cheyenne Guest House Rentals

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

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Featured Guest Houses in Cheyenne

Private updated studio in ideal location

Private updated studio in ideal location

Laramie WY
$128 nightly
The price is $145 total per night
$145 total
Dec 18 - Dec 19
Total with taxes and fees
At this guesthouse, guests have access to features like laundry facilities. This smoke-free guesthouse also has barbecue grills.
Free WiFi
Air conditioning
Cheyenne Motel

Cheyenne Motel

3 out of 5
1601 E Lincolnway Cheyenne WY
At Cheyenne Motel, guests have access to features like laundry facilities. If you plan to drive, free parking is available. Front-desk staff can help with dry cleaning or laundry, and provide local restaurant recommendations. This smoke-free guesthouse also has a picnic area.
Parking included
Free WiFi
Fun! Modern Efficiency Apartment

Fun! Modern Efficiency Apartment

Cheyenne WY
At this guesthouse, guests have access to features like laundry facilities. This smoke-free guesthouse also has barbecue grills.
Pet friendly
Air conditioning
The Binkerton boarding house

The Binkerton boarding house

Cheyenne WY
At this guesthouse, guests have access to features like laundry facilities.
Free WiFi
Parking available
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Hotel Options in Cheyenne

    Little America Cheyenne

    Little America Cheyenne

    2800 W Lincolnway Cheyenne WY
    $68 nightly
    The price is $77 total per night from Jan 17 to Jan 18
    $77 total
    Jan 17 - Jan 18, 2026
    Total with taxes and fees
    9.2/10 Wonderful! (1,608 reviews)
    Cheyenne Guest Inn

    Cheyenne Guest Inn

    2512 W Lincolnway Cheyenne WY
    $59 nightly
    The price is $66 total per night from Dec 19 to Dec 20
    $66 total
    Dec 19 - Dec 20
    Total with taxes and fees
    8.6/10 Excellent! (2,148 reviews)
    Microtel Inn & Suites by Wyndham Cheyenne

    Microtel Inn & Suites by Wyndham Cheyenne

    1400 W Lincolnway Cheyenne WY
    $71 nightly
    The price is $80 total per night from Jan 4 to Jan 5
    $80 total
    Jan 4 - Jan 5, 2026
    Total with taxes and fees
    8/10 Very Good! (1,000 reviews)

Cheyenne Guest Houses essential information

Accommodation
4 Guest Houses
Lowest Price
$66
Highest Price
$145
Popular accommodation
Private updated studio in ideal location , Cheyenne Motel, Fun! Modern Efficiency Apartment, The Binkerton boarding house

More to Explore