Title: Book the Best New York Mills LUXURY Hotels - Upscale Hotels in New York Mills, MN | Expedia.ca

[Hotels in New York Mills](https://expedia.ca/New-York-Mills-Hotels.d183454.Travel-Guide-Hotels)[Vacation Rentals in New York Mills](https://expedia.ca/New-York-Mills-Vacation-Rentals.d183454.Travel-Guide-VacationRentals)[Flights to New York Mills](https://expedia.ca/Cheap-Flights-To-New-York-Mills.d183454.Travel-Guide-Flights)[New York Mills Car Rentals](https://expedia.ca/Car-Rentals-In-New-York-Mills.d183454.Car-Rental-Guide)[New York Mills Vacation Packages](https://expedia.ca/New-York-Mills.d183454.Destination-Travel-Guides)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/luxury.jpeg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find luxury hotels in New York Mills, MN

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on New York Mills Luxury Hotels

Tonight

[Dec 27 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2025-12-27&endDate=2025-12-28&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property)

Tomorrow

[Dec 28 - Dec 29](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2025-12-28&endDate=2025-12-29&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property)

Next weekend

[Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2026-01-02&endDate=2026-01-04&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property)

In two weeks

[Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2026-01-09&endDate=2026-01-11&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property)

## Top New York Mills Hotel Reviews

![GrandStay Hotel & Suites Perham](https://images.trvl-media.com/lodging/3000000/2230000/2227500/2227475/dd3c0b85_y.jpg)

### GrandStay Hotel & Suites Perham

10/10 Excellent

"Every thing was awsome thank you "

[](https://expedia.ca/Detroit-Lakes-Hotels-GrandStay-Hotel-Suites-Perham.h2227475.Hotel-Information)

## Frequently asked questions

### How much does a luxury hotel in New York Mills cost?

### What luxury activities and experiences are there in New York Mills?

> This region offers a tranquil escape with a focus on high-end outdoor pursuits and relaxation. The landscape is dotted with pristine lakes and forests, providing a scenic backdrop for a sophisticated getaway.
> 
>   
> Couples seeking a refined retreat will find the area appealing. Many accommodations here offer private lake access, often with options for guided fishing excursions or private boat rentals. You'll find opportunities for fine dining at lakeside restaurants, and some establishments provide spa services or rooms with high-end fitness equipment for a relaxing experience.
> 
>   
> For those who enjoy a blend of nature and comfort, the areas surrounding Phelps Mill County Park are ideal. This historic park, with its beautifully preserved mill and covered bridge, provides a lovely setting for leisurely walks and photography.

### How can I save on a luxury hotel in New York Mills with Expedia?

### Is it cheaper to book a luxury New York Mills hotel and flights as a package?

### Can I cancel my luxury hotel reservation on Expedia?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- Vacation Rental
- More ways to book

- [5 Star Hotels in Wadena ](https://www.expedia.ca/5Star-Wadena-Hotels.s50-0-d10312.Travel-Guide-Filter-Hotels)
- [Casino Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Casino-Hotel.0-0-d6124920-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Cheap-Hotels.0-0-d6124920-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotels & Resorts for Couples in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Couples-Resorts-Hotels.0-0-d6124920-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Bar in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Hotels-With-Bar.0-0-d6124920-tHotelswithBar.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Lake-Hotels.0-0-d6124920-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Luxury-Hotel.0-0-d6124920-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Pet-Friendly-Hotel.0-0-d6124920-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Ski-Hotel.0-0-d6124920-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Battle Lake ](https://www.expedia.ca/Battle-Lake-Hotels-Waterpark-Hotels.0-0-d6124920-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Bluffton Hotels ](https://www.expedia.ca/Bluffton-Hotels.d553248634983452023.Travel-Guide-Hotels)
- [Resorts in Clitherall ](https://www.expedia.ca/Clitherall-Resort-Hotels.d3000443067-aaResortHotels.Travel-Guide-Accommodation)
- [B&B in Deer Creek ](https://www.expedia.ca/Deer-Creek-Bed-And-Breakfast.d553248634983094745-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Deer Creek Hotels ](https://www.expedia.ca/Deer-Creek-Hotels.d553248634983094745.Travel-Guide-Hotels)
- [Lodges in Deer Creek ](https://www.expedia.ca/Deer-Creek-Lodges.d553248634983094745-aaLodges.Travel-Guide-Accommodation)
- [Vacation Homes in Deer Creek ](https://www.expedia.ca/Deer-Creek-Private-Vacation-Homes.d553248634983094745-aaPrivateVacationHomes.Travel-Guide-Accommodation)
- [Cottages in Dent ](https://www.expedia.ca/Dent-Cottages.d3000443142-aaCottages.Travel-Guide-Accommodation)
- [Holiday Park Resorts in Dent ](https://www.expedia.ca/Dent-Holiday-Parks.d3000443142-aaHolidayParks.Travel-Guide-Accommodation)
- [Dent Hotels ](https://www.expedia.ca/Dent-Hotels.d3000443142.Travel-Guide-Hotels)
- [Lodges in Dent ](https://www.expedia.ca/Dent-Lodges.d3000443142-aaLodges.Travel-Guide-Accommodation)
- [Resorts in Dent ](https://www.expedia.ca/Dent-Resort-Hotels.d3000443142-aaResortHotels.Travel-Guide-Accommodation)
- [Business Hotels in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Business-Hotel.0-0-d225-tBusinessHotel.Hotel-Filter-Destinations)
- [Hotels with Early Check-in in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Hotel-With-Early-Check-In.0-0-d225-thotelwithearlycheckin.Hotel-Filter-Destinations)
- [Hotels with Balconies in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Hotels-With-Balconies.0-0-d225-tHotelswithBalconies.Hotel-Filter-Destinations)
- [Hotels with Bar in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Hotels-With-Bar.0-0-d225-tHotelswithBar.Hotel-Filter-Destinations)
- [Hotels with Childcare in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Hotels-With-Childcare.0-0-d225-tHotelswithChildcare.Hotel-Filter-Destinations)
- [Lgbt Friendly Hotels in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-LGBT-Friendly-Hotel.0-0-d225-tLGBTFriendlyHotel.Hotel-Filter-Destinations)
- [Mountain Hotels in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Mountain-Hotels.0-0-d225-tMountainHotels.Hotel-Filter-Destinations)
- [Shopping Hotels in Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota-Shopping-Hotel.0-0-d225-tShoppingHotel.Hotel-Filter-Destinations)
- [Cheap Hotels in Frazee ](https://www.expedia.ca/Frazee-Hotels-Cheap-Hotels.0-0-d3000443195-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Frazee Hotels ](https://www.expedia.ca/Frazee-Hotels.d3000443195.Travel-Guide-Hotels)
- [Hotels near Glendalough State Park ](https://www.expedia.ca/Glendalough-State-Park-Hotels.0-l553248621561651356-0.Travel-Guide-Filter-Hotels)
- [Henning Hotels ](https://www.expedia.ca/Henning-Hotels.d3000443255.Travel-Guide-Hotels)
- [Hewitt Hotels ](https://www.expedia.ca/Hewitt-Hotels.d553248634983162999.Travel-Guide-Hotels)
- [B&B in Menahga ](https://www.expedia.ca/Menahga-Bed-And-Breakfast.d3000443461-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Beach Hotel Hotels in Menahga ](https://www.expedia.ca/Menahga-Hotels-Beach-Hotel.0-0-d3000443461-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Menahga ](https://www.expedia.ca/Menahga-Hotels-Luxury-Hotel.0-0-d3000443461-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Menahga Hotels ](https://www.expedia.ca/Menahga-Hotels.d3000443461.Travel-Guide-Hotels)
- [Lodges in Menahga ](https://www.expedia.ca/Menahga-Lodges.d3000443461-aaLodges.Travel-Guide-Accommodation)
- [Motels in Menahga ](https://www.expedia.ca/Menahga-Motels.d3000443461-aaMotels.Travel-Guide-Accommodation)
- [Resorts in Menahga ](https://www.expedia.ca/Menahga-Resort-Hotels.d3000443461-aaResortHotels.Travel-Guide-Accommodation)
- [Cabin Rentals in Ottertail ](https://www.expedia.ca/Ottertail-Cabins.d6046991-aaCabins.Travel-Guide-Accommodation)
- [Cheap Hotels in Ottertail ](https://www.expedia.ca/Ottertail-Hotels-Cheap-Hotels.0-0-d6046991-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Ottertail ](https://www.expedia.ca/Ottertail-Hotels-Luxury-Hotel.0-0-d6046991-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Ottertail ](https://www.expedia.ca/Ottertail-Hotels-Pet-Friendly-Hotel.0-0-d6046991-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Romantic Hotels in Ottertail ](https://www.expedia.ca/Ottertail-Hotels-Romantic-Hotel.0-0-d6046991-tRomanticHotel.Travel-Guide-Filter-Hotels)
- [Ottertail Hotels ](https://www.expedia.ca/Ottertail-Hotels.d6046991.Travel-Guide-Hotels)
- [Lodges in Ottertail ](https://www.expedia.ca/Ottertail-Lodges.d6046991-aaLodges.Travel-Guide-Accommodation)
- [Resorts in Ottertail ](https://www.expedia.ca/Ottertail-Resort-Hotels.d6046991-aaResortHotels.Travel-Guide-Accommodation)
- [Cheap Hotels in Parkers Prairie ](https://www.expedia.ca/Parkers-Prairie-Hotels-Cheap-Hotels.0-0-d6190675-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Parkers Prairie ](https://www.expedia.ca/Parkers-Prairie-Hotels-Lake-Hotels.0-0-d6190675-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Farmstay in Perham ](https://www.expedia.ca/Perham-Agritourism.d181489-aaAgritourism.Travel-Guide-Accommodation)
- [Chalets in Perham ](https://www.expedia.ca/Perham-Chalets.d181489-aaChalets.Travel-Guide-Accommodation)
- [Beach Hotel Hotels in Perham ](https://www.expedia.ca/Perham-Hotels-Beach-Hotel.0-0-d181489-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Perham ](https://www.expedia.ca/Perham-Hotels-Cheap-Hotels.0-0-d181489-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Perham ](https://www.expedia.ca/Perham-Hotels-Luxury-Hotel.0-0-d181489-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Perham ](https://www.expedia.ca/Perham-Hotels-Pet-Friendly-Hotel.0-0-d181489-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Perham ](https://www.expedia.ca/Perham-Hotels-Waterpark-Hotels.0-0-d181489-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Perham Hotels ](https://www.expedia.ca/Perham-Hotels.d181489.Travel-Guide-Hotels)
- [Motels in Perham ](https://www.expedia.ca/Perham-Motels.d181489-aaMotels.Travel-Guide-Accommodation)
- [Holiday Park Resorts in Richville ](https://www.expedia.ca/Richville-Holiday-Parks.d3000443673-aaHolidayParks.Travel-Guide-Accommodation)
- [Richville Hotels ](https://www.expedia.ca/Richville-Hotels.d3000443673.Travel-Guide-Hotels)
- [Resorts in Richville ](https://www.expedia.ca/Richville-Resort-Hotels.d3000443673-aaResortHotels.Travel-Guide-Accommodation)
- [Farmstay in Sebeka ](https://www.expedia.ca/Sebeka-Agritourism.d3000443707-aaAgritourism.Travel-Guide-Accommodation)
- [B&B in Sebeka ](https://www.expedia.ca/Sebeka-Bed-And-Breakfast.d3000443707-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Sebeka Hotels ](https://www.expedia.ca/Sebeka-Hotels.d3000443707.Travel-Guide-Hotels)
- [Family Hotels in Staples ](https://www.expedia.ca/Staples-Hotels-Family-Hotel.0-0-d183436-tFamilyHotel.Travel-Guide-Filter-Hotels)
- [Hotels near Tapley Park ](https://www.expedia.ca/Tapley-Park-Hotels.0-l553248621592342413-0.Travel-Guide-Filter-Hotels)
- [Verndale Hotels ](https://www.expedia.ca/Verndale-Hotels.d553248634983162875.Travel-Guide-Hotels)
- [Resorts in Verndale ](https://www.expedia.ca/Verndale-Resort-Hotels.d553248634983162875-aaResortHotels.Travel-Guide-Accommodation)
- [Chalets in Vining ](https://www.expedia.ca/Vining-Chalets.d3000443890-aaChalets.Travel-Guide-Accommodation)
- [Vining Hotels ](https://www.expedia.ca/Vining-Hotels.d3000443890.Travel-Guide-Hotels)
- [B&B in Wadena ](https://www.expedia.ca/Wadena-Bed-And-Breakfast.d10312-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Cabin Rentals in Wadena ](https://www.expedia.ca/Wadena-Cabins.d10312-aaCabins.Travel-Guide-Accommodation)
- [Motels in Wadena County ](https://www.expedia.ca/Wadena-County-Motels.d553248635976431083-aaMotels.Travel-Guide-Accommodation)
- [Vacation Homes in Wadena County ](https://www.expedia.ca/Wadena-County-Private-Vacation-Homes.d553248635976431083-aaPrivateVacationHomes.Travel-Guide-Accommodation)
- [Guest Houses in Wadena ](https://www.expedia.ca/Wadena-Guest-Houses.d10312-aaGuestHouses.Travel-Guide-Accommodation)
- [Hotels with a Pool in Wadena ](https://www.expedia.ca/Wadena-Hotels-Hotel-With-Pool.0-0-d10312-tHotelwithPool.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Wadena ](https://www.expedia.ca/Wadena-Hotels-Luxury-Hotel.0-0-d10312-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Wadena ](https://www.expedia.ca/Wadena-Hotels-Pet-Friendly-Hotel.0-0-d10312-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Romantic Hotels in Wadena ](https://www.expedia.ca/Wadena-Hotels-Romantic-Hotel.0-0-d10312-tRomanticHotel.Travel-Guide-Filter-Hotels)
- [Spa Hotels in Wadena ](https://www.expedia.ca/Wadena-Hotels-Spa-Hotel.0-0-d10312-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Wadena ](https://www.expedia.ca/Wadena-Hotels-Waterpark-Hotels.0-0-d10312-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Wadena Hotels ](https://www.expedia.ca/Wadena-Hotels.d10312.Travel-Guide-Hotels)
- [Motels in Wadena ](https://www.expedia.ca/Wadena-Motels.d10312-aaMotels.Travel-Guide-Accommodation)
- [Wolf Lake Hotels ](https://www.expedia.ca/Wolf-Lake-Hotels.d553248634983519411.Travel-Guide-Hotels)

- [Flights to Perham ](https://www.expedia.ca/Cheap-Flights-To-Perham.d181489.Travel-Guide-Flights)
- [Flights from Wadena ](https://www.expedia.ca/lp/flights/10312/flights-from-wadena)
- [Flights from Dent ](https://www.expedia.ca/lp/flights/3000443142/flights-from-dent)
- [Flights from Menahga ](https://www.expedia.ca/lp/flights/3000443461/flights-from-menahga)
- [Flights from Vining ](https://www.expedia.ca/lp/flights/3000443890/flights-from-vining)
- [Flights from Verndale ](https://www.expedia.ca/lp/flights/553248634983162875/flights-from-verndale)
- [Flights from Wadena County ](https://www.expedia.ca/lp/flights/553248635976431083/flights-from-wadena-county)

- [Visit Perham ](https://www.expedia.ca/Perham.dx181489)

- [Car rental Dent ](https://www.expedia.ca/Car-Rentals-In-Dent.d3000443142.Car-Rental-Guide)
- [Car rental Ottertail ](https://www.expedia.ca/Car-Rentals-In-Ottertail.d6046991.Car-Rental-Guide)
- [Car rental Wadena ](https://www.expedia.ca/Car-Rentals-In-Wadena.d10312.Car-Rental-Guide)
- [Hertz Rental Cars in Perham ](https://www.expedia.ca/Hertz-Car-Rentals-In-Perham.d181489-c40.Car-Rental-Guide-Suppliers)
- [National Car Rental Rental Cars in Verndale ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Verndale.d553248634983162875-c42.Car-Rental-Guide-Suppliers)

- [Wadena Vacation Rentals ](https://www.expedia.ca/Wadena-Vacation-Rentals.d10312.Travel-Guide-VacationRentals)

- [Book Luxury Hotels in New York Mills on Expedia.com ](https://www.expedia.com/New-York-Mills-Hotels-Luxury-Hotel.0-0-d183454-tLuxuryHotel.Travel-Guide-Filter-Hotels)