Cheyenne Vacations

Hotel options

Hotel stay must be within date range of Leave and Return.

Room 1
*Ages of children at time of trip (for pricing, discounts)


Earn up to 5% on hotels and 1% on flights - It's free!

By clicking, I agree to the terms and conditions.

Your Cheyenne vacation

From family vacations to last-minute romantic getaways, make Orbitz your first and only stop for Cheyenne vacations. You can customize your trip with flights, hotels and activities to match your travel plans and tastes. Sweeten the pot with extra savings when you book your flight and hotel together.

Create your own Cheyenne travel plans
Build your own Cheyenne vacation itinerary. Choose a flight that matches your schedule and a hotel with the amenities you need. Book them together for extra discounts you won't find when booking separately.

Find Cheyenne travel discounts
Be the first to know about exclusive offers and last-minute deals on Cheyenne travel. Sign for our deals e-mail , or follow us on Twitter and Facebook for promo codes, discounts and more. Our global network of travel experts find big-time savings and travel deals just for you.

Get Cheyenne travel support 24/7
Reach out to an Orbitz travel specialist for Cheyenne vacation assistance. Our specialists are available around the clock at 1-800-504-3248. We can even help with last-minute Cheyenne vacations.

Sign up for free Cheyenne travel alerts
Make travel plans smoother with Orbitz Care Alerts. Receive real-time info about flight delays, weather and other events via phone, e-mail or text. Keep up to six other people in the loop with travel alerts, too.

Scope out your Cheyenne vacation options and savings
With the Orbitz Matrix Display, you can view all your flight and hotel options quickly. Plus, you'll see what you can save on your travel packages when you book them together.

Cheyenne Vacation Packages

Hotel only $109

1 Little America Cheyenne

3 stars
3.9 / 5 38 reviews

2800 West Lincoln Way Map

In the midst of the vast Wyoming prairie, you'll find Little America Cheyenne - an 80-acre oasis of luxury and service surrounded by beautifully groomed grounds, a nine-hole executive golf course, an Olympic-sized swimming pool and 6600 square feet of meeting and banquet... More

Hotel only $99

2 Fairfield Inn by Marriott Cheyenne

3 stars
4.4 / 5 13 reviews

1415 Stillwater Avenue Map

Travelers looking for a hotel in Cheyenne, WY will enjoy our great location and the many complimentary amenities we offer. Our Cheyenne hotel is located off of I-25, near the Frontier Mall and Cheyenne airport. The Marriott hotel is also located within 3 miles of the... More

Hotel only $66

3 La Quinta Inn Cheyenne

3 stars
3.0 / 5 45 reviews

2410 West Lincolnway Map

Samsung Flat-panel TVs with 30 channels of HD programming. Easy-access Plug-and-Play feature makes it simple to connect electronics. The La Quinta Inn Cheyenne is conveniently located just a mile from central downtown, close to the Wyoming State Capitol and state... More

Hotel only $70

4 Super 8 Cheyenne WY

2 stars
3.3 / 5 27 reviews

1900 W Lincolnway Map

Stay 2, Save 15%

The Super 8 Cheyenne welcomes you to the historic Capital City of Wyoming. We are currently renovating. All rooms have 37in flat screen TV, new desks and media center in all rooms, new lighting and new door frames. Hallways have been newly painted, new lighting added and... More

Hotel only $90

5 Holiday Inn CHEYENNE-I-80

3 stars
3.8 / 5 23 reviews

204 West Fox Farm Road Map

Whether you're looking for big boots or big fun, you'll find your ideal home on the range at the Holiday Inn® Hotel Cheyenne I-80. The hotel's property is located in the heart of the Magic City of the Plains and only two miles from the enchanting downtown area. If history... More

Hotel only $119

6 The Historic Plains Hotel, an Ascend Hotel Collection Member

3 stars
Not yet reviewed

1600 Central Avenue Map

Historic Downtown Hotel which is within walking distance to the State Capital, Museums, art galleries, historic theaters and western shops. The Capital Grille Restaurant is located on site offering meals from Breakfast, Lunch and Dinner. Banquet Facilities available to... More

Hotel only $99

7 Holiday Inn Express & Suites CHEYENNE

3 stars
3.9 / 5 10 reviews

1741 Fleischli Parkway Map

Welcome to the Holiday Inn Express® Cheyenne Hotel Whether you are visiting southern Wyoming for business or pleasure, stay your way with a name you can trust as you explore and stay productive. Our Holiday Inn Express® Cheyenne hotel's location is right off Interstate 25... More

Hotel only $91

8 Days Inn Cheyenne

2 stars
4.3 / 5 9 reviews

2360 W Lincolnway I-25 Map

Stay 3, Save 20%

Chairman Award Property Excellent hospitality and personalized service await you at one of Cheyennes most friendly and comfortable hotels - The Days Inn Cheyenne is a Chairman Award winning Property. We are conveniently located off I-25 at exit 9 and not far from I-80. We... More

Hotel only $103

9 Candlewood Suites CHEYENNE

2 stars
2.5 / 5 2 reviews

2335 Tura Parkway Map

Welcome to our Cheyenne, Wyoming Hotel which offers all the comfort of home Guests looking for Cheyenne hotels will feel right at home at Candlewood Suites . Our comfortable, extended stay hotel is located in the heart of Wyoming's Capital City. The Candlewood Suites is... More

Hotel only $100


3 stars
5.0 / 5 2 reviews

8101 Hutchins Drive Map

The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests... More

Sign up to receive our best deals

Get insider access to our best hotel deals, coupons and more!