Cheyenne Holidays from £530

Book a Hotel + Flight or Car together to unlock savings

Photo by Erick Huling

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Cheyenne Holiday

Food, history, entertainment and more … There's so much to experience with a Cheyenne holiday package. And with the ability to customise your city break, it's guaranteed to be one that's hard to forget. Fill your trip to Cheyenne with visits to some of its leading attractions. Where to first? Head straight for Washita Battlefield National Historic Site. Check out Expedia's extensive range of travel options and begin planning your perfect holiday to Cheyenne now.

Top Cheyenne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Delle Civette

Hotel Delle Civette

3 out of 5
Nomentano
Price was £1,394, price is now £530 per person
£530
per person
11 Oct - 16 Oct
found 1 day ago
Return flight included
London (LCY) to Rome (FCO)
9.4/10 Exceptional! (218 reviews)
Great place to stay, if back in Roma will stay there again!

Reviewed on 1 Aug 2025

Albergo Etico Roma

Albergo Etico Roma

3 out of 5
Flaminio
Price was £1,545, price is now £576 per person
£576
per person
11 Oct - 16 Oct
found 1 day ago
Return flight included
London (LCY) to Rome (FCO)
9.6/10 Exceptional! (283 reviews)
The staff is very nice and the breakfast is great.

Reviewed on 17 Aug 2025

Relais de la Poste

Relais de la Poste

3 out of 5
Rome City Centre
Price was £1,725, price is now £683 per person
£683
per person
11 Oct - 16 Oct
found 1 day ago
Return flight included
London (LCY) to Rome (FCO)
9.2/10 Wonderful! (549 reviews)
Very nice hotel and great staff.

Reviewed on 18 Aug 2025

Grand Hotel Olympic

Grand Hotel Olympic

4 out of 5
Rome City Centre
Price was £1,283, price is now £550 per person
£550
per person
11 Oct - 16 Oct
found 1 day ago
Return flight included
London (LCY) to Rome (FCO)
7.2/10 Good! (1,011 reviews)
Stayed in the hotel for 3 days...the rooms were renovated, (been here before) the dining area too. Location is excellent, walking distance to St Peter Square, Sistine Chapel, Metro to Termini... Staff area great...helped us with the directions ...Martha and Monica are Wonderful!!! Will be back for the third tine sometimes soon... Oh...breakfast is soo nice...various croissant to choose from....lol

Reviewed on 20 Aug 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was £15,480, price is now £7,030 per person
£7,030
per person
22 Sept - 28 Sept
found 2 hours ago
Return flight included
London (LON) to Miami (MIA)
8/10 Very Good! (1 review)

Cheyenne Essential Information

Language
English
Currency
U.S dollars
Population
820
Max Temp Winter
10ºC
Max Temp Summer
35ºC

Top hotels in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66, Elk City, OK
The price is £98 per night from 21 Aug to 22 Aug
£98
21 Aug - 22 Aug
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Great place to stay."

Reviewed on 19 Aug 2025

La Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is £52 per night from 7 Sept to 8 Sept
£52
7 Sept - 8 Sept
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
"Breakfast was better than most places. Frigde was not cold. Need non-slip strips in shower area. Overall was good due to little bit older but lots of room, clean beds."

Reviewed on 18 Aug 2025

Sleep Inn & Suites
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 out of 5
2405 South El Camino, Sayre, OK
Fully refundableReserve now, pay when you stay
The price is £76 per night from 3 Sept to 4 Sept
£76
3 Sept - 4 Sept
includes taxes & fees
8.4/10 Very Good! (504 reviews)
"Easy on and off access from highway"

Reviewed on 19 Aug 2025

AmericInn by Wyndham Sayre
See all 37 properties in Cheyenne
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Cheyenne travel package cost?
Handcraft your Cheyenne travel package from a low £530. Choose from any combination of flights, hotels and rental cars to pull together the trip you've been dreaming about for ages. Don't forget to add on some tours and experiences!
If I'm not able to travel, can I cancel my Cheyenne travel package?
Yes, you can cancel your Cheyenne booking if your plans have changed. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to Cheyenne?
It's as simple as bundling. Flights, hotels and rental cars — combine whatever you need into a Cheyenne travel package to save a ton of cash. Score even more discounts when you add extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to customize your trip your own way. We offer over 550 air carriers and 1,000,000 properties globally, so that everyone has a chance to travel and live out those holiday dreams.
Does Expedia offer Book Now, Pay Later Cheyenne holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your accommodation, flights and activities with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's monthly instalment plans. If paying just a little each month sounds right for you, pick this option at checkout.
  • Pay in instalments holidays: If you'd like to pay off your escape across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.

Where should I stay in Cheyenne?
An escape to Cheyenne isn't complete without a visit to Washita Battlefield National Historic Site. Why not book a hotel near this interesting tourist attraction?
How far in advance should I book my Cheyenne holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. Many air carriers advertise prices up to 12 months in advance. This is often the cheapest time to book. If circumstances have left you booking late, great deals to Cheyenne occasionally appear a few weeks before departure.
What does an Expedia Cheyenne travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole crew to Cheyenne? A travel package that includes rental cars, flights and hotels might be a better fit. Expedia gives you the freedom and flexibility to tailor your travel package.
What should I know before booking a Cheyenne travel package?
Bundling your bookings into a Cheyenne travel package is the most convenient way to organise your trip. Not only that, you'll save big just for combining your flights, hotels and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Cheyenne Expedia travel package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Just select your favourite carrier and craft the perfect Cheyenne holiday.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.