Cheap flights from PNS to RST (Pensacola 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 PNS to RST starting at $260 One Way, $328 Round Trip

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

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
$68 nightly
The price is $78 total per night from May 11 to May 12
$78 total
May 11 - May 12
Total includes taxes and fees
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 ...
"The staff was most kind and helpful. The property is, literally, next to the airport so it’s perfect for early flights. Also, they have shuttle service to the Mayo Clinic or downtown Rochester. Great blue and service"

Reviewed on May 6, 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
$65 nightly
The price is $74 total per night from May 30 to May 31
$74 total
May 30 - May 31
Total includes taxes and fees
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,007 reviews)
"Everything was nice about the place."

Reviewed on May 8, 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
$68 nightly
The price is $73 total per night from May 12 to May 13
$73 total
May 12 - May 13
Total includes taxes and fees
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)
"The place needs some updating. The man checking us in didnt speak very good english. Location is very convenient and restaurants are very nearby. I wouldnt want to stay more than 1 or 2 nights but for the price it was fine for just the one night."

Reviewed on May 4, 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
$162 nightly
The price is $187 total per night from May 10 to May 11
$187 total
May 10 - May 11
Total includes taxes and fees
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,362 reviews)
"In town for a birthday party, room was quaint but cozy. Pool was fabulous! Little difficult to find but otherwise great. Hot tub is small but not overpowering with chlorine."

Reviewed on May 8, 2025

Kahler Grand Hotel
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
$80 nightly
The price is $92 total per night from May 10 to May 11
$92 total
May 10 - May 11
Total includes taxes and fees
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,010 reviews)
"Great option for a stay the night before a Mayo visit. I would stay again. Room was very clean, parking close, breakfast more than adequate."

Reviewed on May 8, 2025

Med City Inn & Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo Clinic
3 out of 5
1625 Broadway Ave S, Rochester, MN
$77 nightly
The price is $88 total per night from May 11 to May 12
$88 total
May 11 - May 12
Total includes taxes and fees
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! (847 reviews)

Reviewed on May 9, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
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
$68 nightly
The price is $73 total per night from May 12 to May 13
$73 total
May 12 - May 13
Total includes taxes and fees
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)
"The place needs some updating. The man checking us in didnt speak very good english. Location is very convenient and restaurants are very nearby. I wouldnt want to stay more than 1 or 2 nights but for the price it was fine for just the one night."

Reviewed on May 4, 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
$68 nightly
The price is $78 total per night from May 11 to May 12
$78 total
May 11 - May 12
Total includes taxes and fees
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 ...
"The staff was most kind and helpful. The property is, literally, next to the airport so it’s perfect for early flights. Also, they have shuttle service to the Mayo Clinic or downtown Rochester. Great blue and service"

Reviewed on May 6, 2025

AmericInn by Wyndham Rochester
Aspen Select
Aspen Select
3.5 out of 5
1215 2nd St SW, Rochester, MN
$138 nightly
The price is $159 total per night from May 10 to May 11
$159 total
May 10 - May 11
Total includes taxes and fees
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,001 reviews)
"The room was fine for us for the week. Breakfast was minimal, so we didn't use it."

Reviewed on May 7, 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
$60 nightly
The price is $69 total per night from May 11 to May 12
$69 total
May 11 - May 12
Total includes taxes and fees
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! (514 reviews)
"I really enjoy it. It's really quite around here an the people are really nice here"

Reviewed on May 7, 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
$77 nightly
The price is $88 total per night from May 11 to May 12
$88 total
May 11 - May 12
Total includes taxes and fees
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! (847 reviews)

Reviewed on May 9, 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
$80 nightly
The price is $92 total per night from May 10 to May 11
$92 total
May 10 - May 11
Total includes taxes and fees
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,010 reviews)
"Great option for a stay the night before a Mayo visit. I would stay again. Room was very clean, parking close, breakfast more than adequate."

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

PNS to RST Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
PNS Address & GPS
Address:
2430 Airport Boulevard
Pensacola FL, 32504
United States
IATA Code:
PNS
Longitude:
-87.194157
Latitude:
30.475942
Time Zone:
America/Chicago
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

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.