Cheap flights from CYS to MEM (Cheyenne Regional to Memphis Intl.)
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
Cheap Flights from CYS to MEM starting at $343 One Way, $607 Round Trip
Prices starting at $607 for return flights and $343 for one-way flights to Memphis Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
CYS
Cheyenne
MEM
Memphis
$607 Roundtrip, found 7 hours ago
$607
Roundtrip
found 7 hours ago
CYS
Cheyenne
MEM
Memphis
$662 Roundtrip, found 7 hours ago
$662
Roundtrip
found 7 hours ago
CYS
Cheyenne
MEM
Memphis
$726 Roundtrip, found 7 hours ago
$726
Roundtrip
found 7 hours ago
CYS
Cheyenne
MEM
Memphis
$729 Roundtrip, found 7 hours ago
$729
Roundtrip
found 7 hours ago
CYS
Cheyenne
MEM
Memphis
$730 Roundtrip, found 7 hours ago
$730
Roundtrip
found 7 hours ago
Hotel Ideas near Memphis Intl.
Airport Hotels near Memphis Intl.
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$192 nightly
The price is $233 total per night from Jul 16 to Jul 17
$233 total
Jul 16 - Jul 17
Total with taxes and fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.6/10 Exceptional! (2,918 reviews)
"The Guest House is perfect in every way."
Reviewed on Jul 13, 2026
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road Memphis TN
$68 nightly
The price is $83 total per night from Jul 20 to Jul 21
$83 total
Jul 20 - Jul 21
Total with taxes and fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.4/10 Good! (2,454 reviews)
"In the first instance, I must express my firm decision to never return to this hotel. The experience was exceptionally unpleasant, and the conditions were deplorable. Notably, the carpet mold in the bathroom bed caused my son’s socks to turn black. This was a truly abhorrent and distressing situation. ..."
Reviewed on Jul 12, 2026
Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
$112 nightly
The price is $135 total per night from Jul 26 to Jul 27
$135 total
Jul 26 - Jul 27
Total with taxes and fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,013 reviews)
"The hotel is like a maze and is loud."
Reviewed on Jul 12, 2026
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 Memphis
Hu. Hotel
79 Madison Avenue Memphis TN
$82 nightly
The price is $99 total per night from Jul 28 to Jul 29
$99 total
Jul 28 - Jul 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...
8.4/10 Very Good! (2,172 reviews)
"Great hotel located jusl a short 10 minute walk from Beale St. Checked in after 930p but the desk attendant was present and super helpful. Parking isn't included, but just located across the street for 20 bucks which is way better than other cities where Ive paid 40. Room was clean and had a renovated ..."
Reviewed on Jul 13, 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
$144 nightly
The price is $173 total per night from Jul 19 to Jul 20
$173 total
Jul 19 - Jul 20
Total with taxes and fees
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (1,783 reviews)
"The hotel staff were really friendly. The game room area was great. Also the room was awesome."
Reviewed on Jul 13, 2026
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$192 nightly
The price is $233 total per night from Jul 16 to Jul 17
$233 total
Jul 16 - Jul 17
Total with taxes and fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.6/10 Exceptional! (2,918 reviews)
"The Guest House is perfect in every way."
Reviewed on Jul 13, 2026
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.
Memphis Hotels With Airport Transportation
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$192 nightly
The price is $233 total per night from Jul 16 to Jul 17
$233 total
Jul 16 - Jul 17
Total with taxes and fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.6/10 Exceptional! (2,918 reviews)
"The Guest House is perfect in every way."
Reviewed on Jul 13, 2026
Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
$112 nightly
The price is $135 total per night from Jul 26 to Jul 27
$135 total
Jul 26 - Jul 27
Total with taxes and fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,013 reviews)
"The hotel is like a maze and is loud."
Reviewed on Jul 12, 2026
Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd Memphis TN
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
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 Memphis Hotels
Vista Inn & Suites Memphis
Union Avenue ,265 Memphis Tennessee
Stay at this motel in Memphis. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Beale Street and FedExForum are located nearby.
Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd Memphis TN
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Super 8 by Wyndham Lakeland
9779 Huff And Puff Rd Arlington TN
$68 nightly
The price is $81 total per night from Jul 15 to Jul 16
$81 total
Jul 15 - Jul 16
Total with taxes and fees
Stay at this motel in Arlington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
6.8/10 (1,005 reviews)
"Rooms were great, the breakfast was mostly muffins and waffles so i went next door to waffle house to get eggs and bacon."
Reviewed on Jul 11, 2026
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 Memphis
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$192 nightly
The price is $233 total per night from Jul 16 to Jul 17
$233 total
Jul 16 - Jul 17
Total with taxes and fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.6/10 Exceptional! (2,918 reviews)
"The Guest House is perfect in every way."
Reviewed on Jul 13, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
$246 nightly
The price is $294 total per night from Aug 4 to Aug 5
$294 total
Aug 4 - Aug 5
Total with taxes and fees
Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...
9/10 Wonderful! (1,711 reviews)
"Very unique place"
Reviewed on Jul 13, 2026
Springhill Suites By Marriott Memphis Downtown
85 West Court Avenue Memphis TN
$100 nightly
The price is $121 total per night from Aug 2 to Aug 3
$121 total
Aug 2 - Aug 3
Total with taxes and fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
8.4/10 Very Good! (1,011 reviews)
"It was the worst experience ever.They need to do better with cleaning and it is so outdated..Do not go there please and you’ve been warned"
Reviewed on Jul 11, 2026
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.
CYS to MEM Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
- Airport Locations
- More Popular Flights
- Top Trending
- Flights from Other Cities
- Flights From Other Airports
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
MEM Address & GPS
Address:
2491 Winchester Road, Suite 113
Memphis TN, 38116
United States
IATA Code:
MEM
Longitude:
-89.982258
Latitude:
35.044579
Time Zone:
America/Chicago
Other Flights from Cheyenne Regional Airport (CYS)
Other Flights to Memphis Intl. Airport (MEM)
- Laramie Regional Airport (LAR)
- Fort Collins-Loveland Municipal Airport (FNL)
- Western Nebraska Regional Airport (BFF)
- Rocky Mountain Metropolitan Airport (BJC)
- Denver Intl. Airport (DEN)
- Alliance Municipal Airport (AIA)
- Yampa Valley Airport (HDN)
- Chadron Municipal Airport (CDR)
- Natrona County Intl. Airport (CPR)
- Eagle County Regional Airport (EGE)
Frequently asked questions
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.