Book Cheap Hotels in Lake Henry
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Lake Henry
Most frequently booked Lake Henry hotels

Baymont by Wyndham Albany
820 Shamrock Ln, Albany, MN
Free cancellation
Reserve now, pay when you stay
25.38 km from city centre
The price is CA $107 per night
CA $107
CA $115 total
includes taxes & fees
27 Mar - 28 Mar
Book a stay at this golf hotel in Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Albany Golf Club and Hemker Park & Zoo are located nearby.
Pool
Hot tub

Paynesville Inn And Suites
700 Diekmann Drive, Paynesville, MN
Free cancellation
Reserve now, pay when you stay
10.93 km from city centre
The price is CA $156 per night
CA $156
CA $172 total
includes taxes & fees
26 Mar - 27 Mar
Book a stay at this business-friendly hotel in Paynesville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Nature Trail Park and Koronis Hills Golf Club are located nearby.
Pool
Hot tub

Little Crow Resort & Conference, Trademark by Wyndham
15980 Hwy 23 NE, New London, MN
Free cancellation
Reserve now, pay when you stay
23.55 km from city centre
The price is CA $192 per night
CA $192
CA $212 total
includes taxes & fees
30 Mar - 31 Mar
Book a stay at this golf hotel in New London. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Little Crow Country Club and Glacial Ridge Winery are located nearby.
Pool
Breakfast included

Private Lakefront Retreat w/ Hot Tub, Deck & Views
24.48 km from city centre
Stay at this vacation home in Spicer. Enjoy a garden, furnished lanais, and an in-room coffeemaker. Popular attractions Glacial Ridge Winery and Little Crow Country Club are located nearby.
Hot tub
Kitchen

Charming 3-bedroom Legacy Lakehouse near Spicer with beautiful view of the lake!
28.9 km from city centre
Book a stay at this family-friendly vacation home in Spicer. Enjoy patios, an in-room coffeemaker, and in-room fireplaces. Popular attractions Ringo-Nest Wildlife Management Area and Big Kahuna Fun Park are located nearby.
Kitchen
Washer

Cozy Family Cabin with beautiful beach and plenty of areas to relax
27.35 km from city centre
Book a stay at this family-friendly cabin in Spicer. Enjoy free WiFi, a garden, and patios. Popular attractions Ringo-Nest Wildlife Management Area and Spicer City Park are located nearby.
Kitchen
Washer

Riverside Inn
118 3rd Street South, Cold Spring, MN
Free cancellation
Reserve now, pay when you stay
28.92 km from city centre
The price is CA $218 per night
CA $218
CA $233 total
includes taxes & fees
30 Mar - 31 Mar
Book a stay at this business-friendly hotel in Cold Spring. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Grasshopper Chapel is located nearby.
Pool
Hot tub

Quiet, remotely located in the country.
24.59 km from city centre
The price is CA $199 per night
CA $199
CA $243 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this farm stay in Eden Valley. Enjoy a water park, a garden, and patios.
Pet-friendly
Air conditioning
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.
Lake Henry hotels essential information
Accommodation | 84 hotels |
---|---|
Lowest Price | CA $107 |
Highest Price | CA $218 |
Popular hotels | Baymont by Wyndham Albany, Paynesville Inn And Suites, Little Crow Resort & Conference, Trademark by Wyndham, Private Lakefront Retreat w/ Hot Tub, Deck & Views, Charming 3-bedroom Legacy Lakehouse near Spicer with beautiful view of the lake!, Cozy Family Cabin with beautiful beach and plenty of areas to relax, Riverside Inn, Quiet, remotely located in the country., Lakefront Gem w/ Dock in New London! |
Frequently asked questions
Recent Lake Henry hotel reviews by fellow wanderers

Paynesville Inn And Suites
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Very clean, nice pool, good breakfast "
A verified traveller stayed at Paynesville Inn And Suites
Areas of Lake Henry
Most popular
Hotels
Hotels in HermantownHotels with Waterslides in AirdrieThe Fairmont WinnipegHotel Wedding Venues in Isla HolboxWaterpark Hotels and Resorts in BelizeExtended Stay Hotels BahamasCedar Springs MotelHotels with Waterslides in Grande PrairieHotels in ColwoodHotels near Duke Point Ferry TerminalRomantic Getaways & Hotels in Barrie - OrilliaHouseboat Rentals Vancouver
Flights
Bearskin Airlines Winnipeg (YWG) to Sault Ste. Marie (YAM) flightsFlights to Lasqueti IslandFlights to LancasterAlaska Airlines Calgary (YYC) to Las Vegas (LAS) flightsFlights from Hamilton to KitimatToronto to Surat (YYZ - STV)Air Transat Cancun (CUN) to Montreal (YUL) flightsAir Canada Ottawa (YOW) to Punta Cana (PUJ) flightsWestJet Calgary (YYC) to Portland (PDX) flightsFlights from Toronto to JasperHamilton to Fort Myers (YHM - RSW)Air Canada Toronto (YYZ) to Providenciales (PLS) flightsFlights to HavanaCharlottetown to Toronto (YYG - YYZ)
Activities
Packages