
Cheyenne Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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 Flight + Hotel Deals in Cheyenne
Price found within the past 48 hours. Click for updated prices.


Planet Hollywood Resort & Casino
Las Vegas Strip
Save 100% on your flight
per person
5 May - 10 May
found 9 hours ago
Return flight included
Dublin (DUB) to Las Vegas (LAS)
7.8/10 Good! (16,288 reviews)
The room was average. We paid for an upgrade so we could check in early. The view was ok but not great. Housekeeping only came once out of five nights and we didn’t have the “do not disturb” sign on the door.
Not happy with the lack of bar service at the pool. The bald man with muscles was rude to us when we asked for a glass of water. He told us to go to sports bar to get water yet he had no problem giving water to younger girls.
Reviewed on 30 Mar 2025

33 Hotel, New York City, Seaport
Manhattan
per person
7 May - 13 May
found 1 day ago
Return direct flight included
Dublin (DUB) to New York (JFK)
9.2/10 Wonderful! (707 reviews)
Absolutely the best hotel I’ve ever stayed in. First time in NY, and 33 Hotel is in the perfect location for balancing time between Brooklyn & Manhattan.
Reviewed on 30 Mar 2025


Fontainebleau Miami Beach
Mid Beach
Save 100% on your flight
per person
5 May - 10 May
found 9 hours ago
Return direct flight included
Dublin (DUB) to Miami (MIA)
8/10 Very Good! (5,944 reviews)
The resort was well kept and the staff were great
I encountered a really bad staff at the pool area.
I spoke to the manager Josh and he handed the situation really well.
I will be honest, I felt good afterwards
Reviewed on 30 Mar 2025
Top hotels in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is €102 per night from 19 Apr to 20 Apr
€102
includes taxes & fees
19 Apr - 20 Apr
9/10 Wonderful! (1,005 reviews)
"Great staff and hotel"
Reviewed on 29 Mar 2025

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is €60 per night from 27 Apr to 28 Apr
€60
includes taxes & fees
27 Apr - 28 Apr
8.4/10 Very Good! (1,004 reviews)
"Well worth it. It is clean and quiet. The staff are friendly and helpful. You get a good room for the price."
Reviewed on 28 Mar 2025

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street, Elk City, OK
The price is €132 per night from 3 Apr to 4 Apr
€132
includes taxes & fees
3 Apr - 4 Apr
9/10 Wonderful! (568 reviews)
"The staff was really nice especially misty she was wonder to my wife even help out taking stuff to the car"
Reviewed on 28 Mar 2025
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.
Frequently asked questions
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.