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

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
$370 nightly
The price is $417 total per night from Jun 1 to Jun 2
$417 total
Jun 1 - Jun 2
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,092 reviews)
"Great location and hotel!"

Reviewed on May 20, 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
$178 nightly
The price is $200 total per night from May 31 to Jun 1
$200 total
May 31 - Jun 1
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,364 reviews)
"The staff at check in was great, very friendly. The room was clean and comfortable. The pool area was pretty. The shuttle service to downtown is a great plus."

Reviewed on May 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
$185 nightly
The price is $208 total per night from May 27 to May 28
$208 total
May 27 - May 28
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,028 reviews)
"Beautiful place, staff super friendly, helpful. Room was very clean everyday. Food not that great but could eat ."

Reviewed on May 20, 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
$193 nightly
The price is $217 total per night from Jun 1 to Jun 2
$217 total
Jun 1 - Jun 2
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,247 reviews)
"Staff waa really kind and helpful."

Reviewed on May 20, 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
$261 nightly
The price is $294 total per night from Jun 8 to Jun 9
$294 total
Jun 8 - Jun 9
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,342 reviews)
"Good place"

Reviewed on May 20, 2026

Southernmost Beach Resort and Guesthouses
Margaritaville Beach House Key West

Margaritaville Beach House Key West

4 out of 5
2001 South Roosevelt Boulevard Key West FL
$261 nightly
The price is $294 total per night from May 21 to May 22
$294 total
May 21 - May 22
Total with taxes and fees
Book a stay at this beach hotel in Key West. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the pool and the restaurant ...
8.8/10 Excellent! (1,801 reviews)
"Excellent service, highly recommended"

Reviewed on May 19, 2026

Margaritaville Beach House 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.

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
$185 nightly
The price is $208 total per night from May 27 to May 28
$208 total
May 27 - May 28
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,028 reviews)
"Beautiful place, staff super friendly, helpful. Room was very clean everyday. Food not that great but could eat ."

Reviewed on May 20, 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
$178 nightly
The price is $200 total per night from May 31 to Jun 1
$200 total
May 31 - Jun 1
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,364 reviews)
"The staff at check in was great, very friendly. The room was clean and comfortable. The pool area was pretty. The shuttle service to downtown is a great plus."

Reviewed on May 20, 2026

Hampton Inn Key West FL
Eden House

Eden House

4 out of 5
1015 Fleming St Key West FL
$152 nightly
The price is $171 total per night from Jun 17 to Jun 18
$171 total
Jun 17 - Jun 18
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,000 reviews)
"Great place to stay!!! Close to Duval Street!! So cute!!!"

Reviewed on May 18, 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
$184 nightly
The price is $207 total per night from May 25 to May 26
$207 total
May 25 - May 26
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,355 reviews)
"Clean room. Everything is in walking distance. The room itself was super small and tight once you start living there."

Reviewed on May 18, 2026

Southwinds Motel
Seashell Motel

Seashell Motel

1.5 out of 5
718 South Street Key West FL
$142 nightly
The price is $160 total per night from May 21 to May 22
$160 total
May 21 - May 22
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)
"M"

Reviewed on May 15, 2026

Seashell Motel
Duval House

Duval House

3 out of 5
815 Duval St Key West FL
$191 nightly
The price is $212 total per night from May 31 to Jun 1
$212 total
May 31 - Jun 1
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,047 reviews)
"The people were great. The property was beautiful and peaceful. Great access to everything. Breakfast was wonderful....loved the waffles!!!"

Reviewed on May 20, 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
$261 nightly
The price is $294 total per night from Jun 8 to Jun 9
$294 total
Jun 8 - Jun 9
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,342 reviews)
"Good place"

Reviewed on May 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.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
$193 nightly
The price is $217 total per night from Jun 1 to Jun 2
$217 total
Jun 1 - Jun 2
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,247 reviews)

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

Travelers say...
"Staff waa really kind and helpful."

Reviewed on May 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