Cheap flights from RST to MEM (Rochester Intl. 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 RST to MEM starting at $260 One Way, Round Trip
Prices starting at for return flights and $260 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.
Hotel Ideas near Memphis Intl.
Airport Hotels near Memphis Intl.
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road Memphis TN
$59 nightly
The price is $72 total per night from Jan 20 to Jan 21
$72 total
Jan 20 - Jan 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,239 reviews)
Room was great and the staff was nice.
Reviewed on Jan 12, 2026
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
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.4/10 Exceptional! (2,831 reviews)
Everything has been great so far
Reviewed on Jan 5, 2026
Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
$114 nightly
The price is $137 total per night from Jan 25 to Jan 26
$137 total
Jan 25 - Jan 26
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/10 Very Good! (1,002 reviews)
I’ve stayed here multiple times when in Memphis and can’t, say anything other than how amazing these people are. It almost feels like you are with family. Amazing customer service and the rooms are beautiful. Trust them to take care of you and your family.
Reviewed on Jan 6, 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
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
$134 nightly
The price is $161 total per night from Jan 25 to Jan 26
$161 total
Jan 25 - Jan 26
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. ...
8.8/10 Excellent! (1,442 reviews)
Very clean rooms. Great location. 1 block from the start of Beale street
Reviewed on Jan 7, 2026
Hu. Hotel
79 Madison Avenue Memphis TN
$96 nightly
The price is $115 total per night from Jan 27 to Jan 28
$115 total
Jan 27 - Jan 28
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,663 reviews)
We would like to give a big thankyou to Ebony and Zack for their wonderful hospitality, the 4 nights staying at the Hu Ebony was always a bright light and especially the hug she gave me for my birthday.
Reviewed on Jan 9, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
$227 nightly
The price is $271 total per night from Feb 2 to Feb 3
$271 total
Feb 2 - Feb 3
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,733 reviews)
Clean rooms but the pillows were TERRIBLE. Almost went down to buy a pillow they were beyond dead and made the mistake of looking inside the pillow case 😵. Like many reviews say not much to do later in the day in this area so we knew that going in. A pool and hot tub would be a welcome addition. ...
Reviewed on Jan 3, 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
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
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.4/10 Exceptional! (2,831 reviews)
Everything has been great so far
Reviewed on Jan 5, 2026
Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
$114 nightly
The price is $137 total per night from Jan 25 to Jan 26
$137 total
Jan 25 - Jan 26
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/10 Very Good! (1,002 reviews)
I’ve stayed here multiple times when in Memphis and can’t, say anything other than how amazing these people are. It almost feels like you are with family. Amazing customer service and the rooms are beautiful. Trust them to take care of you and your family.
Reviewed on Jan 6, 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. ...
5.4/10 (1,000 reviews)
Very Nice Staff
Reviewed on Dec 10, 2025
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.
This property is being torn down. I made a reservation at a property that was in rubble when I arrived. Closed. Condemned. Dark. I had to drive and find somewhere else to stay. Take their hotel off your search so this doesn’t happen to someone else.
Reviewed on Dec 8, 2019
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. ...
5.4/10 (1,000 reviews)
Very Nice Staff
Reviewed on Dec 10, 2025
Super 8 by Wyndham Lakeland
9779 Huff And Puff Rd Arlington TN
$55 nightly
The price is $66 total per night from Jan 20 to Jan 21
$66 total
Jan 20 - Jan 21
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.6/10 (1,000 reviews)
Clean room, nice staff, hot water, and good breakfast with waffles, cereal, yogurt, and fruit. Great for a quick stay! Stay on the front side of the hotel if you want less road noise.
Reviewed on Dec 27, 2025
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
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
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.4/10 Exceptional! (2,831 reviews)
Everything has been great so far
Reviewed on Jan 5, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
$227 nightly
The price is $271 total per night from Feb 2 to Feb 3
$271 total
Feb 2 - Feb 3
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,733 reviews)
Clean rooms but the pillows were TERRIBLE. Almost went down to buy a pillow they were beyond dead and made the mistake of looking inside the pillow case 😵. Like many reviews say not much to do later in the day in this area so we knew that going in. A pool and hot tub would be a welcome addition. ...
Reviewed on Jan 3, 2026
Springhill Suites By Marriott Memphis Downtown
85 West Court Avenue Memphis TN
$122 nightly
The price is $147 total per night from Jan 30 to Jan 31
$147 total
Jan 30 - Jan 31
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.2/10 Very Good! (1,004 reviews)
Room was spotless, staff was outstanding! My only complaint the TV reception was horrible the TV kept consistently freezing up!
Reviewed on Jan 8, 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.
RST 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
RST Address & GPS
Address:
7600 Helgerson Drive Southwest
Rochester MN, 55902
United States
IATA Code:
RST
Longitude:
-92.489768
Latitude:
43.910793
Time Zone:
America/Chicago
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)
- La Crosse Municipal Airport (LSE)
- Mason City Municipal Airport (MCW)
- St. Paul Downtown Airport (STP)
- Minneapolis - St. Paul Intl. Airport (MSP)
- Flying Cloud Airport (FCM)
- Chippewa Valley Regional Airport (EAU)
- Waterloo Regional Airport (ALO)
- Fort Dodge Regional Airport (FOD)
- South Wood County Airport (ISW)
- St. Cloud Regional Airport (STC)
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.