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

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$210 per night from 5 July to 6 July
AU$210
5 July - 6 July
includes taxes & fees
Little America Cheyenne: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
"Only thing that was wrong there is no elevators and when you’re 85 years old, it’s hard to climb stairs"

Reviewed on 24 June 2026

Opens in a new windowLittle America Cheyenne
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$183 per night from 8 July to 9 July
AU$183
8 July - 9 July
includes taxes & fees
Cheyenne Guest Inn: Pet-friendly motel with free WiFi and free parking. Guests love the helpful staff!
"Good place to stop enroute to Yellowstone. And decent price point"

Reviewed on 24 June 2026

Opens in a new windowCheyenne Guest Inn
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 28 June to 29 June
AU$159
28 June - 29 June
includes taxes & fees
Days Inn by Wyndham Cheyenne: Business-friendly hotel with free breakfast and free WiFi. Located in the historical district.
"Positives: Spacious room, ample parking for trailers and trucks, close to I-80 Breakfast is o.k. Negative: $158 seems expensive a Days Inn."

Reviewed on 25 June 2026

Opens in a new windowDays Inn by Wyndham 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.