New York Mills Vacation Rentals
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Vacation Rentals in New York Mills
Cozy Cottage by Spirit Lake
Menahga MN
$308 nightly
The price is $331 total per night
$331 total
Dec 9 - Dec 10
Total with taxes and fees
A stay at this vacation home places you in the heart of Menahga, and within a 10-minute drive of Kettle River.
Kitchen
Washer
Paradise on the Point - lake front views of beautiful Otter Tail Lake
Battle Lake MN
$727 nightly
The price is $780 total per night
$780 total
Dec 9 - Dec 10
Total with taxes and fees
Located in Battle Lake, this vacation home is within a 15-minute drive of Otter Tail Lake and Deer Lake.
Kitchen
Washer
Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake
New York Mills MN
$1,141 nightly
The price is $1,225 total per night
$1,225 total
Dec 9 - Dec 10
Total with taxes and fees
Located in New York Mills, this vacation home is a 1-minute drive from Rush Lake and 10 minutes from Round Lake.
Washer
Dryer
NEW! Island View Lakehouse
Dent MN
Located in Dent, this vacation home is on the waterfront, within a 15-minute drive of West Silent Lake and Fair Grounds.
Kitchen
Washer
Charming 3-bedroom lake front house with WiFi, AC on marvelous West Battle Lake
Battle Lake MN
With a stay at this vacation home in Battle Lake, you'll be on the waterfront, just a 1-minute walk from West Battle Lake and 13 minutes by foot from Battle Lake Public Beach.
Washer
Dryer
Kountry Home With Gorgeous Sunset Views
Menahga MN
When you stay at this vacation home in Menahga, you'll be 11 minutes by foot from Kettle River.
Kitchen
Washer
East Lost Lake Cabin, Underwood MN
Underwood MN
With a stay at this vacation home in Underwood, you'll be on the beach, just steps from East Lost Lake and a 3-minute drive from Deer Lake.
Kitchen
Washer
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
Perham MN
Located in Perham, this vacation home is on a lake, within a 10-minute drive of ITOW Veterans Museum and City Park.
Kitchen
Washer
Turtle Shores on Wymer Lake!
Frazee MN
Located in Frazee, this vacation home is on the waterfront, within a 15-minute drive of Sucker Creek Preserve and Detroit Lake.
Kitchen
Pet friendly
LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min
Battle Lake MN
$583 nightly
The price is $626 total per night
$626 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Located in Battle Lake, this vacation home is on the waterfront, within a 15-minute drive of Clitherall Lake and Eagle Lake.
Kitchen
Washer
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.
New York Mills Vacation Rentals essential information
Accommodation | 120 Vacation Rentals |
|---|---|
Lowest Price | $331 |
Highest Price | $1,225 |
Popular accommodation | Cozy Cottage by Spirit Lake, Paradise on the Point - lake front views of beautiful Otter Tail Lake, Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake, NEW! Island View Lakehouse, Charming 3-bedroom lake front house with WiFi, AC on marvelous West Battle Lake, Kountry Home With Gorgeous Sunset Views, East Lost Lake Cabin, Underwood MN, Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing, Turtle Shores on Wymer Lake!, LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min, Sunset Views, 330 ft of Sand Bottom Beach & Huge Lawn on Hidden Gem Walker Lake, Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach! |