Cheap flights from RSW to CYS (Southwest Florida Intl. to Cheyenne Regional)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Cheyenne Regional

Airport Hotels near Cheyenne Regional

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Cheyenne
The price is $127 per night from Apr 23 to Apr 24
$127
per night
Apr 23 - Apr 24
Stay at this golf vacation home in Cheyenne. Enjoy free WiFi, a water park, and onsite parking. Popular attractions Wyoming State Capitol and Wyoming State Museum ...
9.8/10 Exceptional! (19 reviews)
Incredible Home
"This house is grea. It's stylish and comfortable and very well cared for. Nice neighborhood with easy access to downtown and everything else. We would stay here anytime!"

Reviewed on Apr 10, 2024

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Adorable Home in the Avenues
Adorable Home in the Avenues
Cheyenne
Stay at this vacation home in Cheyenne. Enjoy WiFi, 2 bedrooms, and a shower/tub combo. Popular attractions Wyoming State Capitol and Wyoming State Museum are ...
Adorable Home in the Avenues
Teton Bungalow
Teton Bungalow
Cheyenne
Stay at this apartment in Cheyenne. Enjoy WiFi, 2 bedrooms, and a shower/tub combo. Popular attractions Cheyenne Botanic Gardens and Wyoming State Capitol are ...
Teton Bungalow
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.

Hotels In Cheyenne

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $62 per night from Apr 22 to Apr 23
$62
per night
Apr 22 - Apr 23
Stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,123 reviews)
"This property is older but has a very nice atmosphere. Very clean and the Staff are very helpful and accommodating . Zuess was very kind and made sure we had a very accessible room that was easy to get to since my sister was staying after having back surgery. Highly recommend this hotel."

Reviewed on Apr 18, 2024

Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
The price is $71 per night from Apr 21 to Apr 22
$71
per night
Apr 21 - Apr 22
Stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
6.8/10 (1,006 reviews)
"Nice place to stay"

Reviewed on Apr 15, 2024

Red Lion Hotel & Conference Center Cheyenne
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is $80 per night from Apr 21 to Apr 22
$80
per night
Apr 21 - Apr 22
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our ...
7.8/10 Good! (1,000 reviews)
"very clean, staff was very polite."

Reviewed on Apr 10, 2024

Days Inn by Wyndham Cheyenne
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.

Cheyenne Hotels With Airport Transportation

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2 out of 5
1400 W Lincolnway, Cheyenne, WY
The price is $71 per night from Apr 21 to Apr 22
$71
per night
Apr 21 - Apr 22
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.8/10 Good! (949 reviews)
Okay but not the best .
"Renovations in progress . Bathroom tub had a dirty ring and I didn’t step in even for a shower . Blood spot on the bed skirting but bed was comfy and otherwise the room was good . Vending machine did not work ."

Reviewed on Apr 8, 2024

Microtel Inn & Suites by Wyndham Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
The price is $124 per night from Apr 28 to Apr 29
$124
per night
Apr 28 - Apr 29
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (739 reviews)
"It was clean, and the staff was friendly"

Reviewed on Apr 7, 2024

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
The price is $72 per night from Apr 23 to Apr 24
$72
per night
Apr 23 - Apr 24
Stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast. Popular attractions Cheyenne Gunslingers and Cheyenne Botanic ...
6.8/10 (502 reviews)
"The manager/owner was very kind snd let me check in early, they are the best"

Reviewed on Apr 17, 2024

Travelodge by Wyndham Cheyenne
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.

Low Priced Cheyenne Hotels

Motel 6 Cheyenne, WY
Motel 6 Cheyenne, WY
2 out of 5
1735 Westland Rd, Cheyenne, WY
The price is $56 per night from Apr 21 to Apr 22
$56
per night
Apr 21 - Apr 22
Stay at this motel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions ...
6/10 (1,000 reviews)
Good night's rest for a good price
"Friendly staff; good beds; economy price."

Reviewed on Apr 15, 2024

Motel 6 Cheyenne, WY
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $62 per night from Apr 22 to Apr 23
$62
per night
Apr 22 - Apr 23
Stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,123 reviews)
"This property is older but has a very nice atmosphere. Very clean and the Staff are very helpful and accommodating . Zuess was very kind and made sure we had a very accessible room that was easy to get to since my sister was staying after having back surgery. Highly recommend this hotel."

Reviewed on Apr 18, 2024

Cheyenne Guest Inn
Comfort Suites
Comfort Suites
2.5 out of 5
5401 Walker Rd, Cheyenne, WY
The price is $113 per night from Apr 21 to Apr 22
$113
per night
Apr 21 - Apr 22
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (293 reviews)
Great service
"Everyone and everything was good, the receptionist was very friendly and very helpful. Towels were clean, room was clean and the bathroom was clean. Only thing was the bed was uncomfortable, had a tough time falling and staying asleep. Other than that it’s a great hotel"

Reviewed on Apr 17, 2024

Comfort Suites
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.

Family Friendly Hotels in Cheyenne

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $62 per night from Apr 22 to Apr 23
$62
per night
Apr 22 - Apr 23
Stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,123 reviews)

Families like: Extra beds/cribs, laundry

Travelers say...
"This property is older but has a very nice atmosphere. Very clean and the Staff are very helpful and accommodating . Zuess was very kind and made sure we had a very accessible room that was easy to get to since my sister was staying after having back surgery. Highly recommend this hotel."

Reviewed on Apr 18, 2024

Cheyenne Guest Inn
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is $80 per night from Apr 21 to Apr 22
$80
per night
Apr 21 - Apr 22
Stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our ...
7.8/10 Good! (1,000 reviews)

Families like: Kids pool, free breakfast for the whole family, laundry

Travelers say...
"very clean, staff was very polite."

Reviewed on Apr 10, 2024

Days Inn by Wyndham Cheyenne
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
The price is $129 per night from Apr 20 to Apr 21
$129
per night
Apr 20 - Apr 21
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,000 reviews)

Families like: Indoor pools, extra beds/cribs, free breakfast for the whole family, laundry

Travelers say...
"We’ve stayed here a number of times and the rooms are always clean, staff is attentive, and breakfast is great!"

Reviewed on Apr 11, 2024

SpringHill Suites by Marriott Cheyenne
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.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.