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 $191 One Way, $642 Round Trip

Prices starting at $642 for return flights and $191 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.

Thu, Sep 10 - Sun, Sep 13
CYS
Cheyenne
MEM
Memphis
$642 Roundtrip, found 11 hours ago
$642
Roundtrip
found 11 hours ago
Select United flight, departing Thu, Sep 10 from Cheyenne to Memphis, returning Sun, Sep 13, priced at $642 found 11 hours ago
Thu, Sep 10 - Sun, Sep 13
CYS
Cheyenne
MEM
Memphis
$661 Roundtrip, found 11 hours ago
$661
Roundtrip
found 11 hours ago
Select United flight, departing Thu, Sep 10 from Cheyenne to Memphis, returning Sun, Sep 13, priced at $661 found 11 hours ago
Thu, Sep 10 - Sun, Sep 13
CYS
Cheyenne
MEM
Memphis
$677 Roundtrip, found 11 hours ago
$677
Roundtrip
found 11 hours ago
Select United flight, departing Thu, Sep 10 from Cheyenne to Memphis, returning Sun, Sep 13, priced at $677 found 11 hours ago
Thu, Sep 10 - Sun, Sep 13
CYS
Cheyenne
MEM
Memphis
$696 Roundtrip, found 11 hours ago
$696
Roundtrip
found 11 hours ago
Select United flight, departing Thu, Sep 10 from Cheyenne to Memphis, returning Sun, Sep 13, priced at $696 found 11 hours ago
Thu, Sep 10 - Sun, Sep 13
CYS
Cheyenne
MEM
Memphis
$702 Roundtrip, found 11 hours ago
$702
Roundtrip
found 11 hours ago
Select United flight, departing Thu, Sep 10 from Cheyenne to Memphis, returning Sun, Sep 13, priced at $702 found 11 hours ago

Hotel Ideas near Memphis Intl.

Airport Hotels near Memphis Intl.

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
$176 nightly
The price is $213 total per night from Jul 26 to Jul 27
$213 total
Jul 26 - Jul 27
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,896 reviews)
"Beautiful place! Would definitely be back to stay again."

Reviewed on Jul 24, 2026

The Guest House at Graceland
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
$67 nightly
The price is $81 total per night from Jul 26 to Jul 27
$81 total
Jul 26 - Jul 27
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,456 reviews)
"We got a great bargain for what we paid - our flight was 4 hours delayed and the staff was very nice and understanding giving us a late checkout (we arrived at 4:20am). They were also nice letting me work in the lobby / breakfast area. Airport shuttle driver accommodating. Breakfast was decent. It's ..."

Reviewed on Jul 24, 2026

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Courtyard by Marriott Memphis Airport

Courtyard by Marriott Memphis Airport

3 out of 5
1780 Nonconnah Blvd Memphis TN
$101 nightly
The price is $122 total per night from Aug 2 to Aug 3
$122 total
Aug 2 - Aug 3
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 ...
Courtyard by Marriott Memphis Airport
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

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
$93 nightly
The price is $112 total per night from Aug 3 to Aug 4
$112 total
Aug 3 - Aug 4
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,215 reviews)
"Nice bar"

Reviewed on Jul 24, 2026

Hu. Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
$144 nightly
The price is $173 total per night from Jul 26 to Jul 27
$173 total
Jul 26 - Jul 27
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,800 reviews)
"Very nice hotel and very nice staff. Location is great 👍"

Reviewed on Jul 24, 2026

Hyatt Centric Beale Street Memphis
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
$176 nightly
The price is $213 total per night from Jul 26 to Jul 27
$213 total
Jul 26 - Jul 27
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,896 reviews)
"Beautiful place! Would definitely be back to stay again."

Reviewed on Jul 24, 2026

The Guest House at Graceland
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

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
$176 nightly
The price is $213 total per night from Jul 26 to Jul 27
$213 total
Jul 26 - Jul 27
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,896 reviews)
"Beautiful place! Would definitely be back to stay again."

Reviewed on Jul 24, 2026

The Guest House at Graceland
Courtyard by Marriott Memphis Airport

Courtyard by Marriott Memphis Airport

3 out of 5
1780 Nonconnah Blvd Memphis TN
$101 nightly
The price is $122 total per night from Aug 2 to Aug 3
$122 total
Aug 2 - Aug 3
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 ...
Courtyard by Marriott Memphis Airport
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2 out of 5
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. ...
Get rates
Travelodge by Wyndham Memphis Airport/Graceland
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

Vista Inn & Suites Memphis

2 out of 5
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.
Get rates
Vista Inn & Suites Memphis
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2 out of 5
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. ...
Get rates
Travelodge by Wyndham Memphis Airport/Graceland
Super 8 by Wyndham Lakeland

Super 8 by Wyndham Lakeland

2 out of 5
9779 Huff And Puff Rd Arlington TN
$68 nightly
The price is $81 total per night from Jul 26 to Jul 27
$81 total
Jul 26 - Jul 27
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 ...
Super 8 by Wyndham Lakeland
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

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
$176 nightly
The price is $213 total per night from Jul 26 to Jul 27
$213 total
Jul 26 - Jul 27
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,896 reviews)
"Beautiful place! Would definitely be back to stay again."

Reviewed on Jul 24, 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
$227 nightly
The price is $271 total per night from Aug 9 to Aug 10
$271 total
Aug 9 - Aug 10
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 ...
Big Cypress Lodge
Springhill Suites By Marriott Memphis Downtown

Springhill Suites By Marriott Memphis Downtown

3 out of 5
85 West Court Avenue Memphis TN
$100 nightly
The price is $121 total per night from Aug 9 to Aug 10
$121 total
Aug 9 - Aug 10
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 ...
Springhill Suites By Marriott Memphis Downtown
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

Frequently asked questions

What is the shortest flight from Jerry Olson Field to Memphis Intl. Airport (MEM)?
The quickest you can fly from Cheyenne Regional Airport (CYS) to MEM is 3 hours and 12 minutes. Slip a few things into your carry-on to keep you occupied, like a fascinating read or some playing cards.
How many hours flight from CYS to MEM?
It usually takes about 3 hours and 12 minutes to jet from CYS to MEM. Get through the flight by watching TV and listening to podcasts. Alternatively, squeeze in a bit of shut-eye.
What airlines have the most flights from Cheyenne Regional Airport (CYS) to Memphis Intl. Airport (MEM)?
Right now, there aren't any direct flights between Cheyenne and Memphis. However, you will find flights with at least one stop. There's always a positive side — use the time to stretch your travel-weary legs or grab a decent coffee!

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.