Cheyenne Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿4,531 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheyenne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
The Orleans Hotel & Casino
Rio Hotel & Casino, a Destination by Hyatt Hotel
Treasure Island - TI Las Vegas Hotel & Casino
Westgate Las Vegas Resort & Casino
The Palazzo at The Venetian

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 ฿2,775 per night from 8 Mar to 9 Mar
฿2,775
฿3,391 total
8 Mar - 9 Mar
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Nice rooms, very quiet and comfortable beds. Staff was friendly and very helpful. Thanks

Reviewed on 2 Feb 2026

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 refundable
The price is ฿2,034 per night from 8 Mar to 9 Mar
฿2,034
฿2,326 total
8 Mar - 9 Mar
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
The older gentleman at check in was very kind and thorough. Explained breakfast and other amenities. The room was great as was the lobby and the breakfast. The hot tub was a plus as we had spent the day traveling.

Reviewed on 3 Feb 2026

Sleep Inn & Suites
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 out of 5
2101 E 3rd Street Elk City OK
Fully refundable
The price is ฿2,650 per night from 14 Feb to 15 Feb
฿2,650
฿3,031 total
14 Feb - 15 Feb
includes taxes & fees
9/10 Wonderful! (654 reviews)
Yes, it was fine.

Reviewed on 5 Feb 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.