Cheap flights from BRD to RST (Brainerd Lakes 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

Cheap Flights from BRD to RST starting at $254 One Way, $281 Round Trip

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

Tue, Jun 23 - Tue, Jun 30
BRD
Brainerd
RST
Rochester
$281 Roundtrip, found 2 days ago
$281
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Jun 23 from Brainerd to Rochester, returning Tue, Jun 30, priced at $281 found 2 days ago
Fri, Jun 19 - Tue, Jun 30
BRD
Brainerd
RST
Rochester
$291 Roundtrip, found 2 days ago
$291
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Jun 19 from Brainerd to Rochester, returning Tue, Jun 30, priced at $291 found 2 days ago
Fri, Jun 19 - Sun, Jun 28
BRD
Brainerd
RST
Rochester
$301 Roundtrip, found 2 days ago
$301
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Jun 19 from Brainerd to Rochester, returning Sun, Jun 28, priced at $301 found 2 days ago
Fri, Jun 19 - Fri, Jun 26
BRD
Brainerd
RST
Rochester
$341 Roundtrip, found 2 days ago
$341
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Jun 19 from Brainerd to Rochester, returning Fri, Jun 26, priced at $341 found 2 days ago
Tue, Jun 23 - Sat, Jun 27
BRD
Brainerd
RST
Rochester
$363 Roundtrip, found 2 days ago
$363
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Jun 23 from Brainerd to Rochester, returning Sat, Jun 27, priced at $363 found 2 days ago
Fri, Jun 19 - Sat, Jun 27
BRD
Brainerd
RST
Rochester
$373 Roundtrip, found 2 days ago
$373
Roundtrip
found 2 days ago
Select Delta flight, departing Fri, Jun 19 from Brainerd to Rochester, returning Sat, Jun 27, priced at $373 found 2 days ago
Tue, Jun 23 - Fri, Jun 26
BRD
Brainerd
RST
Rochester
$384 Roundtrip, found 2 days ago
$384
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Jun 23 from Brainerd to Rochester, returning Fri, Jun 26, priced at $384 found 2 days ago

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

Get rates
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
$80 nightly
The price is $92 total per night from Feb 11 to Feb 12
$92 total
Feb 11 - Feb 12
Total with 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 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
$65 nightly
The price is $70 total per night from Feb 15 to Feb 16
$70 total
Feb 15 - Feb 16
Total with 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! (424 reviews)
Good price, clean room.

Reviewed on Jan 29, 2026

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
$127 nightly
The price is $146 total per night from Feb 5 to Feb 6
$146 total
Feb 5 - Feb 6
Total with 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,869 reviews)
Overall hospitality

Reviewed on Jan 31, 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
$74 nightly
The price is $85 total per night from Feb 15 to Feb 16
$85 total
Feb 15 - Feb 16
Total with taxes and fees
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,199 reviews)
Front desk and cleaning staff are so kind and helpful! Rooms are clean and up to date! Comfortable beds and atmosphere! Definitely stay again.

Reviewed on Jan 31, 2026

AmericInn by Wyndham Rochester Near Mayo Clinic
Aspen Suites

Aspen Suites

3 out of 5
1211 2nd Street Rochester MN
$152 nightly
The price is $175 total per night from Feb 8 to Feb 9
$175 total
Feb 8 - Feb 9
Total with 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 helpful staff in our reviews. ...
9/10 Wonderful! (715 reviews)
Very nice!

Reviewed on Feb 2, 2026

Aspen Suites
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
$65 nightly
The price is $70 total per night from Feb 15 to Feb 16
$70 total
Feb 15 - Feb 16
Total with 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! (424 reviews)
Good price, clean room.

Reviewed on Jan 29, 2026

America's Stay Inn Stewartville
AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester

2 out of 5
7320 Airport View Dr Sw Rochester MN
$80 nightly
The price is $92 total per night from Feb 11 to Feb 12
$92 total
Feb 11 - Feb 12
Total with 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 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
$131 nightly
The price is $151 total per night from Feb 5 to Feb 6
$151 total
Feb 5 - Feb 6
Total with 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 helpful staff in our reviews. ...
8.4/10 Very Good! (1,004 reviews)
Poor

Reviewed on Jan 31, 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
$60 nightly
The price is $69 total per night from Feb 5 to Feb 6
$69 total
Feb 5 - Feb 6
Total with 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! (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
$74 nightly
The price is $85 total per night from Feb 15 to Feb 16
$85 total
Feb 15 - Feb 16
Total with taxes and fees
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,199 reviews)
Front desk and cleaning staff are so kind and helpful! Rooms are clean and up to date! Comfortable beds and atmosphere! Definitely stay again.

Reviewed on Jan 31, 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
$75 nightly
The price is $86 total per night from Feb 7 to Feb 8
$86 total
Feb 7 - Feb 8
Total with 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,000 reviews)
Very courteous staff, clean room, quiet hotel. Famous Dave's is literally attached to the hotel, so you have access by walking in, or by ordering through room service. The water pressure is very good, and the bedding is high quality.

Reviewed on Jan 29, 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
$94 nightly
The price is $108 total per night from Feb 8 to Feb 9
$108 total
Feb 8 - Feb 9
Total with taxes and fees
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! (811 reviews)

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

Travelers say...
Check-in staff helped us check in early. Great job good customer service

Reviewed on Jan 27, 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
$75 nightly
The price is $86 total per night from Feb 7 to Feb 8
$86 total
Feb 7 - Feb 8
Total with 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,000 reviews)

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

Travelers say...
Very courteous staff, clean room, quiet hotel. Famous Dave's is literally attached to the hotel, so you have access by walking in, or by ordering through room service. The water pressure is very good, and the bedding is high quality.

Reviewed on Jan 29, 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
$88 nightly
The price is $101 total per night from Feb 21 to Feb 22
$101 total
Feb 21 - Feb 22
Total with 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 ...
8.6/10 Excellent! (1,004 reviews)
Staff was very friendly, facilities were clean, nice breakfast area, pool area was clean. Room was very nice and large. We had no issues and will stay again at our next Mayo visit!

Reviewed on Jan 30, 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.

BRD to RST Route Info

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

Frequently asked questions

What is the shortest flight from BRD to Rochester Intl. Airport (RST)?
If the weather is good and all goes according to plan, you could be landing at Rochester Intl. Airport (RST) from Brainerd Lakes Regional Airport in just 1 hour and 50 minutes. With such a speedy flight time, consider bringing just carry-on luggage.
How many hours flight from BRD to Rochester Intl. Airport (RST)?
The general flight time from BRD to RST is just 1 hour and 52 minutes. So, grab your bags and climb aboard. There's nothing better than a spontaneous getaway.
What airlines have the most flights from Brainerd Lakes Regional Airport to RST?
If you're hoping to book with an airline that operates direct flights from Brainerd Lakes Regional Airport to Rochester Intl. Airport, you're out of luck. You'll need to book a flight with at least one stopover to get to Rochester.

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.