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 $363 One Way, $898 Round Trip
Prices starting at $898 for return flights and $363 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
$898 Roundtrip, found 1 day ago
$898
Roundtrip
found 1 day ago
CYS
Cheyenne
MEM
Memphis
$910 Roundtrip, found 1 day ago
$910
Roundtrip
found 1 day ago
CYS
Cheyenne
MEM
Memphis
$933 Roundtrip, found 1 day ago
$933
Roundtrip
found 1 day ago
CYS
Cheyenne
MEM
Memphis
$956 Roundtrip, found 1 day ago
$956
Roundtrip
found 1 day ago
CYS
Cheyenne
MEM
Memphis
$960 Roundtrip, found 1 day ago
$960
Roundtrip
found 1 day ago
Hotel Ideas near Memphis Intl.
Airport Hotels near Memphis Intl.
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$194 nightly
The price is $236 total per night from Apr 29 to Apr 30
$236 total
Apr 29 - Apr 30
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,801 reviews)
Gardens and pond were beautiful
Reviewed on Apr 9, 2026
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road Memphis TN
$75 nightly
The price is $91 total per night from Apr 27 to Apr 28
$91 total
Apr 27 - Apr 28
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,329 reviews)
Good service
Reviewed on Apr 9, 2026
Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
$112 nightly
The price is $135 total per night from Apr 19 to Apr 20
$135 total
Apr 19 - Apr 20
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,002 reviews)
Overall pretty nice hotel although only an outdoor (thus not in service during our Mar stay) pool and is quite noisy on the front side where we were. Quite disappointed that they only had the smallest, cheapest mini-fridge (and it had no shelf) given the hotel is rather expensive. Staff were nice, ...
Reviewed on Apr 9, 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
$112 nightly
The price is $135 total per night from Apr 19 to Apr 20
$135 total
Apr 19 - Apr 20
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! (1,855 reviews)
There was a great view of downtown the room was very spacious and the staff were extremely welcoming
Reviewed on Apr 8, 2026
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$194 nightly
The price is $236 total per night from Apr 29 to Apr 30
$236 total
Apr 29 - Apr 30
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,801 reviews)
Gardens and pond were beautiful
Reviewed on Apr 9, 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
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,558 reviews)
Room was immaculate, views were gorgeous, and every single staff member gave superb customer service. Every family member I traveled with felt the same. Great hotel!
Reviewed on Apr 9, 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
$194 nightly
The price is $236 total per night from Apr 29 to Apr 30
$236 total
Apr 29 - Apr 30
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,801 reviews)
Gardens and pond were beautiful
Reviewed on Apr 9, 2026
Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
$112 nightly
The price is $135 total per night from Apr 19 to Apr 20
$135 total
Apr 19 - Apr 20
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,002 reviews)
Overall pretty nice hotel although only an outdoor (thus not in service during our Mar stay) pool and is quite noisy on the front side where we were. Quite disappointed that they only had the smallest, cheapest mini-fridge (and it had no shelf) given the hotel is rather expensive. Staff were nice, ...
Reviewed on Apr 9, 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
$67 nightly
The price is $80 total per night from Apr 12 to Apr 13
$80 total
Apr 12 - Apr 13
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,001 reviews)
Nice clean rooms, good for short term stays
Reviewed on Mar 15, 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
$194 nightly
The price is $236 total per night from Apr 29 to Apr 30
$236 total
Apr 29 - Apr 30
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,801 reviews)
Gardens and pond were beautiful
Reviewed on Apr 9, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
$272 nightly
The price is $325 total per night from Apr 13 to Apr 14
$325 total
Apr 13 - Apr 14
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,679 reviews)
The room was beautifully maintained, cozy, and very comfortable. Themeing of the hotel was very rustic and outdoorsy. The staff was amazing. Valet was was very efficient and the private shuttle service to and from downtown made our trip so enjoyable.
Reviewed on Apr 9, 2026
Springhill Suites By Marriott Memphis Downtown
85 West Court Avenue Memphis TN
$140 nightly
The price is $168 total per night from Apr 28 to Apr 29
$168 total
Apr 28 - Apr 29
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,003 reviews)
This hotel is the only one that we stay at when the family visits and we enjoy it each time. And the front desk staff is ALWAYS helpful.
Reviewed on Apr 9, 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 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.