Cheap flights from RST to EYW (Rochester Intl. to Key West 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 EYW starting at $268 One Way, $324 Round Trip

Prices starting at $324 for return flights and $268 for one-way flights to Key West 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.

Wed, Feb 17 - Fri, Feb 26
RST
Rochester
EYW
Key West
$324 Roundtrip, found 1 day ago
$324
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Feb 17 from Rochester to Key West, returning Fri, Feb 26, priced at $324 found 1 day ago
Wed, Feb 17 - Fri, Feb 26
RST
Rochester
EYW
Key West
$334 Roundtrip, found 1 day ago
$334
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Feb 17 from Rochester to Key West, returning Fri, Feb 26, priced at $334 found 1 day ago
Wed, Feb 17 - Fri, Feb 26
RST
Rochester
EYW
Key West
$389 Roundtrip, found 1 day ago
$389
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Feb 17 from Rochester to Key West, returning Fri, Feb 26, priced at $389 found 1 day ago
Wed, Feb 17 - Fri, Feb 26
RST
Rochester
EYW
Key West
$412 Roundtrip, found 1 day ago
$412
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Feb 17 from Rochester to Key West, returning Fri, Feb 26, priced at $412 found 1 day ago
Wed, Feb 17 - Fri, Feb 26
RST
Rochester
EYW
Key West
$417 Roundtrip, found 1 day ago
$417
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Feb 17 from Rochester to Key West, returning Fri, Feb 26, priced at $417 found 1 day ago

Hotel Ideas near Key West Intl.

Airport Hotels near Key West Intl.

Hyatt Vacation Club at Windward Pointe, Key West

Hyatt Vacation Club at Windward Pointe, Key West

3.5 out of 5
3675 South Roosevelt Boulevard Key West FL
$399 nightly
The price is $449 total per night from Jun 14 to Jun 15
$449 total
Jun 14 - Jun 15
Total with taxes and fees
Stay at this hotel in Key West. Enjoy free WiFi, free parking, and a snack bar/deli. Our guests praise the pool and the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (1,131 reviews)
"We had a wonderful 4-night stay. Location was excellent for us, as we did not want to be in the hustle of Duval at night. It was so quiet and airplanes didn’t bother or wake us. Condo had everything we needed, was spacious, and well-maintained. We never had trouble finding chairs at the pool. 15-20 ..."

Reviewed on Jun 12, 2026

Hyatt Vacation Club at Windward Pointe, Key West
Hampton Inn Key West FL

Hampton Inn Key West FL

2.5 out of 5
3755 S Roosevelt Blvd Key West FL
$192 nightly
The price is $216 total per night from Jul 7 to Jul 8
$216 total
Jul 7 - Jul 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Key West. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
9/10 Wonderful! (1,391 reviews)
"Good location, nice pool, shuttle takes you right downtown close to historic part of Key West every hour. Left car in lot the whole time. Would stay there again…"

Reviewed on Jun 11, 2026

Hampton Inn Key West FL
DoubleTree Resort by Hilton Grand Key - Key West

DoubleTree Resort by Hilton Grand Key - Key West

4 out of 5
3990 S Roosevelt Blvd Key West FL
$164 nightly
The price is $185 total per night from Jun 22 to Jun 23
$185 total
Jun 22 - Jun 23
Total with taxes and fees
Book a stay at this business-friendly resort in Key West. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,043 reviews)
"Room was clean, staff were friendly and helpful. Hotel was a little further from attractions than I expected but was still a great place to stay."

Reviewed on Jun 9, 2026

DoubleTree Resort by Hilton Grand Key - Key West
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 Key West

Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

4 out of 5
3820 North Roosevelt Boulevard Key West FL
$175 nightly
The price is $197 total per night from Jun 14 to Jun 15
$197 total
Jun 14 - Jun 15
Total with taxes and fees
Book a stay at this family-friendly hotel in Key West. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff ...
8.4/10 Very Good! (2,370 reviews)
"We loved the late 70's - 80's music with a few newer songs thrown in there!! The Blue Flamingo could be whatever you wanted it to be! Pools, any game you could think of, inside and out! Easy to travel around by bus, trolly, Uber. Made a point to hit Hermits Key Lime Pie, The Butterfly house, Sloppy ..."

