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

Big Pine Bluff

Perham MN

With a stay at this vacation home in Perham, you'll be on the waterfront, just a 1-minute walk from Big Pine Lake and 9 minutes by foot from Little Pine Lake.

Sunset Views, 330 ft of Sand Bottom Beach & Huge Lawn on Hidden Gem Walker Lake

Richville MN

Located in Richville, this vacation home is a 1-minute drive from Otter Tail Lake and 10 minutes from Deer Lake.

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.

Spectacular Lakefront Retreat on 2 acres~ Perfect Large Family Getaway

Underwood MN

Located in Underwood, this vacation home is on the waterfront, a 2-minute drive from Pickerel Lake and 9 minutes from West Lost Lake.

LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min

Battle Lake MN

$566 nightly

$608 total

May 11 - May 12

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.

NEW! West Battle Lake Home -Westwood Manor

Clitherall MN

When you stay at this vacation home in Battle Lake, you'll be on the waterfront, within a 10-minute walk of West Battle Lake and Prospect House & Civil War Museum.

Private Lake Home - Hot Tub - Sleeps 16+ Theater Room - Fishing Opener Ready

Ottertail MN

When you stay at this vacation home in Ottertail, you'll be 14 minutes by car from Maple Wood Park.

Amazing Grace Etta Shores

Henning MN

Located in Henning, this vacation home is on the waterfront, a 1-minute drive from West Battle Lake and 9 minutes from Glendalough State Park.

Lake Seven Home, Frazee MN

Frazee MN

With a stay at this vacation home in Frazee, you'll be on the waterfront, and 7.8 mi (12.6 km) from World's Largest Loon and 7.9 mi (12.8 km) from East Spirit Lake.

Stately home by Spirit Lake in Menahga

Menahga MN

A stay at this vacation home places you in the heart of Menahga, and within a short 9-minute drive from Kettle River.

Paul Lake Perfection

Perham MN

Located in Perham, this vacation home is on the waterfront, within a 10-minute drive of ITOW Veterans Museum and City Park.

Ottertail Lake Cozy Cabin

Battle Lake MN

With a stay at this vacation home in Battle Lake, you'll be steps from Otter Tail Lake and a 2-minute drive from Deer Lake.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in New York Mills

View all properties

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.