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 $419 One Way, $448 Round Trip

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

Sun, May 3 - Fri, May 8
RST
Rochester
EYW
Key West
$448 Roundtrip, just found
$448
Roundtrip
just found
Select Delta flight, departing Sun, May 3 from Rochester to Key West, returning Fri, May 8, priced at $448 just found
Sat, May 2 - Wed, May 6
RST
Rochester
EYW
Key West
$468 Roundtrip, just found
$468
Roundtrip
just found
Select American Airlines flight, departing Sat, May 2 from Rochester to Key West, returning Wed, May 6, priced at $468 just found
Sat, May 2 - Thu, May 7
RST
Rochester
EYW
Key West
$473 Roundtrip, just found
$473
Roundtrip
just found
Select American Airlines flight, departing Sat, May 2 from Rochester to Key West, returning Thu, May 7, priced at $473 just found
Wed, Apr 29 - Thu, May 7
RST
Rochester
EYW
Key West
$479 Roundtrip, just found
$479
Roundtrip
just found
Select American Airlines flight, departing Wed, Apr 29 from Rochester to Key West, returning Thu, May 7, priced at $479 just found
Tue, May 5 - Fri, May 8
RST
Rochester
EYW
Key West
$483 Roundtrip, just found
$483
Roundtrip
just found
Select Delta flight, departing Tue, May 5 from Rochester to Key West, returning Fri, May 8, priced at $483 just found

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
$549 nightly
The price is $618 total per night from Jan 27 to Jan 28
$618 total
Jan 27 - Jan 28
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,007 reviews)
Great view, clean property. Beds were very comfortable. Having a telescope to view the stars is a nice touch

Reviewed on Jan 16, 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
$439 nightly
The price is $494 total per night from Jan 27 to Jan 28
$494 total
Jan 27 - Jan 28
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,302 reviews)
Definitely a place i will be staying going back to

Reviewed on Jan 20, 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
$443 nightly
The price is $498 total per night from Feb 1 to Feb 2
$498 total
Feb 1 - Feb 2
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/10 Very Good! (1,015 reviews)
Staff was excellent. Very clean, updated appearance. Overall great experience.

Reviewed on Jan 22, 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

Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

4 out of 5
1319 Duval Street Key West FL
The price is $606 total per night from Jan 27 to Jan 28
$606 total
per night
Jan 27 - Jan 28
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.6/10 Excellent! (3,009 reviews)
Great location! The rooms were updated. (We had a few problems that we brought to the attention of the staff and they were quickly addressed.) We paid extra for a balcony view, however it looked over the roof of another part of the hotel... No street view, no pool view, no beach view. With that said, ...

Reviewed on Jan 20, 2026

Southernmost Beach Resort and Guesthouses
Oceans Edge Key West Resort, Hotel & Marina

Oceans Edge Key West Resort, Hotel & Marina

4 out of 5
5950 Peninsular Avenue Key West FL
The price is $499 total per night from Jan 27 to Jan 28
$499 total
per night
Jan 27 - Jan 28
Book a stay at this luxury hotel in Key West. Enjoy free WiFi, 6 outdoor pools, and a marina. Our guests praise the pool and the restaurant in our reviews. Popular ...
8.8/10 Excellent! (1,785 reviews)
The room was very clean and nicely located. The staff was very friendly and accomodating.

Reviewed on Jan 21, 2026

Oceans Edge Key West Resort, Hotel & Marina
Ibis Bay Beach Resort

Ibis Bay Beach Resort

2.5 out of 5
3101 N. Roosevelt Blvd Key West FL
The price is $374 total per night from Jan 28 to Jan 29
$374 total
per night
Jan 28 - Jan 29
Book a stay at this beach hotel in Key West. Enjoy free breakfast, free WiFi, and a private beach. Our guests praise the breakfast and the pool in our reviews. ...
8/10 Very Good! (2,062 reviews)
It seemed clean. Hotel is dated and bathrooms could use some updating.

Reviewed on Jan 24, 2026

Ibis Bay Beach Resort
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
The price is $498 total per night from Feb 1 to Feb 2
$498 total
per night
Feb 1 - Feb 2
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/10 Very Good! (1,015 reviews)
Staff was excellent. Very clean, updated appearance. Overall great experience.

Reviewed on Jan 22, 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
The price is $494 total per night from Jan 27 to Jan 28
$494 total
per night
Jan 27 - Jan 28
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,302 reviews)
Definitely a place i will be staying going back to

Reviewed on Jan 20, 2026

Hampton Inn Key West FL
Eden House

Eden House

3.5 out of 5
1015 Fleming St Key West FL
The price is $534 total per night from Jan 27 to Jan 28
$534 total
per night
Jan 27 - Jan 28
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,003 reviews)
Staff is lovely and setting is very tranquil

Reviewed on Jan 23, 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
$370 nightly
The price is $417 total per night from Feb 3 to Feb 4
$417 total
Feb 3 - Feb 4
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,276 reviews)
Southwinds is an older motel in the heart of Key West. Easy to walk just about anywhere from their location. Room was clean, great bed and wonderful staff. Only problem was that we were close to the bar, so lots of loud music at night. We didn’t complain or ask to be moved as we were there during ...

Reviewed on Jan 25, 2026

Southwinds Motel
Seashell Motel

Seashell Motel

1.5 out of 5
718 South Street Key West FL
$296 nightly
The price is $333 total per night from Feb 8 to Feb 9
$333 total
Feb 8 - Feb 9
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 ...
7.8/10 Good! (1,002 reviews)
The room was super clean. Staff was great!

Reviewed on Jan 20, 2026

Seashell Motel
Duval House

Duval House

3 out of 5
815 Duval St Key West FL
$371 nightly
The price is $414 total per night from Feb 5 to Feb 6
$414 total
Feb 5 - Feb 6
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,005 reviews)
Very friendly and prompt

Reviewed on Jan 23, 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
$539 nightly
The price is $606 total per night from Jan 27 to Jan 28
$606 total
Jan 27 - Jan 28
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.6/10 Excellent! (3,009 reviews)
Great location! The rooms were updated. (We had a few problems that we brought to the attention of the staff and they were quickly addressed.) We paid extra for a balcony view, however it looked over the roof of another part of the hotel... No street view, no pool view, no beach view. With that said, ...

Reviewed on Jan 20, 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 Duval Street and Smathers Beach ...
8.2/10 Very Good! (999 reviews)

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

Travelers say...
Room was clean and comfortable but after first day towels were shorted. Had to ask for more twice Desk staff were very nice and helpful. Concierge was helpful with rentals Restaurant was not as good as past stays when Sheraton. Food even pancakes were tough and overcooked. Shuttle drivers were very ...

Reviewed on Dec 4, 2025

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
$409 nightly
The price is $460 total per night from Jan 28 to Jan 29
$460 total
Jan 28 - Jan 29
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/10 Very Good! (1,881 reviews)

Families like: Outdoor pools, miniature golf, game room, bicycle rentals

Travelers say...
I emailed Blue Flamingo asking for an early check in as our flight got in at 10:00am and check in was at 4:00pm. The email was not reponded to, when we arrived they did offer to hold our bags there and text when room was ready. Rooms were very clean and inviting. The staff was very friendly and ...

Reviewed on Jan 20, 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