The exterior of the Mille Lacs County Historic Courthouse with a prominent entrance and a number '635' on the facade.

Mille Lacs County Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Our top choices for Mille Lacs County vacation rentals

A modern kitchen with a central island, pendant lighting, and a view of the outside through a window.

1. Beautiful Newly Renovated 3 BR Mille Lacs Lakeside Cottage

Beautiful Newly Renovated 3 BR Mille Lacs Lakeside Cottage
South Harbor Township
9.6 out of 10, Exceptional, (34 reviews)
"Very cozy, nice place, nice view of the lake."
United States
chad
The price is CA $237
CA $517 total
includes taxes & fees
Oct 26 - Oct 27
Beautiful Newly Renovated 3 BR Mille Lacs Lakeside Cottage
A modern kitchen with white cabinets, granite countertops, stainless steel appliances, and a central island with bar stools.

2. Spacious 6 bedroom house, AC, fitness room in charming cove Bay Area

Spacious 6 bedroom house, AC, fitness room in charming cove Bay Area
Onamia
10.0 out of 10, Exceptional, (21 reviews)
"Wonderful place to stay. The host was very good and communicated and responded quickly."
United States
Melea H.
The price is CA $361
CA $878 total
includes taxes & fees
Oct 5 - Oct 6
Spacious 6 bedroom house, AC, fitness room in charming cove Bay Area
A grassy area with three blue Adirondack chairs facing a lake.

3. Mille Lacs Cottage: Sand, Sauna & Slots

Mille Lacs Cottage: Sand, Sauna & Slots
Onamia
10.0 out of 10, Exceptional, (13 reviews)
"Nice clean and cozy place very enjoyable place"
United States
Jacob C.
The price is CA $274
CA $617 total
includes taxes & fees
Oct 1 - Oct 2
Mille Lacs Cottage: Sand, Sauna & Slots
A cozy cabin interior with a wooden exterior, a sofa with patterned cushions, a dining area with a sink, and a ceiling fan.

4. Relax in the Fox Den | Private 2BR Cabin Close to Beach & Activities

Relax in the Fox Den | Private 2BR Cabin Close to Beach & Activities
Isle
2.0 out of 10, (1 review)
"We recently stayed at this property in Brno and were initially pleased with the location and overall setup. However, our experience was significantly marred by the condition of one of the beds. Upon arrival, we discovered it was extremely dirty, with noticeable dog hair (or some other type of hair) embedded in the bedding and mattress area. This was unhygienic and unacceptable, especially for a paid accommodation.Due to this issue, my friend and I were forced to share a twin bed, which was...
United States
Shreyans B.
The price is CA $254
CA $344 total
includes taxes & fees
Oct 1 - Oct 2
Relax in the Fox Den | Private 2BR Cabin Close to Beach & Activities
A beach with kayaks and a paddleboard, a pier extending into calm waters, and a sunset in the background.

5. Cabin 4 at the Lake - 2 bedrooms

Cabin 4 at the Lake - 2 bedrooms
Isle
Cabin 4 at the Lake - 2 bedrooms
A lakeside beach with a dock, chairs, and a grassy area.

6. Grand Legacy Lodge - Glamping, Lake Views & Luxury in Minnesota

Grand Legacy Lodge - Glamping, Lake Views & Luxury in Minnesota
Big Lake
9.0 out of 10, Wonderful, (2 reviews)
"This was exactly as you see it in photos.Was extremely clean and the host was very responsive and friendly.Would not hesitate to stay here again.Great place!!"
United States
Krys M.
The price is CA $213
CA $434 total
includes taxes & fees
Oct 5 - Oct 6
Grand Legacy Lodge - Glamping, Lake Views & Luxury in Minnesota
A wooden barrel-shaped structure with two wooden benches inside, a door, and a small step leading to the entrance.

7. Cozy Lakeside Cabin, gorgeous view, relaxing sauna, fenced yard for dogs!

