Cheap flights from AVL to RST (Asheville Regional 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

Hotel Ideas near Rochester Intl.

Airport Hotels near Rochester Intl.

RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER

RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER

Rochester MN
Stay at this cabin in Rochester. Enjoy a garden and patios. Popular attractions Marcus Rochester Cinema and Salem Glen Winery are located nearby.
8/10 Very Good! (4 reviews)
This was a quiet little getaway spot with activities to do on the property. I would definitely book this again.

Reviewed on Jul 4, 2024

RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER
AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester

2 out of 5
7320 Airport View Dr Sw Rochester MN
The price is $87 total per night from Feb 21 to Feb 22
$87 total
per night
Feb 21 - Feb 22
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,000 reviews)
The room was newly remodeled but lacking a desk chair and coffee table. The exhaust system must have been shut down for construction as there was no good air circulation.

Reviewed on Dec 27, 2025

AmericInn by Wyndham Rochester
America's Stay Inn Stewartville

America's Stay Inn Stewartville

2.5 out of 5
1700 2nd Ave Nw Stewartville MN
The price is $68 total per night from Feb 16 to Feb 17
$68 total
per night
Feb 16 - Feb 17
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! (420 reviews)
The hotel is dated but kept up well and clean. The only issue we had was with the guy at the front desk who was very unfriendly. He seemed very put out every time we asked a question or when out key cards quit working. No thank yous, no "have a good stay, no smiles.... nothing.

Reviewed on Nov 20, 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 $146 total per night from Jan 24 to Jan 25
$146 total
per night
Jan 24 - Jan 25
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,859 reviews)
Very friendly staff

Reviewed on Jan 20, 2026

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 $91 total per night from Feb 3 to Feb 4
$91 total
per night
Feb 3 - Feb 4
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our ...
8/10 Very Good! (1,181 reviews)
Very helpful staff. Wasn't able to try breakfast due to my schedule

Reviewed on Jan 17, 2026

AmericInn by Wyndham Rochester Near Mayo Clinic
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 out of 5
220 S Broadway Rochester MN
The price is $107 total per night from Jan 30 to Jan 31
$107 total
per night
Jan 30 - Jan 31
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the restaurant and ...
8.8/10 Excellent! (914 reviews)
Love the restaurant… truffle fries are the best!!! Staff is great!!!

Reviewed on Jan 19, 2026

Hotel Indigo Rochester – Mayo Clinic 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.

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 $68 total per night from Feb 16 to Feb 17
$68 total
per night
Feb 16 - Feb 17
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! (420 reviews)
The hotel is dated but kept up well and clean. The only issue we had was with the guy at the front desk who was very unfriendly. He seemed very put out every time we asked a question or when out key cards quit working. No thank yous, no "have a good stay, no smiles.... nothing.

Reviewed on Nov 20, 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 $87 total per night from Feb 21 to Feb 22
$87 total
per night
Feb 21 - Feb 22
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,000 reviews)
The room was newly remodeled but lacking a desk chair and coffee table. The exhaust system must have been shut down for construction as there was no good air circulation.

Reviewed on Dec 27, 2025

AmericInn by Wyndham Rochester
Aspen Select

Aspen Select

3.5 out of 5
1215 2nd St SW Rochester MN
The price is $128 total per night from Jan 23 to Jan 24
$128 total
per night
Jan 23 - Jan 24
Book a stay at this 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)
Room is great and inviting. Staff was very friendly.

Reviewed on Jan 16, 2026

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 total per night from Jan 23 to Jan 24
$69 total
per night
Jan 23 - Jan 24
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! (535 reviews)
The room was very clean as well as the entire premises. Very nice room. New toilets full bath with tub & shower, separate from sink. Very quiet and peaceful. Needs: faucet handles Tightened on both the sink and the tub. Refrigerator not cooling. Freezer seems to freeze though. Prime location next ...

Reviewed on Nov 25, 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 $91 total per night from Feb 3 to Feb 4
$91 total
per night
Feb 3 - Feb 4
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our ...
8/10 Very Good! (1,181 reviews)
Very helpful staff. Wasn't able to try breakfast due to my schedule

Reviewed on Jan 17, 2026

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 $86 total per night from Jan 31 to Feb 1
$86 total
per night
Jan 31 - Feb 1
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,001 reviews)
Ok

Reviewed on Jan 12, 2026

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 total per night from Jan 27 to Jan 28
$108 total
per night
Jan 27 - Jan 28
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! (801 reviews)

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

Travelers say...
Close to family for our Christmas trip and our daughter loved the small slide and pool.

Reviewed on Jan 16, 2026

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 $86 total per night from Jan 31 to Feb 1
$86 total
per night
Jan 31 - Feb 1
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,001 reviews)

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

Travelers say...
Ok

Reviewed on Jan 12, 2026

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 $85 total per night from Jan 30 to Jan 31
$85 total
per night
Jan 30 - Jan 31
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,000 reviews)
Room very clean. Lady at front desk not very friendly and breakfast was cold

Reviewed on Jan 8, 2026

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.

AVL to RST Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

Are there non-stop flights from AVL to Rochester Intl. Airport (RST)?
Traveling from Asheville Regional Airport (AVL) to RST means you're going to have to swap planes. But hey — it's not all bad. United Airlines, Delta Air Lines and Aeromexico offer flights with just a single stopover.
What airlines have the most flights from Asheville Regional Airport (AVL) to Rochester Intl. Airport?
If you're hoping to find an airline that operates direct flights from AVL to RST, it's not going to happen. You'll need to make at least one stop to get to your destination.

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.