
Cheyenne Holidays from AU$1,527
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Cheyenne Holiday
Our holiday packages to Cheyenne allow you to customise your own adventure. Tailor your getaway to your interests and style and make the most of your time in this fabulous city. Fill your trip to Cheyenne with visits to some of its big-ticket attractions. First up? Make a move for Washita Battlefield National Historic Site. Whatever your travel plans or the size of your budget, organising your ultimate tailored Cheyenne holiday is a breeze with Expedia.
The Latest Cheyenne Holiday Deals
Price found within the past 48 hours. Click for updated prices.

SIRTAJ - Beverly Hills
South of Wilshire
Price was AU$2,297, price is now AU$1,527 per person
AU$1,527
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very Good! (1,004 reviews)
It is basically the Motel 6 of Beverly Hills. The hotel has no amenities except for water in the lobby. The staff was not particularly helpful. It was clean and a great location. I would stay again but don't expect more than a room.
Reviewed on 2 Mar 2026

Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
Price was AU$2,864, price is now AU$1,883 per person
AU$1,883
per person
11 May - 17 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (13,790 reviews)
Staff at night very helpful front desk personnel helped us to bring our luggages in the room, even he is by himself
Reviewed on 2 Mar 2026

Hotel Riu Plaza New York Times Square
Manhattan
Save 100% on your flight
Price was AU$4,874, price is now AU$3,279 per person
AU$3,279
per person
18 May - 25 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (2,790 reviews)
Great staff, super friendly, clean
Reviewed on 1 Mar 2026

Hotel Riu Plaza Manhattan Times Square
Manhattan
Save 100% on your flight
Price was AU$4,808, price is now AU$3,242 per person
AU$3,242
per person
18 May - 25 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9.2/10 Wonderful! (3,348 reviews)
Great location. Simple and clean room.
Reviewed on 2 Mar 2026

NobleDEN Hotel
Manhattan
Save 100% on your flight
Price was AU$4,548, price is now AU$3,097 per person
AU$3,097
per person
18 May - 25 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9.8/10 Exceptional! (1,411 reviews)
Staff was great! Room was an awesome green color, with an great balcony. Toothbrush, toothpaste, qtips and more included right in the room!
Reviewed on 2 Mar 2026
Cheyenne Holiday
Cheyenne Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 820 |
Max Temp Winter | 10ºC |
Max Temp Summer | 35ºC |
Our pick of the best Cheyenne Hotel Deals

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is AU$169 per night from 8 Mar to 9 Mar
AU$169
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Nice
Reviewed on 17 Feb 2026

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Fully refundable
The price is AU$109 per night from 22 Mar to 23 Mar
AU$109
22 Mar - 23 Mar
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Clean, friendly, good breakfast, helpful when we needed a freezer for ice packs.
Reviewed on 28 Feb 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is AU$169 per night from 29 Mar to 30 Mar
AU$169
29 Mar - 30 Mar
includes taxes & fees
9.2/10 Wonderful! (659 reviews)
The shower backed up quickly and drained slowly, but the beds were comfortable and the staff were very friendly!
Reviewed on 2 Mar 2026
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.












