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,094 reviews)
"We stayed at the Hyatt Vacation Club at Windward Pointe in Key West and overall had a great experience. The room was spacious, very clean, and had everything we needed for our stay. The property itself was well maintained, relaxing, and a great place to unwind. One thing to note is that the resort ..."

Reviewed on May 24, 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
$179 nightly
The price is $201 total per night from May 26 to May 27
$201 total
May 26 - May 27
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,370 reviews)
"Very clean and beautiful property. The free shuttle is an amazing amenity to have and really makes key west a great experience"

Reviewed on May 24, 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
$181 nightly
The price is $203 total per night from Jun 2 to Jun 3
$203 total
Jun 2 - Jun 3
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,024 reviews)
"A very attractive property. The shuttle was very helpful."

Reviewed on May 24, 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
$184 nightly
The price is $207 total per night from May 26 to May 27
$207 total
May 26 - May 27
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,276 reviews)
"We didn’t know about our free breakfast."

Reviewed on May 24, 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,331 reviews)
"The property is amazing and big (laid out) over 2 blocks. Staff are amazing and accommodating. Can’t wait to come back!"

Reviewed on May 24, 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
$281 nightly
The price is $316 total per night from May 31 to Jun 1
$316 total
May 31 - Jun 1
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,802 reviews)
"Great coffee in the morning. Beds comfortable. Sand beach right across from resort entrance. Air conditioning had difficulty keeping up. Room was a little musty. Once you add in resort fees, expensive considering what you get."

Reviewed on May 24, 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
$181 nightly
The price is $203 total per night from Jun 2 to Jun 3
$203 total
Jun 2 - Jun 3
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,024 reviews)
"A very attractive property. The shuttle was very helpful."

Reviewed on May 24, 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
$179 nightly
The price is $201 total per night from May 26 to May 27
$201 total
May 26 - May 27
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,370 reviews)
"Very clean and beautiful property. The free shuttle is an amazing amenity to have and really makes key west a great experience"

Reviewed on May 24, 2026

Hampton Inn Key West FL
Eden House

Eden House

4 out of 5
1015 Fleming St Key West FL
$169 nightly
The price is $190 total per night from Jun 15 to Jun 16
$190 total
Jun 15 - Jun 16
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,002 reviews)
"Super cute stay and great location!"

Reviewed on May 24, 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
$166 nightly
The price is $187 total per night from May 28 to May 29
$187 total
May 28 - May 29
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,342 reviews)
"Good location"

Reviewed on May 24, 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 Jun 1 to Jun 2
$160 total
Jun 1 - Jun 2
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,001 reviews)
"Free wi-fi is wonderful if you actually get more than 1 dot of connection strength... Iron in room but no ironing board. 43" tv with cable is great, if the cable is actually connected to the tv. The room was clean but pray it doesn't rain because the rain will come into the room. Comy bed, fridge ..."

Reviewed on May 25, 2026

Seashell Motel
Duval House

Duval House

3 out of 5
815 Duval St Key West FL
$171 nightly
The price is $189 total per night from May 26 to May 27
$189 total
May 26 - May 27
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,036 reviews)
"Facilities are old. Over 100 years. Breakfast had a number of options. Plenty of fresh fruit"

Reviewed on May 22, 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,331 reviews)
"The property is amazing and big (laid out) over 2 blocks. Staff are amazing and accommodating. Can’t wait to come back!"

Reviewed on May 24, 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
$184 nightly
The price is $207 total per night from May 26 to May 27
$207 total
May 26 - May 27
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,276 reviews)

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

Travelers say...
"We didn’t know about our free breakfast."

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