Cheap flights from PHX to RST (Sky Harbor Intl. to Rochester 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 PHX to RST starting at $126 One Way, $226 Round Trip

Prices starting at $226 for return flights and $126 for one-way flights to Rochester 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, Jun 4 - Sat, Jun 7
PHX
Phoenix
RST
Rochester
$226 Roundtrip, found 1 day ago
$226
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jun 4 from Phoenix to Rochester, returning Sat, Jun 7, priced at $226 found 1 day ago
Tue, Jun 17 - Tue, Jun 24
PHX
Phoenix
RST
Rochester
$230 Roundtrip, just found
$230
Roundtrip
just found
Select Delta flight, departing Tue, Jun 17 from Phoenix to Rochester, returning Tue, Jun 24, priced at $230 just found
Tue, Jun 3 - Wed, Jun 4
PHX
Phoenix
RST
Rochester
$251 Roundtrip, found 1 day ago
$251
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Jun 3 from Phoenix to Rochester, returning Wed, Jun 4, priced at $251 found 1 day ago
Wed, Jun 4 - Sun, Jun 8
PHX
Phoenix
RST
Rochester
$256 Roundtrip, found 1 day ago
$256
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jun 4 from Phoenix to Rochester, returning Sun, Jun 8, priced at $256 found 1 day ago
Tue, Jun 17 - Mon, Jun 30
PHX
Phoenix
RST
Rochester
$261 Roundtrip, just found
$261
Roundtrip
just found
Select Delta flight, departing Tue, Jun 17 from Phoenix to Rochester, returning Mon, Jun 30, priced at $261 just found

Hotel Ideas near Rochester Intl.

Airport Hotels near Rochester Intl.

AmericInn by Wyndham Rochester
AmericInn by Wyndham Rochester
2 out of 5
7320 Airport View Dr Sw, Rochester, MN
The price is $81 per night from May 4 to May 5
$81
includes taxes & fees
$71 per night
May 4 - May 5
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,001 reviews)
"Great place to stay near the highway"

Reviewed on May 1, 2025

AmericInn by Wyndham Rochester
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
3 out of 5
4353 Canal Pl SE, Rochester, MN
The price is $78 per night from May 5 to May 6
$78
includes taxes & fees
$68 per night
May 5 - May 6
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.2/10 Good! (1,000 reviews)
"All good except the TV. Every time you turn it on, you had to select input on the TV. Remote control didn't work."

Reviewed on Apr 28, 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
America's Stay Inn Stewartville
America's Stay Inn Stewartville
2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
The price is $70 per night from May 17 to May 18
$70
includes taxes & fees
$65 per night
May 17 - May 18
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (350 reviews)
"Good value, convenient location."

Reviewed on Apr 12, 2025

America's Stay Inn Stewartville
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 Rochester

Kahler Grand Hotel
Kahler Grand Hotel
3 out of 5
20 2nd Ave Sw, Rochester, MN
The price is $187 per night from May 3 to May 4
$187
includes taxes & fees
$162 per night
May 3 - May 4
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,350 reviews)
"There is a lot to like about the Kahler Grand. It is perfectly located for convenient access to the Mayo Clinic. Everything you could possibly want or need is within short walking distance. The hotel is immense (very spacious) and well kept. I also enjoyed the fitness center, pool, hot tub, and sauna ..."

Reviewed on May 1, 2025

Kahler Grand Hotel
AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
3 out of 5
1625 Broadway Ave S, Rochester, MN
The price is $88 per night from May 4 to May 5
$88
includes taxes & fees
$77 per night
May 4 - May 5
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful ...
8/10 Very Good! (826 reviews)
"Over the top"

Reviewed on Apr 29, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
The price is $102 per night from May 5 to May 6
$102
includes taxes & fees
$89 per night
May 5 - May 6
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,000 reviews)
"loved this place, only issue was the bathroom had an updated stuff but not the toilet seat. think the top of toilet was dift color then rest. only issue. still usable. just saying."

Reviewed on Apr 25, 2025

Med City Inn & Suites - Mayo Clinic Area
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.

Rochester Hotels With Airport Transportation

America's Stay Inn Stewartville
America's Stay Inn Stewartville
2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
The price is $70 per night from May 17 to May 18
$70
includes taxes & fees
$65 per night
May 17 - May 18
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (350 reviews)
"Good value, convenient location."

Reviewed on Apr 12, 2025

America's Stay Inn Stewartville
AmericInn by Wyndham Rochester
AmericInn by Wyndham Rochester
2 out of 5
7320 Airport View Dr Sw, Rochester, MN
The price is $81 per night from May 4 to May 5
$81
includes taxes & fees
$71 per night
May 4 - May 5
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,001 reviews)
"Great place to stay near the highway"

Reviewed on May 1, 2025

AmericInn by Wyndham Rochester
Aspen Select
Aspen Select
3.5 out of 5
1215 2nd St SW, Rochester, MN
The price is $143 per night from May 5 to May 6
$143
includes taxes & fees
$124 per night
May 5 - May 6
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
"Good price. Free parking. Nice room with good set up."

