Book Hotels in Lyle, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Lyle hotels

Best Western Plus Albert Lea I-90/I-35 Hotel
821 E Plaza Street Albert Lea MN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Apr 26 to Apr 27
$94 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business ...
Great staff! Great value. Very friendly
Reviewed on Apr 11, 2026

Country Inn & Suites by Radisson, Albert Lea - Austin
2214 E Main St Albert Lea MN
Fully refundable
$79 nightly
The price is $87 total per night from Apr 28 to Apr 29
$87 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Excellent breakfast.
Reviewed on Apr 18, 2026

Cobblestone Hotel & Suites - Austin
1000 16th Avenue NW Austin MN
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Apr 22 to Apr 23
$111 total
Apr 22 - Apr 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
Room clean, bed super comfortable, staff excellent customer service. Would stay there again.
Reviewed on Apr 16, 2026

AmericInn by Wyndham Austin
1700 8th St NW Austin MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Apr 26 to Apr 27
$93 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...
Great staff
Reviewed on Apr 19, 2026

Diamond Jo Casino & Hotel
711 Diamond Jo Lane Northwood IA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $142 total per night from Apr 21 to Apr 22
$142 total
Apr 21 - Apr 22
Total with taxes and fees
A casino and a 24-hour gym are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Fast check in and rooms were clean
Reviewed on Apr 19, 2026

DoubleTree by Hilton Austin, MN
1701 4th Street NW Austin MN
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Apr 26 to Apr 27
$90 total
Apr 26 - Apr 27
Total with taxes and fees
A nightclub and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Excellent
Reviewed on Apr 19, 2026

AmericInn by Wyndham Albert Lea
811 East Plaza Street Albert Lea MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Apr 26 to Apr 27
$89 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
I stay at this inn at least once year when I’m traveling through the area. It’s always clean and quiet. The staff is always very friendly.
Reviewed on Apr 19, 2026

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
77820 Main St E Albert Lea MN
Fully refundable
$95 nightly
The price is $107 total per night from Apr 23 to Apr 24
$107 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Holiday Inn Express Hotel & Suites Northwood by IHG
4712 Wheelerwood Rd Northwood IA
Fully refundable
$83 nightly
The price is $93 total per night from Apr 26 to Apr 27
$93 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
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.
Frequently asked questions
Recent Lyle hotel reviews by fellow wanderers

AmericInn by Wyndham Austin
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Great staff"
A verified traveler stayed at AmericInn by Wyndham Austin
Explore More Ways to Travel with Travelocity
- Farmstay in Hayward
- Hayward Hotels
- Kasson Hotels
- Hotels near Albert Lea City Arena
- 4 Star Hotels in Austin
- Apartments in Austin
- B&B in Austin
- Cheap Hotels in Austin
- Convention Center Hotels in Austin
- Kid Friendly Hotels in Austin
- Gay Friendly Hotels in Austin
- Hotels with Pools in Austin
- Hotels with Hot Tubs in Austin
- Hotels with an Indoor Pool in Austin
- Luxury Hotels in Austin
- Pet Friendly Hotels in Austin
- Romantic Getaways & Hotels in Austin
- Spa Resorts & in Austin
- Hotel Wedding Venues Hotels in Austin
- Austin Hotels
- Motels in Austin
- Vacation Homes in Austin
- Hotels near Mower County Historical Society
- Stewartville Hotels
- Hotels near Riverland Community College - Albert Lea Campus
- B&B in Rose Creek
- Rose Creek Hotels
- Hotels near Decker Park
- Hotels near Four Daughters Vineyard & Winery
- Mower County Hotels
- 3 Star Hotels in Albert Lea
- 5 Star Hotels in Albert Lea
- Apartments in Albert Lea
- B&B in Albert Lea
- Cheap Hotels in Albert Lea
- Golf Resorts & in Albert Lea
- Hilton Hotels in Albert Lea
- Historic Hotels in Albert Lea
- Hotels with Pools in Albert Lea
- Hotels with Bar in Albert Lea
- Hotels with Free Parking in Albert Lea
- Hotels with Hot Tubs in Albert Lea
- Pet Friendly Hotels in Albert Lea
- Spa Resorts & in Albert Lea
- Hotel Wedding Venues Hotels in Albert Lea
- Albert Lea Hotels
- Motels in Albert Lea
- Vacation Homes in Albert Lea
- Motels in Grand Meadow
- Hotels near Shirley Theel Memorial Park
- Hotels near Spam Museum
- Hotels near Wildwood Park
- Glenville Hotels
- Hotels near Hormel Historic Home
- Blooming Prairie Hotels
- Emmons Hotels
- Hotels near Hormel Foods First Century Museum
- Ellendale Hotels
- Hotels near Austin ArtWorks Center
- Apartments in Le Roy
- Le Roy Hotels
- Motels in Le Roy
- Hotels near Green Lea Golf Course
- Motels in Brownsdale
- Hotels near Deer Creek Speedway
- Lansing Hotels
- 4 Star Hotels in Dexter
- Motels in Dexter
- Hayfield Hotels
- Conger Hotels
- Hotels near Lafayette Park
- Spring Valley Hotels
- 3 Star Hotels in Myre Big Island State Park
- Apartments in Myre Big Island State Park
- Americinn Hotels in Myre Big Island State Park
- Flights from Chicago to Austin
- Flights from Columbus to Austin
- Flights from Denver to Austin
- Flights from Nashville to Austin
- Flights from New York to Austin
- Flights from Tokyo to Austin
- Flights from Sacramento to Austin
- Flights from Beaumont to Austin
- Flights from Corpus Christi to Austin
- Flights to Albert Lea
- Flights from Atlanta to Albert Lea
- Flights from Orlando to Albert Lea
- Flights from Nashville to Myre Big Island State Park
- Flights from New York to Myre Big Island State Park






