Holidays in Cheyenne

Holidays in Cheyenne

2 travellers
Exact dates
Thu 5/30
Sun 6/2

Search hundreds of travel sites at once for holiday package deals in Cheyenne

...and more

Let KAYAK do the searching

Save on your next holiday

Search and compare hundred of travel sites at once for holiday packages in Cheyenne, Wyoming

We’re completely free to use - No hidden charges or fees

Filter by free cancellation, free breakfast and more

ATOL Protected: All packages are ATOL protected

Cheap Cheyenne package deals

Most popular Cheyenne flight and hotel deals

Show all
Super 8 by Wyndham Cheyenne WY - Cheyenne - Bedroom
Super 8 by Wyndham Cheyenne WY - Cheyenne - Bedroom
Super 8 by Wyndham Cheyenne WY
6.9 Okay
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Orlando
Breakfast
3 nights + flight
£372
Travelodge by Wyndham Cheyenne - Cheyenne - Restaurant
Travelodge by Wyndham Cheyenne - Cheyenne - Restaurant
Travelodge by Wyndham Cheyenne
6.6 Okay
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Orlando
Meals not included
3 nights + flight
£371
Holiday Inn Express Hotel & Suites Cheyenne, An IHG Hotel - Cheyenne - Lounge
Holiday Inn Express Hotel & Suites Cheyenne, An IHG Hotel - Cheyenne - Lounge
Holiday Inn Express Hotel & Suites Cheyenne, An IHG Hotel
8.3 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Orlando
Breakfast
3 nights + flight
£540
Guest Ranch Motel - Cheyenne
Guest Ranch Motel - Cheyenne
Guest Ranch Motel
5.6 Fair
Parking
Free Wi-Fi
Air conditioning
Orlando
Meals not included
3 nights + flight
£339
Staybridge Suites Cheyenne - Cheyenne - Living room
Staybridge Suites Cheyenne - Cheyenne - Living room
Staybridge Suites Cheyenne
9.3 Wonderful
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Breakfast
3 nights + flight
£476
Cheyenne Guest Inn - Cheyenne - Living room
Cheyenne Guest Inn - Cheyenne - Living room
Cheyenne Guest Inn
8.2 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Breakfast
3 nights + flight
£386
Microtel Inn & Suites by Wyndham Cheyenne - Cheyenne - Lobby
Microtel Inn & Suites by Wyndham Cheyenne - Cheyenne - Lobby
Microtel Inn & Suites by Wyndham Cheyenne
7.1 Good
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Orlando
Breakfast
3 nights + flight
£391
My Place Hotel- Cheyenne, WY - Cheyenne - Bedroom
My Place Hotel- Cheyenne, WY - Cheyenne - Bedroom
My Place Hotel- Cheyenne, WY
7.9 Good
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Orlando
Meals not included
3 nights + flight
£388
La Quinta Inn by Wyndham Cheyenne - Cheyenne - Building
La Quinta Inn by Wyndham Cheyenne - Cheyenne - Building
La Quinta Inn by Wyndham Cheyenne
6.2 Okay
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Orlando
Breakfast
3 nights + flight
£393
SpringHill Suites by Marriott Cheyenne - Cheyenne - Lobby
SpringHill Suites by Marriott Cheyenne - Cheyenne - Lobby
SpringHill Suites by Marriott Cheyenne
8.3 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Orlando
Breakfast
3 nights + flight
£441
Best Western Plus Frontier Inn - Cheyenne - Front desk
Best Western Plus Frontier Inn - Cheyenne - Front desk
Best Western Plus Frontier Inn
8.4 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Breakfast
3 nights + flight
£492
Comfort Suites - Cheyenne - Front desk
Comfort Suites - Cheyenne - Front desk
Comfort Suites
8.3 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Breakfast
3 nights + flight
£462
Quality Inn Cheyenne I-25 South - Cheyenne - Building
Quality Inn Cheyenne I-25 South - Cheyenne - Building
Quality Inn Cheyenne I-25 South
6.9 Okay
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Breakfast
3 nights + flight
£377
Tru by Hilton Cheyenne, WY - Cheyenne - Building
Tru by Hilton Cheyenne, WY - Cheyenne - Building
Tru by Hilton Cheyenne, WY
7.9 Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Breakfast
3 nights + flight
£437
Motel 6 Cheyenne Wy - Cheyenne - Bedroom
Motel 6 Cheyenne Wy - Cheyenne - Bedroom
Motel 6 Cheyenne Wy
4.8 Mediocre
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Meals not included
3 nights + flight
£347
Candlewood Suites Cheyenne - Cheyenne - Lobby
Candlewood Suites Cheyenne - Cheyenne - Lobby
Candlewood Suites Cheyenne
8.8 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Orlando
Meals not included
3 nights + flight
£434
Go to map

Search by stars

2+ stars3+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

£329 - £385£385 - £441£441 - £496£496 - £552£552+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

When to book a holiday in Cheyenne

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Where to stay in Cheyenne

Our map will help you find the perfect place to stay for your holiday in Cheyenne by showing you the exact location of each hotel.