Reviewed on Apr 29, 2025

Aspen Select
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 Rochester Hotels

Red Carpet Inn Rochester
Red Carpet Inn Rochester
2 out of 5
2214 South Broadway, Rochester, MN
The price is $69 per night from May 4 to May 5
$69
includes taxes & fees
$60 per night
May 4 - May 5
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (512 reviews)
"Friendly"

Reviewed on May 1, 2025

Red Carpet Inn Rochester
AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
3 out of 5
1625 Broadway Ave S, Rochester, MN
The price is $88 per night from May 4 to May 5
$88
includes taxes & fees
$77 per night
May 4 - May 5
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful ...
8/10 Very Good! (826 reviews)
"Over the top"

Reviewed on Apr 29, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
The price is $102 per night from May 5 to May 6
$102
includes taxes & fees
$89 per night
May 5 - May 6
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,000 reviews)
"loved this place, only issue was the bathroom had an updated stuff but not the toilet seat. think the top of toilet was dift color then rest. only issue. still usable. just saying."

Reviewed on Apr 25, 2025

Med City Inn & Suites - Mayo Clinic Area
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 Rochester

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
2.5 out of 5
1517 16th St Sw, Rochester, MN
The price is $108 per night from May 6 to May 7
$108
includes taxes & fees
$94 per night
May 6 - May 7
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (595 reviews)

Families like: Kids pool, waterslide, game room, rollaway beds

Travelers say...
"Nice stay for a group"

Reviewed on Apr 23, 2025

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
The price is $102 per night from May 5 to May 6
$102
includes taxes & fees
$89 per night
May 5 - May 6
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,000 reviews)

Families like: Indoor pools, waterslide, game room, free breakfast for the whole family

Travelers say...
"loved this place, only issue was the bathroom had an updated stuff but not the toilet seat. think the top of toilet was dift color then rest. only issue. still usable. just saying."

Reviewed on Apr 25, 2025

Med City Inn & Suites - Mayo Clinic Area
Holiday Inn Express Rochester South - Mayo Area by IHG
Holiday Inn Express Rochester South - Mayo Area by IHG
2.5 out of 5
4141 Maine Avenue SE, Rochester, MN
The price is $101 per night from May 11 to May 12
$101
includes taxes & fees
$88 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,002 reviews)
"Very good trip. Fairly new hotel which was ver clean. Room was very nice. Breakfast was very good."

Reviewed on May 1, 2025

Holiday Inn Express Rochester South - Mayo Area by IHG
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.

PHX to RST Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
PHX Address & GPS
Address:
3400 Sky Harbor Boulevard
Phoenix AZ, 85034
United States
IATA Code:
PHX
Longitude:
-112.000164
Latitude:
33.435036
Time Zone:
America/Phoenix
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

Frequently asked questions

Am I able to catch a flight from Phoenix, AZ Airport (PHX-Sky Harbor Intl.) to Rochester, MN Airport (RST-Rochester Intl.) now?
The Covid-19 Travel Advisor can answer all your questions about travel restrictions and quarantine when flying from Phoenix, AZ Airport (PHX-Sky Harbor Intl.) to Rochester, MN Airport (RST-Rochester Intl.).
Are there non-stop flights from Phoenix, AZ Airport (PHX-Sky Harbor Intl.) to RST?
Flying from PHX to RST? Breaking up the journey is your only option as there are currently no carriers that service this route directly. However, American Airlines, Delta and United Airlines offer the closest thing — a flight with only one stopover.
What is the shortest flight from Phoenix Sky Harbor Airport to Rochester Intl. Airport (RST)?
The quickest you can fly from PHX to RST is 3 hours and 56 minutes. Slip a few things into your hand luggage to help pass the time, like a fascinating read or a crossword puzzle.
How many hours flight from PHX to Rochester Intl. Airport?
Usually, the trip from PHX to Rochester Intl. Airport (RST) takes 4 hours and 4 minutes. If you would like to be as comfortable as possible, think about upgrading your seat using air miles or cash.
If I am not able to travel due to COVID-19, can I cancel my flight to Rochester, MN Airport (RST-Rochester Intl.)?
We get that traveling right now has its challenges, so it’s good to know that many reservations booked through us are able to be cancelled or changed. If your travel plans to Rochester, MN Airport (RST-Rochester Intl.) have been affected by COVID-19, a lot of airlines are making things easier by offering credits to use at a later date. Just sign in to your account and you’ll quickly see what options are available. Our Customer Service Portal is the place to go for more information.
Are there flights to Rochester, MN Airport (RST-Rochester Intl.) with flexible change policies?
In most cases you’ll have the option to reschedule your flight to Rochester, MN Airport (RST-Rochester Intl.) without a change fee. All you have to do then is pay the difference between the old flight and the new one. Look for the “no change fees” filter and book with confidence.
What airlines have the most flights from Phoenix Sky Harbor Airport to Rochester Intl. Airport?
Right now, you won’t find any direct flights between South Mountain and Northwood. However, you will be able to lock in a flight with at least one stop. Look on the bright side — use the break to stretch your tired legs or sit down for a nice coffee!

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.