Reviewed on Jun 12, 2026

Blue Flamingo Resort Key West
Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

4 out of 5
1319 Duval Street Key West FL
$269 nightly
The price is $302 total per night from Jun 22 to Jun 23
$302 total
Jun 22 - Jun 23
Total with taxes and fees
Book a stay at this beach hotel in Key West. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.8/10 Excellent! (3,385 reviews)
"The property is dated. The rooms were small and old. The so-called balconies were not in the rooms, they were common for all. The pool bar closed at 7, the main bar closed at 9. Sometimes there were no towels at the pool and the number of chairs were limited."

Reviewed on Jun 12, 2026

Southernmost Beach Resort and Guesthouses
Hilton Garden Inn Key West / The Keys Collection

Hilton Garden Inn Key West / The Keys Collection

3.5 out of 5
3850 N Roosevelt Blvd Key West FL
$132 nightly
The price is $149 total per night from Jun 21 to Jun 22
$149 total
Jun 21 - Jun 22
Total with taxes and fees
Book a stay at this business-friendly hotel in Key West. Enjoy 2 restaurants, breakfast (surcharge), and a free area shuttle. Our guests praise the pool and ...
8/10 Very Good! (1,237 reviews)
"easy check-in good vibe, efficient, clean enjoyed my stay… thank you. Enjoyed the pool. The hot tub wasn’t working so that was a bummer.. overall good experience"

Reviewed on Jun 12, 2026

Hilton Garden Inn Key West / The Keys Collection
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.

Key West Hotels With Airport Transportation

DoubleTree Resort by Hilton Grand Key - Key West

DoubleTree Resort by Hilton Grand Key - Key West

4 out of 5
3990 S Roosevelt Blvd Key West FL
$164 nightly
The price is $185 total per night from Jun 22 to Jun 23
$185 total
Jun 22 - Jun 23
Total with taxes and fees
Book a stay at this business-friendly resort in Key West. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,043 reviews)
"Room was clean, staff were friendly and helpful. Hotel was a little further from attractions than I expected but was still a great place to stay."

Reviewed on Jun 9, 2026

DoubleTree Resort by Hilton Grand Key - Key West
Hampton Inn Key West FL

Hampton Inn Key West FL

2.5 out of 5
3755 S Roosevelt Blvd Key West FL
$192 nightly
The price is $216 total per night from Jul 7 to Jul 8
$216 total
Jul 7 - Jul 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Key West. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
9/10 Wonderful! (1,391 reviews)
"Good location, nice pool, shuttle takes you right downtown close to historic part of Key West every hour. Left car in lot the whole time. Would stay there again…"

Reviewed on Jun 11, 2026

Hampton Inn Key West FL
Eden House

Eden House

4 out of 5
1015 Fleming St Key West FL
$159 nightly
The price is $179 total per night from Jun 14 to Jun 15
$179 total
Jun 14 - Jun 15
Total with taxes and fees
Stay at this hotel in Key West. Enjoy free WiFi, in-room massages, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. ...
9/10 Wonderful! (1,006 reviews)
"The hotel is quiet and I like the outdoor area"

Reviewed on Jun 12, 2026

Eden House
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 Key West Hotels

Southwinds Motel

Southwinds Motel

2 out of 5
1321 Simonton Street Key West FL
$164 nightly
The price is $185 total per night from Jun 14 to Jun 15
$185 total
Jun 14 - Jun 15
Total with taxes and fees
Stay at this hotel in Key West. Enjoy free breakfast, 2 outdoor pools, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. ...
8.6/10 Excellent! (1,353 reviews)
"Plan on spending more for amenities! We were hit with an additional charge at checkin! Nowhere in our reservation were we told about the additional charge"

Reviewed on Jun 12, 2026

Southwinds Motel
Seashell Motel

Seashell Motel

1.5 out of 5
718 South Street Key West FL
$120 nightly
The price is $135 total per night from Jun 15 to Jun 16
$135 total
Jun 15 - Jun 16
Total with taxes and fees
Stay at this hostel in Key West. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
8/10 Very Good! (1,010 reviews)
"Loved the close proximity to walk to the popular Duvall street for shopping and dining. The bathroom was huge!! Upgraded bathroom fixtures and tile. Great water pressure. Adjustable temperature A/C unit which was cold that I chose to turn up. Comfortable plush mattress, though the bed squeaked a ..."

