Holidays in Cheyenne

Holidays in Cheyenne

2 travellers
Exact dates
Mon 5/20
Thu 5/23

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
Philadelphia
Breakfast
3 nights + flight
£190
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
Philadelphia
Meals not included
3 nights + flight
£186
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
Philadelphia
Breakfast
3 nights + flight
£325
Guest Ranch Motel - Cheyenne
Guest Ranch Motel - Cheyenne
Guest Ranch Motel
5.8 Fair
Parking
Free Wi-Fi
Air conditioning
Philadelphia
Meals not included
3 nights + flight
£151
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
Philadelphia
Breakfast
3 nights + flight
£329
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
Philadelphia
Breakfast
3 nights + flight
£175
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
Philadelphia
Breakfast
3 nights + flight
£168
Ranger Motel - Cheyenne - Bedroom
Ranger Motel - Cheyenne - Bedroom
Ranger Motel
6.3 Okay
Parking
Free Wi-Fi
Air conditioning
Philadelphia
Meals not included
3 nights + flight
£154
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
Philadelphia
Meals not included
3 nights + flight
£213
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
Philadelphia
Breakfast
3 nights + flight
£187
Best Western Plus Frontier Inn - Cheyenne - Front desk
Best Western Plus Frontier Inn - Cheyenne - Front desk
Best Western Plus Frontier Inn
8.5 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Philadelphia
Breakfast
3 nights + flight
£315
Comfort Suites - Cheyenne - Front desk
Comfort Suites - Cheyenne - Front desk
Comfort Suites
8.3 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Philadelphia
Breakfast
3 nights + flight
£274
Quality Inn Cheyenne I-25 South - Cheyenne - Building
Quality Inn Cheyenne I-25 South - Cheyenne - Building
Quality Inn Cheyenne I-25 South
6.8 Okay
Parking
Free Wi-Fi
Pool
Pet-friendly
Philadelphia
Breakfast
3 nights + flight
£195
Tru by Hilton Cheyenne, WY - Cheyenne - Building
Tru by Hilton Cheyenne, WY - Cheyenne - Building
Tru by Hilton Cheyenne, WY
8 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Philadelphia
Meals not included
3 nights + flight
£297
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
Philadelphia
Meals not included
3 nights + flight
£154
Candlewood Suites Cheyenne - Cheyenne - Lobby
Candlewood Suites Cheyenne - Cheyenne - Lobby
Candlewood Suites Cheyenne
8.8 Very Good
Parking
Free Wi-Fi
Pool
Pet-friendly
Philadelphia
Meals not included
3 nights + flight
£260
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

£151 - £202£202 - £253£253 - £304£304 - £355£355+ 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.