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 accommodation 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 NZ$117 per night from 22 Nov to 23 Nov
NZ$117
includes taxes & fees
22 Nov - 23 Nov
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
"Great place to stay the night"

Reviewed on 9 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 NZ$222 per night from 27 Nov to 28 Nov
NZ$222
includes taxes & fees
27 Nov - 28 Nov
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff and the clean rooms in our ...
"Stayed there before and it is just what I expected"

Reviewed on 9 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 NZ$153 per night from 14 Nov to 15 Nov
NZ$153
includes taxes & fees
14 Nov - 15 Nov
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
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.