Reviewed on Jun 8, 2026

Seashell Motel
Duval House

Duval House

3 out of 5
815 Duval St Key West FL
$134 nightly
The price is $148 total per night from Jun 16 to Jun 17
$148 total
Jun 16 - Jun 17
Total with taxes and fees
Stay at this B&B in Key West. Enjoy parking (surcharge), daily housekeeping, and a garden. Our guests praise the breakfast and the pool in our reviews. Popular ...
9.4/10 Exceptional! (1,042 reviews)
"Loved our stay here. Upon arrival we were offered complimentary drinks and check in was a breeze. Our room was so coxy and clean. The grounds were like being in a tropical Paradise! Everything was perfect. Right on Duvall Street and we walked everywhere. Plenty of restsurants and bars. We tried several ..."

Reviewed on Jun 12, 2026

Duval House
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 Key West

Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

4 out of 5
1319 Duval Street Key West FL
$269 nightly
The price is $302 total per night from Jun 22 to Jun 23
$302 total
Jun 22 - Jun 23
Total with taxes and fees
Book a stay at this beach hotel in Key West. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.8/10 Excellent! (3,385 reviews)
"The property is dated. The rooms were small and old. The so-called balconies were not in the rooms, they were common for all. The pool bar closed at 7, the main bar closed at 9. Sometimes there were no towels at the pool and the number of chairs were limited."

Reviewed on Jun 12, 2026

Southernmost Beach Resort and Guesthouses
Margaritaville Beach House Key West

Margaritaville Beach House Key West

4 out of 5
2001 South Roosevelt Blvd Key West FL
Book a stay at this beach hotel in Key West. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Popular attractions Southernmost Point and Duval Street ...
8.4/10 Very Good! (999 reviews)

Families like: Outdoor pool, babysitting, close to beach, bicycle rentals

Travelers say...
"This is a beautiful resort full of amenities! Margaritas when you arrive, smoothies at the pool each day around noon, free airport and old town shuttles so we didn’t need to Uber anywhere, also coffee/water/cookies in the lobby daily. The beach is an easy walk across the street. The hotel is super ..."

Reviewed on Apr 19, 2026

Get rates
Margaritaville Beach House Key West
Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

4 out of 5
3820 North Roosevelt Boulevard Key West FL
$175 nightly
The price is $197 total per night from Jun 14 to Jun 15
$197 total
Jun 14 - Jun 15
Total with taxes and fees
Book a stay at this family-friendly hotel in Key West. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff ...
8.4/10 Very Good! (2,370 reviews)

Families like: Outdoor pools, playground, miniature golf, game room

Travelers say...
"We loved the late 70's - 80's music with a few newer songs thrown in there!! The Blue Flamingo could be whatever you wanted it to be! Pools, any game you could think of, inside and out! Easy to travel around by bus, trolly, Uber. Made a point to hit Hermits Key Lime Pie, The Butterfly house, Sloppy ..."

Reviewed on Jun 12, 2026

Blue Flamingo Resort Key West
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 EYW Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
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
EYW Address & GPS
Address:
3491 South Roosevelt Boulevard
Key West FL, 33040-5260
United States
IATA Code:
EYW
Longitude:
-81.75501
Latitude:
24.553574
Time Zone:
America/New_York

Frequently asked questions

What is the shortest flight from Rochester Intl. Airport to EYW?
From Rochester, the eclectic sights and sounds of Key West are 4 hours and 49 minutes away. Make sure you choose your favorite seat, or maybe even upgrade to one with a little more legroom, and fly to your destination in total comfort.
How many hours flight from RST to EYW?
On average, the flight time from Rochester Intl. Airport to EYW takes 4 hours and 52 minutes. If you'd like to be as comfortable as possible, consider upgrading your seat using miles or cash.
What airlines have the most flights from RST to EYW?
Right now, you won't find any direct flights from RST to EYW. However, you will be able to lock in a flight with one or more stops. There's always a silver lining — use the time to stretch your tired legs or go in search of a nice meal!

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.

More to Explore