Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Tonight
This weekend
Jun 21 - Jun 23
Next weekend
Jun 28 - Jun 30

Cheap Cheyenne Hotels

Estimated price for 1 night/2 adults

Nagle Warren Mansion B&B

Nagle Warren Mansion B&B

222 East 17th Street, Cheyenne, WY
    4.0 out of 5.0
     
     

    Located in the heart of Cheyenne, this historic bed & breakfast is within a 10-minute walk of Nelson Museum of the West, Wyoming Historic Governors' Mansion, ...

    $225 per night for 2 guests

    Jun 21 - Jun 22
    Map

    Recently Booked Hotels in Cheyenne

    Motel 6 Cheyenne
    2.0 out of 5.0
    Last booking: 39 minutes ago
    Red Lion Hotel & Conference Center Cheyenne
    3.0 out of 5.0
    Last booking: 46 minutes ago
    The Historic Plains Hotel
    3.0 out of 5.0
    Last booking: 59 minutes ago
    Fairfield Inn & Suites Cheyenne
    2.5 out of 5.0
    Last booking: 1 hour ago
    La Quinta Inn by Wyndham Cheyenne
    2.5 out of 5.0
    Last booking: 3 hours ago
    Days Inn by Wyndham Cheyenne
    2.0 out of 5.0
    Last booking: 3 hours ago

    Your FAQ Guide to Amazing Cheap Cheyenne Hotels

    If you're looking for a great (and cheap!) hotel in Cheyenne, CheapTickets is the best place to find them. We offer deals on the best 28 hotels throughout Cheyenne. No matter what you're looking for, we have options for you.

    Grab great rates on the 5 affordable 3-star hotels that are easy on the wallet without sacrificing comfort. Looking for more luxury? Try one of the 1, 4-star hotel accommodations in Cheyenne. No matter your budget needs, we've pulled out all the stops to make sure you have plenty of vacation options.

    Maybe you prefer to search for your hotel deals based on what each hotel offers? For example, let's say you just want to find a hotel or resort that has a pool to cool off in after a long day exploring Cheyenne. Scroll down to choose from the 16 hotels in Cheyenne that has a pool for guests. Or search for deals on Cheyenne hotels offering free wifi or breakfast, non-smoking rooms, and more!

    CheapTickets is here to be your personal travel agent for your next trip to Cheyenne. Get booking today!

    What hotels in Cheyenne offer free wifi access?

    Book one of our Cheyenne hotels that offer free wifi below. Exploring Cheyenne can be tiring, and sometimes after a long day the best thing you can do is hide away in your hotel room and binge-watch your favorite show. Our hotels in Cheyenne with free wifi access are perfect for every type of traveler. Some of the most popular are below:

    Are there deals on Cheyenne hotels offering free breakfast?

    Yes! The only thing better than finding a great deal on a cheap hotel in Cheyenne is finding one that offers free breakfast. Grab some eggs, a waffle, or some healthy oatmeal before a day full of exploring Cheyenne and all that it has to offer. Below are just some of the many hotels that offer free breakfast in Cheyenne.

    What about deals on pet-friendly hotels in Cheyenne?

    Cheyenne is a great place to get outside and explore with your pets in tow so don't leave your furry friends behind. Below you'll find great deals on hotels in Cheyenne that allow pets. Don't forget to bring plenty of treats!

    Any good rates on Cheyenne hotels with restaurants?

    Absolutely. Don't want to deal with planning our all your meals on your trip to Cheyenne? We don't blame you. Keep the hangry away by staying in one of the 3 hotels that have restaurants. With a room at one of these spots, all it takes to get a good meal is hopping in the elevator. Check out some of the most popular hotels in Cheyenne that have restaurants below.

    What are the cheapest hotels in Cheyenne with pools?

    What's better after a long day exploring Cheyenne then a relaxing dip in a pool? Finding the Cheyenne hotel you need for a bargain! Cool off and unwind at one of our 16 Cheyenne hotels with a pool. Browse some of the top deals on these hotels and resorts with pools in Cheyenne below, but be warned: You may not want to check out!

    What hotels in Cheyenne offer parking for guests?

    Once you've made your way to Cheyenne, the last thing you want to deal with is finding parking close to your hotel. Avoid the hassle of parking around the block and carrying your luggage all the way to the lobby by booking one of our hotels with parking. Check out deals on some of the 20 hotels in Cheyenne that offer parking for guests.

    Do Cheyenne hotels offer 24-hour concierge services?

    When you're on vacation, things don't always go according to plan. Travel with peace of mind when you book one of our 2 hotels in Cheyenne with 24-hour concierge service. That way you know help is always phone call or elevator ride away.

    What about low rates on non-smoking hotels in Cheyenne?

    If you're searching for a great deal on non-smoking hotels in Cheyenne, you've come to the right place. CheapTickets has pulled together some of the best deals on non-smoking hotel rooms throughout Cheyenne. Check out some of the most popular options below:

    What are the cheapest Cheyenne 3-star hotel deals?

    Our 3-star hotels bring you quality accommodations at a lower price point for the perfect, budget-friendly vacation in Cheyenne. With 5 3-star hotels throughout Cheyenne to choose from, you still have options. Browse our selection below.

    • Red Lion Hotel & Conference Cheyenne. Situated in the suburbs, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3 mi (4.8 km) away.
    • The Historic Plains Hotel. Located in the heart of Cheyenne, this hotel is within a 10-minute walk of Wyoming Transportation Museum and Wyoming State Museum. Wyoming State Capitol and Cheyenne Botanic Gardens are also within 2 mi (3 km).
    • Staybridge Suites Cheyenne. Situated in Cheyenne, this hotel is 2.4 mi (3.8 km) from Cheyenne Frontier Days Old West Museum and 2.6 mi (4.2 km) from Cheyenne Botanic Gardens. Wyoming State Capitol and Wyoming State Museum are also within 6 mi (10 km).
    • Little America Cheyenne. Situated in the suburbs, this hotel is within 3 mi (5 km) of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens is 3 mi (4.8 km) away.

    What are the best deals on 4-Star Hotels in Cheyenne?

    Cheyenne is full of hotels and it can be hard to narrow down where you really want to stay. Luckily, we've done that hard work for you be narrowing you from 28 hotels throughout Cheyenne, to the 1 4-star hotels in Cheyenne. Our 4-star hotels in Cheyenne are exactly what you need for your next family trip, romantic weekend, or solo getaway. Check out our most popular deals below.

    • Nagle Warren Mansion B&B: Located in the heart of Cheyenne, this historic bed & breakfast is within a 15-minute walk of Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol. Cheyenne Botanic Gardens and Cheyenne Frontier Days Old West Museum are also within 3 mi (5 km).

    Most Recent Cheyenne Hotel Reviews