Cheap Flights to Mille Lacs County from $461 (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Mille Lacs County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, Jan 27 - Tue, Feb 3
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$392 Roundtrip, just found
$392
Roundtrip
just found
Select Delta flight, departing Tue, Jan 27 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Tue, Feb 3, priced at $392 just found
Tue, Jan 27 - Thu, Feb 5
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$402 Roundtrip, just found
$402
Roundtrip
just found
Select Delta flight, departing Tue, Jan 27 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Thu, Feb 5, priced at $402 just found
Tue, Jan 27 - Mon, Feb 2
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$407 Roundtrip, just found
$407
Roundtrip
just found
Select Delta flight, departing Tue, Jan 27 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Mon, Feb 2, priced at $407 just found
Sat, Jan 24 - Mon, Feb 2
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$412 Roundtrip, just found
$412
Roundtrip
just found
Select Delta flight, departing Sat, Jan 24 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Mon, Feb 2, priced at $412 just found
Mon, Jan 26 - Tue, Feb 3
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$413 Roundtrip, just found
$413
Roundtrip
just found
Select Delta flight, departing Mon, Jan 26 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Tue, Feb 3, priced at $413 just found
Sun, Feb 1 - Mon, Feb 9
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$422 Roundtrip, just found
$422
Roundtrip
just found
Select Delta flight, departing Sun, Feb 1 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Mon, Feb 9, priced at $422 just found
Mon, Jan 26 - Mon, Feb 2
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$423 Roundtrip, just found
$423
Roundtrip
just found
Select Delta flight, departing Mon, Jan 26 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Mon, Feb 2, priced at $423 just found
Wed, Jan 28 - Wed, Feb 4
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$456 Roundtrip, just found
$456
Roundtrip
just found
Select Delta flight, departing Wed, Jan 28 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Wed, Feb 4, priced at $456 just found
Wed, Jan 28 - Tue, Feb 3
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$462 Roundtrip, just found
$462
Roundtrip
just found
Select Delta flight, departing Wed, Jan 28 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Tue, Feb 3, priced at $462 just found
Wed, Jul 29 - Tue, Aug 11
SAN
San Diego Intl.
BRD
Brainerd Lakes Regional
$462 Roundtrip, found 1 day ago
$462
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jul 29 from San Diego Intl. to Brainerd Lakes Regional, returning Tue, Aug 11, priced at $462 found 1 day ago
Sun, Jan 25 - Tue, Feb 3
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$464 Roundtrip, just found
$464
Roundtrip
just found
Select Delta flight, departing Sun, Jan 25 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Tue, Feb 3, priced at $464 just found
Wed, Jan 28 - Thu, Feb 5
ATL
Hartsfield-Jackson Atlanta Intl.
BRD
Brainerd Lakes Regional
$466 Roundtrip, just found
$466
Roundtrip
just found
Select Delta flight, departing Wed, Jan 28 from Hartsfield-Jackson Atlanta Intl. to Brainerd Lakes Regional, returning Thu, Feb 5, priced at $466 just found
Wed, Jul 22 - Wed, Aug 5
SAN
San Diego Intl.
BRD
Brainerd Lakes Regional
$467 Roundtrip, found 1 day ago
$467
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jul 22 from San Diego Intl. to Brainerd Lakes Regional, returning Wed, Aug 5, priced at $467 found 1 day ago
OriginDestinationTravel DatesFlights From*
ORDBrainerdJanuary 23 to January 25$320
ATLBrainerdJanuary 27 to February 3$392
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DFWBrainerdDecember 28 to January 7$622
ATLBrainerdDecember 28 to January 14$660
*Prices include taxes and fees

Best Mille Lacs County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Bloomington - Minneapolis
4.0-star property

Hyatt Regency Bloomington - Minneapolis

Feb 5 - Feb 8

3 night stay

New York (JFK) to Minneapolis (MSP)

American Airlines • Non-stop roundtrip • Coach
Price was $602, price is now $405 per person
$405
per person
found 1 day ago
Radisson Blu Mall of America
4.5-star property

Radisson Blu Mall of America

Feb 5 - Feb 8

3 night stay

New York (JFK) to Minneapolis (MSP)

American Airlines • Non-stop roundtrip • Coach
Price was $636, price is now $438 per person
$438
per person
found 1 day ago
Nicollet Island Inn
2.5-star property

Nicollet Island Inn

Feb 2 - Feb 6

4 night stay

Chicago (ORD) to Minneapolis (MSP)

American Airlines • Coach

Minneapolis (MSP) to Chicago (ORD)

Frontier Airlines • Coach
Price was $808, price is now $572 per person
$572
per person
found 13 hours ago
Don't see what you're looking for?
See all available trips from New York to Mille Lacs County
View all trips

Travelers ❤️ These Mille Lacs County 🏨

Grand Casino Mille Lacs

Grand Casino Mille Lacs

3 out of 5
777 Grand Avenue Onamia MN
Book a stay at this business-friendly hotel in Onamia. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Grand Casino Mille Lacs and Mille Lacs Indian Museum are located nearby.
8.8/10 Excellent! (1,347 reviews)
Nice place

Reviewed on Dec 22, 2025

Opens in a new windowGrand Casino Mille Lacs
Appeldoorn's Sunset Bay Resort

Appeldoorn's Sunset Bay Resort

2.5 out of 5
45401 Mille Lacs Parkway Isle MN
Stay at this motel in Isle. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Father Hennepin State Park and Isle Lake View Park are located nearby.
9.2/10 Wonderful! (78 reviews)
This place is beautiful! Even though we were only there for one night, it was so relaxing. Breathtaking to watch the sun set over the lake.

Reviewed on Nov 29, 2025

Opens in a new windowAppeldoorn's Sunset Bay Resort
Lakefront Deck w/ Unmatched View and Location - New Deck

Lakefront Deck w/ Unmatched View and Location - New Deck

Garrison MN
Book a stay at this family-friendly cabin in Garrison. Enjoy laundry facilities, patios, and cable/satellite TV service. Popular attractions Harold & Marie Deutsch Wildlife Management Area and White Fish Lake Wildlife Management Area are located nearby.
9.4/10 Exceptional! (26 reviews)
Beautiful House and perfect for a weekend away. Checkin in process was a little hectic and some of the furniture needs some TLC.

Reviewed on Nov 2, 2025

Opens in a new windowLakefront Deck w/ Unmatched View and Location - New Deck
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Eddy's Resort

Eddy's Resort

3.5 out of 5
41334 Shakopee Lake Road Onamia MN
Book a stay at this golf hotel in Onamia. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mille Lacs Kathio State Park and Grass Island are located nearby.
8.6/10 Excellent! (538 reviews)
Every thing is great the staff are so nice and always smiling small talk. Definitely will stay again. The little welcome not on the desk was nice thank you

Reviewed on Dec 17, 2025

Opens in a new windowEddy's Resort
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.

Frequently asked questions

How much is the cheapest flight to Mille Lacs County?
Based on prices found over the last seven days, a roundtrip flight to Mille Lacs County started at as little as $320. If you can be flexible with your dates, it makes it easy to land a great bargain. This price was available on Travelocity for flights to Mille Lacs County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Mille Lacs County?
Based on Travelocity's direct return flight demand from January to December last year, January is the cheapest time to jet off to Mille Lacs County. Browse for flights across this month and bag yourself a top deal today.
How can I check my flight status to Mille Lacs County?
Get helpful alerts about your flight status and more with Trips. Travelocity's convenient portal is located at the top right of our homepage and is where you can view and manage your bookings. Sign in to your account or create a new one in seconds and you're ready to go. The Travelocity app also lets you look up the details of your flight to Mille Lacs County while you're out and about — and even when offline. The app can sort out all your booking needs. Whether you'd like to arrange transportation to or from the airport or share your travel itinerary with any members of your family flying with you, the app is your one-stop shop.
How do I find the best deals on flights to Mille Lacs County?
A good way to score an unbeatable deal is to be flexible with your dates. Start by searching for your flight to Mille Lacs County, then hit "Flexible dates" above the results. This will reveal any cheaper prices for nearby days. Another tip? Book well ahead of time. To give you an idea of fares, $320 was the most affordable price for a return flight to Mille Lacs County in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Mille Lacs County with Travelocity?
An amazing vacation is only a click or two away when you make a reservation with Travelocity. With a wide selection of choices and competitive deals on cheap family flights, places to stay, activities and more, we make it easy to locate the best prices to suit your needs. You can also use our 24/7 online chat support and free cancellation policies on most hotels during your trip. Wander wisely with us and secure your cheap flights to Mille Lacs County today.
What are the most popular flight routes to Mille Lacs County?
If you have plans to board a flight to Mille Lacs County, here are a few of the most popular routes that'll get you there:

  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 3,198 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2,223 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2,166 flights a month.

How much is a flight to Mille Lacs County on average?
Get your next great adventure off to a flying start by grabbing a fabulous deal with Travelocity. In the last seven days, roundtrip flights to Mille Lacs County cost between $320 and $660. Search our site and lock in a fare that works with your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Mille Lacs County?
Take a look at these leading routes for some insight into how long you'll be cruising the skies during a direct flight to Mille Lacs County:

  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 40 minutes
  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 52 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 18 minutes

What can I expect on a flight to Mille Lacs County?
That depends on a couple of things. Is your flight to Mille Lacs County going to take hours or minutes? Have you booked with a full-service airline or a budget option? These variables will influence your experience in the air. If your flight is considered long haul, many airlines include drinks, warm meals and entertainment. Low-cost carriers are a popular option when it comes to cheap flights for family vacations or if your trip is short. But, they often won't have the same inclusions as a full-service airline.

Explore More Ways to Travel with Travelocity