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$158 per night from 28 Sept to 29 Sept
AU$158
28 Sept - 29 Sept
includes taxes & fees
Little America Cheyenne: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
"Really great place -- and fantastic service. Such nice people, clean, and beautiful -- highly recommend LAC."

Reviewed on 16 Sept 2025

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
Cheyenne Guest Inn: Pet-friendly motel with free WiFi and free parking. Guests love the helpful staff!
"Breakfast good+ Place is dated but it is very clean. Staff is Excellent. Would stay there again."

Reviewed on 16 Sept 2025

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$195 per night from 25 Sept to 26 Sept
AU$195
25 Sept - 26 Sept
includes taxes & fees
Days Inn by Wyndham Cheyenne: Business-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"Only thing was with the room that we had to walk up to the 2nd floor with all.our luggage, I had some difficulties carrying everything with health conditions."

Reviewed on 14 Sept 2025

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.