Cozy Lakeside Cabin, gorgeous view, relaxing sauna, fenced yard for dogs!
Mora
10.0 out of 10, Exceptional, (26 reviews)
"Great place to stay at and enjoy the sauna"
United States
Cole N.
The price is CA $240
CA $466 total
includes taxes & fees
Oct 1 - Oct 2
Cozy Lakeside Cabin, gorgeous view, relaxing sauna, fenced yard for dogs!
A cabin interior with a wooden ceiling, a dining table with chairs, a leather sofa, and a view of a lake through a large window.

8. Cozy Red Cabin on Briggs Lake

Cozy Red Cabin on Briggs Lake
Clear Lake
10.0 out of 10, Exceptional, (55 reviews)
"Great place to stay and get away for a few days. "
United States
Ben H.
The price is CA $236
CA $505 total
includes taxes & fees
Oct 4 - Oct 5
Cozy Red Cabin on Briggs Lake
A green house with a porch, surrounded by trees and a red canoe.

9. Tucked-Away Lakefront Cabin with Wood-Fired Sauna

Tucked-Away Lakefront Cabin with Wood-Fired Sauna
Big Lake
10.0 out of 10, Exceptional, (5 reviews)
"Beautiful, cozy place to stay. The stairs down are no joke in the winter but the owners made sure they were clear of snow and lit very well. Great view of the lake and cozy fireplace to sit by while the sun goes down. Would love to stay in the summer!"
United States
Rhonda F.
The price is CA $335
CA $817 total
includes taxes & fees
Oct 20 - Oct 21
Tucked-Away Lakefront Cabin with Wood-Fired Sauna
A kitchen with wooden cabinets, a refrigerator, a microwave, a stove, and a sink.

10. The Loft on the Lot- downtown Cambridge, MN

The Loft on the Lot- downtown Cambridge, MN
Cambridge
10.0 out of 10, Exceptional, (1 review)
"Great place to stay. We plan to come back in the future."
United States
LeAnn S.
The price is CA $204
CA $333 total
includes taxes & fees
Oct 1 - Oct 2
The Loft on the Lot- downtown Cambridge, MN
A spacious cabin with a wooden interior, a large sofa, a dining area, and a kitchen.

11. Private Log Home With Sauna and Hot Tub

Private Log Home With Sauna and Hot Tub
Mora
10.0 out of 10, Exceptional, (16 reviews)
"This place was amazing - somehow even better than the pictures! The house/property were clean and spacious and the hosts were very responsive and helpful. Would absolutely stay here again. "
United States
Cameron S.
The price is CA $701
CA $1,121 total
includes taxes & fees
Oct 1 - Oct 2
Private Log Home With Sauna and Hot Tub
Inflatable rings and a tree by a calm body of water.

12. River Front Home - 7 bedrooms, 4 bath, sleeps 14 guests

River Front Home - 7 bedrooms, 4 bath, sleeps 14 guests
St. Franics
10.0 out of 10, Exceptional, (2 reviews)
"House was very clean and spacious for our group. The host was very accomodating and responsive to our needs. The theater room was a big hit with our older kids. We’ll definitely look to return to this property again."
United States
Eric G.
The price is CA $558
CA $1,276 total
includes taxes & fees
Oct 1 - Oct 2
River Front Home - 7 bedrooms, 4 bath, sleeps 14 guests
A spacious living room with a wooden staircase, a round beige coffee table, and a leather sofa.

13. Vintage kitsch 70s/80s themed house with indoor pool and backyard creek

Vintage kitsch 70s/80s themed house with indoor pool and backyard creek
Stanchfield
9.6 out of 10, Exceptional, (7 reviews)
"If you're looking to relive the past in style I highly recommend this home! Such a cool place to stay and awesome indoor pool."
United States
Shanta B.
The price is CA $829
CA $1,365 total
includes taxes & fees
Oct 1 - Oct 2
Vintage kitsch 70s/80s themed house with indoor pool and backyard creek
A two-story house with a backyard swimming pool, a deck, and a fenced yard.

14. Luxury Retreat with Indoor Hot Tub and Sauna.

