Title: 4 Stars Hotels in New York Mills, Minnesota - Find Cheap New York Mills Hotels With 4 Stars | Expedia.ca [New York Mills Travel Guide](https://expedia.ca/New-York-Mills.dx183454)[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/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 4 Star Hotels Tonight [Jan 19 - Jan 20](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2026-01-19&endDate=2026-01-20&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 20 - Jan 21](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2026-01-20&endDate=2026-01-21&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2026-01-23&endDate=2026-01-25&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=183454&startDate=2026-01-30&endDate=2026-02-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-New-York-Mills-Hotels.s40-0-d183454.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-New-York-Mills-Hotels.s40-0-d183454.Travel-Guide-Filter-Hotels) ## Top New York Mills Hotel Reviews ## Find out more about New York Mills If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in New York Mills are calling your name. Known for providing first-rate service in amazing locations, each of the New York Mills 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in New York Mills. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in New York Mills, Minnesota, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top New York Mills hotels with 4 Stars provide everything you need to unwind in style. ## Frequently asked questions ### How much does it cost to stay in a 4-star hotel in New York Mills? > - Search for the lowest price ### What's the difference between 5-star and 4-star hotels in New York Mills? ### Does New York Mills have any 4-star all-inclusive resorts? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [1 Star Hotels in Kingston ](https://www.expedia.ca/1Star-Kingston-Hotels.s10-0-d553248634983327926.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Leonard ](https://www.expedia.ca/2Star-Leonard-Hotels.s20-0-d553248634983484303.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Ogilvie ](https://www.expedia.ca/2Star-Ogilvie-Hotels.s20-0-d3000443570.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Downtown St Cloud ](https://www.expedia.ca/3Star-Downtown-St-Cloud-St-Cloud-Hotels.s30-n553248635976477590-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Squaw Lake ](https://www.expedia.ca/3Star-Squaw-Lake-Hotels.s30-0-d6340819.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bena ](https://www.expedia.ca/4Star-Bena-Hotels.s40-0-d6195042.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Waite Park ](https://www.expedia.ca/4Star-Waite-Park-Hotels.s40-0-d170532.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Brainerd ](https://www.expedia.ca/5Star-Brainerd-Hotels.s50-0-d6059985.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Manhattan Beach ](https://www.expedia.ca/5Star-Manhattan-Beach-Hotels.s50-0-d6049466.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melrose ](https://www.expedia.ca/5Star-Melrose-Hotels.s50-0-d55831.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St. Martin ](https://www.expedia.ca/5Star-St-Martin-Hotels.s50-0-d553248634983576649.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Wadena ](https://www.expedia.ca/5Star-Wadena-Hotels.s50-0-d10312.Travel-Guide-Filter-Hotels) - [Chalets in Bertha ](https://www.expedia.ca/Bertha-Chalets.d3000348798-aaChalets.Travel-Guide-Accommodation) - [Lodges in Bertha ](https://www.expedia.ca/Bertha-Lodges.d3000348798-aaLodges.Travel-Guide-Accommodation) - [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) - [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) - [Lodges in Frazee ](https://www.expedia.ca/Frazee-Lodges.d3000443195-aaLodges.Travel-Guide-Accommodation) - [Resorts in Frazee ](https://www.expedia.ca/Frazee-Resort-Hotels.d3000443195-aaResortHotels.Travel-Guide-Accommodation) - [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) - [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) - [Hotels near Tapley Park ](https://www.expedia.ca/Tapley-Park-Hotels.0-l553248621592342413-0.Travel-Guide-Filter-Hotels) - [Farmstay in Vergas ](https://www.expedia.ca/Vergas-Agritourism.d3000443883-aaAgritourism.Travel-Guide-Accommodation) - [Vergas Hotels ](https://www.expedia.ca/Vergas-Hotels.d3000443883.Travel-Guide-Hotels) - [Resorts in Vergas ](https://www.expedia.ca/Vergas-Resort-Hotels.d3000443883-aaResortHotels.Travel-Guide-Accommodation) - [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 Bertha ](https://www.expedia.ca/lp/flights/3000348798/flights-from-bertha) - [Flights from Dent ](https://www.expedia.ca/lp/flights/3000443142/flights-from-dent) - [Flights from Frazee ](https://www.expedia.ca/lp/flights/3000443195/flights-from-frazee) - [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 4 Star Hotels in New York Mills on Expedia.com ](https://www.expedia.com/4Star-New-York-Mills-Hotels.s40-0-d183454.Travel-Guide-Filter-Hotels)