Cheap flights from RJA to CYS (Rajahmundry 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

Luxury on the Avenues walking distance to Cheyenne Frontier Days

Luxury on the Avenues walking distance to Cheyenne Frontier Days

Cheyenne
Stay at this vacation home in Cheyenne. Enjoy laundry facilities, an in-room coffeemaker, and in-room fireplaces. Popular attractions Cheyenne Botanic Gardens ...
10/10 Exceptional! (20 reviews)
Cute and Quaint!
"Came to visit family in the area. Very clean and filled with little extras making my family more at home away from home. Even with a small plumbing issue, the owners responded quickly and had it fixed promptly without interfering with our plans. Recommend this home and hosts if you’re visiting ..."

Reviewed on Aug 16, 2024

Luxury on the Avenues walking distance to Cheyenne Frontier Days
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
$172 nightly
The price is $194 total per night from Aug 10 to Aug 11
$194 total
Aug 10 - Aug 11
Total includes taxes and fees
Book a stay at this golf vacation home in Cheyenne. Enjoy free WiFi, a water park, and a garden. Popular attractions Wyoming State Capitol and Wyoming State ...
9.8/10 Exceptional! (53 reviews)
Beyond expectations
"The level of attention to detail in regards to the design of the home was very impressive and it felt like an oasis. The only downsides were 1) we ran out of toilet paper and there were only 2 of us staying there, and 2) One of the bedrooms didn’t have a door, which seemed odd to not even put a curtain ..."

Reviewed on Jun 28, 2025

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 laundry facilities and air conditioning. Popular attractions Wyoming State Capitol and Wyoming State Museum are ...
9.8/10 Exceptional! (8 reviews)
Nice Property
"Beautiful updated dated property in a quiet neighborhood. All the ammenities of home. Fenced yard with room for the dog or kids to run.Great communication with property manager. Very enjoyable stay."

Reviewed on May 30, 2025

Adorable Home in the Avenues
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

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
$103 nightly
The price is $116 total per night from Aug 17 to Aug 18
$116 total
Aug 17 - Aug 18
Total includes taxes and fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.4/10 Good! (1,028 reviews)
"Loved the restaurant lounge."

Reviewed on Jul 13, 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
$117 nightly
The price is $132 total per night from Aug 17 to Aug 18
$132 total
Aug 17 - Aug 18
Total includes taxes and fees
Stay at this 3.5-star golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,128 reviews)
"Property was absolutely amazing. Room size was very spacious beds were comfy."

Reviewed on Jul 17, 2025

Little America Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
$103 nightly
The price is $116 total per night from Aug 17 to Aug 18
$116 total
Aug 17 - Aug 18
Total includes taxes and fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (1,002 reviews)
"I was totally shocked that our room had a set of bunk beds along with 2 queen beds. What a game changer"

Reviewed on Jul 16, 2025

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

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
$143 nightly
The price is $162 total per night from Aug 17 to Aug 18
$162 total
Aug 17 - Aug 18
Total includes taxes and fees
Book a 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 ...
8.8/10 Excellent! (886 reviews)
"Great location for exploring Cheyenne. Rooms are clean and comfortable and the staff was helpful and friendly."

Reviewed on Jul 16, 2025

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway, Cheyenne, WY
$93 nightly
The price is $106 total per night from Aug 3 to Aug 4
$106 total
Aug 3 - Aug 4
Total includes taxes and fees
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.8/10 Good! (1,000 reviews)
"Clean and everything you need is provided. Breakfast is good. Great place."

Reviewed on Jul 12, 2025

Microtel Inn & Suites by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave, Cheyenne, WY
$81 nightly
The price is $91 total per night from Aug 17 to Aug 18
$91 total
Aug 17 - Aug 18
Total includes taxes and fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...
6.8/10 (575 reviews)
"diner next door was not open"

Reviewed on Jul 5, 2025

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

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
$95 nightly
The price is $107 total per night from Aug 17 to Aug 18
$107 total
Aug 17 - Aug 18
Total includes taxes and fees
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,964 reviews)
"A nice place to stay."

Reviewed on Jul 16, 2025

Cheyenne Guest Inn
Park Inn by Radisson, Cheyenne

Park Inn by Radisson, Cheyenne

1735 Westland Rd, Cheyenne, WY
$81 nightly
The price is $92 total per night from Aug 3 to Aug 4
$92 total
Aug 3 - Aug 4
Total includes taxes and fees
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. ...
5.8/10 (1,015 reviews)
"The staff was the best part. The lady was very frien"

Reviewed on Jul 13, 2025

Park Inn by Radisson, Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
5401 Walker Rd, Cheyenne, WY
$125 nightly
The price is $141 total per night from Aug 3 to Aug 4
$141 total
Aug 3 - Aug 4
Total includes taxes and fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (611 reviews)
"Good one day stay. Breakfast was good, good staff and area. Please keep body wash at rest room. Let gym available 24 hours or at least start from 4 am"

Reviewed on Jul 9, 2025

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

RJA to CYS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
RJA Address & GPS
Address:
Rajahmundry ,
India
IATA Code:
RJA
Longitude:
81.820807
Latitude:
17.109639
Time Zone:
Asia/Kolkata
CYS Address & GPS
Address:
200 East 8th Avenue
Cheyenne WY, 82003-2210
United States
IATA Code:
CYS
Longitude:
-104.816667
Latitude:
41.155833
Time Zone:
America/Denver

Frequently asked questions

What airlines have the most flights from Rajahmundry Airport (RJA) to Jerry Olson Field?
Unfortunately, there are no direct flights between Rajahmundry and Cheyenne. However, you will find flights with at least one stop. It's not all bad --- use the break to stretch your tired legs or do a little souvenir shopping!

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.