Cheyenne Holidays from AU$1,713

Much less than you might think — from just AU$1,713, actually! By combining flights, hotels and car rentals into your own custom-built package, your trip to Cheyenne is just a few clicks away.

You’ll save big if you bundle your hotels, flights and car rentals into a Cheyenne travel package. Sometimes cheap packages mean fewer options. But that’s not the case with Expedia. We offer more than 550 partner airlines and 1 000 000 properties throughout the world, so you’ll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even more discounts! After all, travel is about more than simply getting to your destination.

A holiday in Cheyenne isn’t complete without paying a visit to Washita Battlefield National Historic Site. Why not book a hotel close to this great tourist attraction?

To land rock-bottom prices, book nice and early. Airlines typically begin selling tickets, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you’re in need of a last-minute getaway to Cheyenne, there are always lots of great deals on Expedia. Check them out now!

Travel packages include flights, rental cars and hotels, but you can mix and match them to create your ideal Cheyenne escape. You can also add on fun things like activities and experiences once you’ve made your booking. You’re in the driver’s seat! When you bundle your bookings with Expedia, you’ll get access to discounts you won’t find elsewhere.

Design deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have them all. You’ll save loads just for bundling your bookings. Whether you’re going on a ski adventure or relaxing on a sunny beach, your dream holiday is only a few clicks away.

Yes — and it’s simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that suit you.

Whether it’s your hotel or flight, you can cancel or alter it. Booked your Cheyenne holiday package in the last 24 hours? You may be able to make any changes for free. If it’s been longer than that, you may incur a fee from your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We’re here to help you each step of the way.