By clicking, I agree to the terms

Cheyenne Vacations

Your trip

Hotel options

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

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

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.
 

Sign up to receive our best deals

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

Cheyenne Vacation Packages

Hotel only $100

1 Oak Tree Inn Cheyenne

2 stars
3.1 / 5 14 reviews

1625 Stillwater Ave Map

Designed with extra-quiet rooms and light-proof draperies, and located near the airport and Frontier Mall, this 100-percent non-smoking hotel features nicely decorated rooms with recliner or chair and ottoman, microwaves, refrigerators, wireless Internet access and... More

Hotel only $99

2 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 $119

3 Fairfield Inn by Marriott Cheyenne

3 stars
4.4 / 5 12 reviews

1415 Stillwater Avenue Map

With one of the best locations in Cheyenne and a modern but comfortable atmosphere, we welcome all travelers to the Fairfield Inn & Suites Cheyenne hotel by Marriott. Guests will find our hotel conveniently situated just across the road from the Frontier Mall and the... More

Hotel only $74

4 Americas Best Value Inn

3 stars
2.6 / 5 58 reviews

2512 West Lincolnway Map

Fall Sale - Save 15% on your stay

Welcome to Americas Best Value Inn and Suites Cheyenne; conveniently located as the first hotel off of I-25 exit 9. We are less than four miles from the Cheyenne Regional Airport. Cheyenne-known as -The Magic City of the Plains- is also the unofficial rodeo and railroad... More

Hotel only $109

5 Little America Cheyenne

3 stars
3.9 / 5 37 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 $79

6 La Quinta Inn Cheyenne

3 stars
3.0 / 5 43 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 $204

7 Nagle Warren Mansion

3 stars
4.0 / 5 5 reviews

222 East 17th Street Map

Ideally located the Nagle Warren Mansion Bed and Breakfast provides guests with twelve luxurious guest rooms. Every room has been uniquely decorated to recreate the elegance of the Victorian West from the ornate staircases to the authentic period wallpaper to the antique... More

Hotel only $126

8 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 $64

9 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 $109

10 BEST WESTERN PLUS Frontier Inn

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