Cheyenne Holiday Packages

Save when you book Cheyenne package deals

Choose two or more items and save on your trip:

Book your Cheyenne holiday

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 . 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.

Top Cheyenne hotels

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 29 Nov to 30 Nov
AU$108
includes taxes & fees
29 Nov - 30 Nov
Cheyenne Guest Inn: Pet-friendly motel with free WiFi and free parking. Guests love the helpful staff!
"Doesn’t look like much but the minute you walk in it’s a hidden gem. Great service, spotless clean room, easy access to good restaurants and the highway. The price was fantastic. Super safe."

Reviewed on 21 Nov. 2024

Cheyenne Guest Inn
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$201 per night from 20 Dec to 21 Dec
AU$201
includes taxes & fees
20 Dec - 21 Dec
Little America Cheyenne: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
Night in Cheyenne
"Really beautiful property, spacious rooms, friendly service. Would absolutely come back."

Reviewed on 19 Nov. 2024

Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 25 Nov to 26 Nov
AU$139
includes taxes & fees
25 Nov - 26 Nov
Red Lion Hotel & Conference Center Cheyenne: Pet-friendly hotel with free WiFi and free parking. Located in the city centre.
Outstanding service during a remodel!!
"We did not realize when we booked our room that they were undergoing extensive remodeling, but the rate they gave us compared to other hotels in the area was just too good to bypass. AND the breakfast in the morning was outstanding!!"

Reviewed on 1 Nov. 2024

Red Lion Hotel & Conference Center Cheyenne
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.