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

Free Cancellation
http://www.tnetnoc.com/hotelphotos/798/246798/69481597-BEST-WESTERN-PLUS-Frontier-Inn-Hotel-Exterior-1-LP.jpg
8101 Hutchins Drive Map
4.7 / 5 6 reviews
Hotel only
$81

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

Hotel only
$81
http://www.tnetnoc.com/hotelphotos/313/187313/2631759-Hampton-Inn-Cheyenne-Hotel-Exterior-2-LP.jpg
1781 Fleischli Parkway Map
4.0 / 5 10 reviews
  • Free On The House hot breakfast, Wi-Fi
  • Free On The House hot breakfast, Wi-Fi
Hotel only
$101

a magic place in the magic city of the plains...welcome to the Hampton Inn Cheyenne.Cheyenne, "The Magic City of the Plains", is also the unofficial rodeo and railroad capital of the United States. Cheyenne boasts both the famous Cheyenne Frontier Days, the world's... More

Hotel only
$101
Free Cancellation
http://www.tnetnoc.com/hotelphotos/310/83310/2631759-Little-America-Cheyenne-Hotel-Exterior-1-LP.jpg
2800 West Lincoln Way Map
4.1 / 5 43 reviews
Hotel only
$121

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
$121
http://www.tnetnoc.com/hotelphotos/186/83186/2631759-Holiday-Inn-Express-Suites-CHEYENNE-Hotel-Exterior-1-LP.jpg
1741 Fleischli Parkway Map
3.8 / 5 10 reviews
Hotel only
$123

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
$123
http://www.tnetnoc.com/hotelphotos/532/254532/2631759-SpringHill-Suites-by-Marriott-Cheyenne-Hotel-Exterior-1-LP.jpg
416 W. Fox Farm Road Map
4.2 / 5 33 reviews
Hotel only
$107

Welcome to SpringHill Suites by Marriott in Cheyenne Wyoming! Whether you're here on business or on vacation with your family, we're sure you'll have everything you need to enjoy your stay! Our stylish and smartly designed suites are 25% larger than comparably priced... More

Hotel only
$107
Free Cancellation
http://www.tnetnoc.com/hotelphotos/952/47952/69481597-La-Quinta-Inn-Cheyenne-Hotel-Exterior-1-LP.jpg
2410 West Lincolnway Map
3.0 / 5 45 reviews
Hotel only
$75

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
$75
Free Cancellation
http://www.tnetnoc.com/hotelphotos/103/181103/69481597-Americas-Best-Value-Inn-Hotel-Exterior-3-LP.jpg
2512 West Lincolnway Map
3.3 / 5 29 reviews
  • Save 15% On Your Stay
  • Save 15% On Your Stay
Hotel only
$67

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
$67
http://www.tnetnoc.com/hotelphotos/116/280116/2631759-Candlewood-Suites-CHEYENNE-Hotel-Exterior-1-LP.jpg
2335 Tura Parkway Map
2.5 / 5 2 reviews
Hotel only
$102

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... More

Hotel only
$102
Free Cancellation
12500 I-80 East Map
Not yet reviewed
Hotel only
$60

The Rodeway Inn is located in Cheyenne, the Capital of Wyoming. The Capitol Building and Historic District are within minutes of the hotel. Cheyenne takes pride in being a historical, western town and the Rodeway Inn is the perfect location to easily access all that... More

Hotel only
$60
http://www.tnetnoc.com/hotelphotos/490/30490/2631759-Fairfield-Inn-by-Marriott-Cheyenne-Hotel-Exterior-1-LP.jpg
1415 Stillwater Avenue Map
4.3 / 5 11 reviews
Hotel only
$87

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
$87

Sign up to receive our best deals

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

  • Promo Code Terms and Conditions

    50VACA
    Book a qualifying 4-night flight + hotel vacation package between January 1, 2014 12:00AM CT and March 31, 2016 11:59PM CT, for $1000 or more for travel between January 1, 2014 and June 30, 2016, via Orbitz and instantly receive $50 off the hotel portion of your booking through the use of the promotion code. Limit one discount per hotel room and one promotion code per booking. Discounts are not redeemable for cash for any reason. Promotion codes cannot be resold. Any attempt at fraud will be prosecuted to the fullest extent of the law. Void where prohibited, taxed or restricted. Orbitz reserves the right to change or limit the promotion in its sole discretion.