Beginning of main content
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5


You work really hard for your cash, so be a savvy spender — Wotif is here to help.

It really doesn't get more convenient than our flight and accommodation package deals.

Cheyenne here we come!

Book now and save as much as AU$251^. And remember, we can connect you with more than 550 airlines and 665,000 properties — your dream getaway is only a couple of clicks away.

Don't waste your precious time staring at a screen when you ought to be hitting the tarmac. Wotif offers some of the leading prices out there.

Cheyenne Accommodation

Wotif boasts an impressive selection of accommodations in Cheyenne, the state capital of Wyoming. Your only difficult task here will be making up your mind which one of the sweet bargains to snap up.

Hungry for a taste of life's little luxuries? Tempted to indulge yourself while you're away? Book a swanky room at the Nagle Warren Mansion B&B (222 East 17th Street), and you'll feel like royalty. Come on — you deserve it. Alternatively, take a look at the Days Inn by Wyndham Cheyenne (2360 W Lincolnway). It's an awesome option if you're searching for somewhere to kip that's comfortable, convenient and affordable.

Car Hire in Cheyenne

Cheyenne Regional Airport doesn't have any car rental outlets within strolling distance of the arrivals gate. However, you'll be pleased to hear that just a short taxi ride away at 2200 Missile Dr, Enterprise can hook you up with a set of wheels.

Holidays to Cheyenne

Just like sipping on cocktails and wolfing down ice cream, it's never too early to start learning about your next travel destination. If you're planning a stay in Cheyenne, here are a few facts which we think will be of help.

Cheyenne is Wyoming's state capital and is surrounded by loads of terrific places, such as Denver, which you'll find 160 kilometres to the north.

Whether you're into facts and figures or not, it's always interesting to know how many people live in the place you're holidaying in. In this part of Southeast Wyoming, the population is roughly 59 000.

If money is looking a little tight, no need to stress! There's also a heap of free things for you to try out during your stay in Cheyenne:

  • Amble around the exhibits and displays of the Messenger's Old West Museum, the Cowgirls of the West Museum and the Nelson Museum of the West. They're brilliant places to escape when it's raining cats and dogs outside. And you'll be pleased to hear that you won't have to pay any entry fees.

  • Unlock your inner artist at the Cheyenne Artists Guild. This venue is a fabulous creative space. And best of all, it's free to enjoy!

  • Travel through the ages at Wyoming State Capitol, Lakeview Cemetery and Historic Governors' Mansion. These age-old landmarks are free to enjoy — we'd say you'd be out of your mind to miss them.

  • The Cheyenne Botanic Gardens is a lovely place to kick back and chill on a sunny day. The sights, sounds and smells of nature will mellow you out in no time.

*Savings based on all Flight + Hotel package bookings on Wotif.com from Jan 2017 to Jun 2017, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

Family Hotels in Cheyenne

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne, WY
    2.0 out of 5.0
     
     

    Located in the heart of Cheyenne, this hotel is 1.6 mi (2.6 km) from Nelson Museum of the West and 3.1 mi (4.9 km) from Cheyenne Frontier Days Old West Museum. ...

    from AU$140

    GuestHouse Inn & Suites Cheyenne

    GuestHouse Inn & Suites Cheyenne

    2512 W Lincolnway, Cheyenne, WY
      2.5 out of 5.0
       
       

      Located in the heart of Cheyenne, this motel is within 3 miles (5 km) of Nelson Museum of the West, Wyoming Transportation Museum and Cowgirls of the West Museum. ...

      from AU$119

      SpringHill Suites by Marriott Cheyenne

      SpringHill Suites by Marriott Cheyenne

      416 W Fox Farm Rd, Cheyenne, WY
        3.0 out of 5.0
         
         

        Situated near the airport, this hotel is within 2 miles (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum and Nelson Museum of the West. Wyoming ...

        from AU$132

        La Quinta Inn by Wyndham Cheyenne

        La Quinta Inn by Wyndham Cheyenne

        2410 W Lincolnway, Cheyenne, WY
          2.5 out of 5.0
           
           

          Situated in Cheyenne, this hotel is within 3 miles (5 km) of Nelson Museum of the West, Wyoming Transportation Museum and Cowgirls of the West Museum. Wyoming ...

          from AU$97

          Romantic Hotels in Cheyenne

          SpringHill Suites by Marriott Cheyenne

          SpringHill Suites by Marriott Cheyenne

          416 W Fox Farm Rd, Cheyenne, WY
            3.0 out of 5.0
             
             

            Situated near the airport, this hotel is within 2 miles (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum and Nelson Museum of the West. Wyoming ...

            from AU$132

            Little America Cheyenne

            Little America Cheyenne

            2800 W Lincolnway, Cheyenne, WY
              3.5 out of 5.0
               
               

              Situated in Cheyenne, this golf hotel is within 3 miles (5 km) of Nelson Museum of the West, Wyoming Transportation Museum and Cowgirls of the West Museum. Cheyenne ...

              from AU$196

              ^Savings based on all package bookings made with Flight + Hotel on Wotif.com from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

              *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
              ^Eligibility requirements and conditions apply.