Luxury Retreat with Indoor Hot Tub and Sauna.
Elk River
10.0 out of 10, Exceptional, (2 reviews)
"What a perfect place, with so many amenities, to unwind and enjoy a long weekend with the family. Highly recommended!"
United States
Ryan F.
The price is CA $653
CA $1,416 total
includes taxes & fees
Oct 4 - Oct 5
Luxury Retreat with Indoor Hot Tub and Sauna.
A modern living room with a sofa, a fireplace, and decorative shelves.

15. Valclyde Luxury Home. Spacious 5BR Retreat with outdoor patio, Office & Gym

Valclyde Luxury Home. Spacious 5BR Retreat with outdoor patio, Office & Gym
Big Lake
10.0 out of 10, Exceptional, (9 reviews)
"We had an amazing stay and highly recommend it."
United States
Douglas D.
The price is CA $328
CA $657 total
includes taxes & fees
Oct 12 - Oct 13
Valclyde Luxury Home. Spacious 5BR Retreat with outdoor patio, Office & Gym
A kitchen with a central island, bar stools, a refrigerator, stove, and various kitchen appliances.

16. Husky House! Apt for your group 1.5 mi from Campus

Husky House! Apt for your group 1.5 mi from Campus
St. Cloud
The price is CA $352
CA $693 total
includes taxes & fees
Oct 20 - Oct 21
Husky House! Apt for your group 1.5 mi from Campus
A covered outdoor seating area with wooden beams, string lights, and a view of a lake and trees.

17. Cuyuna Lake cabin retreat. Fish, hike, bike trails, star gazing, mins to town.

Cuyuna Lake cabin retreat. Fish, hike, bike trails, star gazing, mins to town.
Ironton
9.8 out of 10, Exceptional, (40 reviews)
"Absolutely beautiful cabin with great view of the lake. Exceptional place to relax and recharge. Host is phenomenal."
United States
Anonymous traveller
The price is CA $372
CA $743 total
includes taxes & fees
Oct 6 - Oct 7
Cuyuna Lake cabin retreat. Fish, hike, bike trails, star gazing, mins to town.
A rustic cabin with a wooden exterior, a covered porch, and a fire pit area.

18. Ultimate Cabin Retreat, Sauna, Firepit, Fireplace

Ultimate Cabin Retreat, Sauna, Firepit, Fireplace
Crosby
10.0 out of 10, Exceptional, (8 reviews)
"Great place, excellent location"
United States
MTB 7.
The price is CA $447
CA $714 total
includes taxes & fees
Oct 18 - Oct 19
Ultimate Cabin Retreat, Sauna, Firepit, Fireplace
A cozy bedroom with a colorful patterned sofa, a small bedside table, and a lamp.

19. Charming 2-bedroom house with AC, WiFi in delightful Brainerd

Charming 2-bedroom house with AC, WiFi in delightful Brainerd
Brainerd
8.8 out of 10, Excellent, (14 reviews)
"This was a simple and clean booking. Would book again."
United States
John M.
Charming 2-bedroom house with AC, WiFi in delightful Brainerd
A cozy cabin interior with a fireplace, wooden floors, a dining area, and a kitchen.

20. LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH

LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH
Brainerd
9.4 out of 10, Exceptional, (86 reviews)
"Comfortable quiet location"
United States
Elizabeth G.
The price is CA $141
CA $485 total
includes taxes & fees
Oct 1 - Oct 2
LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mille Lacs County Hotel Reviews

Country Inn Deerwood

Country Inn Deerwood

8/10 Good
"It's for people who just want to stay for a night and not pay an arm and a leg. Clean."
Gary 1-night trip
Posted 10 hours ago
Country Inn Deerwood

Find out more about Mille Lacs County

Everything you need to know about Mille Lacs County vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Mille Lacs County vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Mille Lacs County vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Mille Lacs County vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Mille Lacs County. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Mille Lacs County vacation rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a vacation rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Mille Lacs County vacation rentals we have selected for you start as low as CA $311 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Mille Lacs County rentals

At Expedia, we put the best Mille Lacs County vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Mille Lacs County rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Mille Lacs County vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Mille Lacs County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.