Book Hotels in North Shore, 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
Check prices for these dates
Top North Shore hotels

Albany Merchants Hotel
441 Railroad Ave Albany MN
$69 nightly
The price is $75 total per night from Mar 20 to Mar 21
$75 total
Mar 20 - Mar 21
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.
Staff, clean room
Reviewed on Feb 19, 2026

New Lakefront Log Cabin & Private Dock
Long Prairie MN
This cabin featured laundry facilities and barbecue grills.
It’s perfect for what we need!
Reviewed on Dec 26, 2025

Star-Gazer LOTR Treehouse. Mordor corner.
Upsala MN
$252 nightly
The price is $270 total per night from Mar 10 to Mar 11
$270 total
Mar 10 - Mar 11
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
Unique and fun experience!
Reviewed on Aug 15, 2025

Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.
Holdingford MN
$164 nightly
The price is $176 total per night from Mar 11 to Mar 12
$176 total
Mar 11 - Mar 12
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
The place was gorgeous! Host was very friendly and had great amenities!
Reviewed on Mar 1, 2026

Baymont by Wyndham Albany MN
820 Shamrock Ln Albany MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $90 total per night from Mar 16 to Mar 17
$90 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Yes it was vary clean. quiet, nice staff. and The jet tub room was good just needed more sitting room chairs coaches but other than that it was good
Reviewed on Feb 16, 2026

AmeriVu Inn & Suites - Avon
308 Blattner Drive Avon MN
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $89 total per night from Mar 15 to Mar 16
$89 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Laundry facilities are provided for your ...
Nice
Reviewed on Mar 2, 2026

Sauk River Inn & Suites, a Travelodge by Wyndham
322 - 12th Street South Sauk Centre MN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Mar 8 to Mar 9
$76 total
Mar 8 - Mar 9
Total with taxes and fees
This motel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
The room was not very clean, the bathroom had not been cleaned properly, hair and dust throughout the room.
Reviewed on Feb 20, 2026

AmericInn by Wyndham Sauk Centre
1230 Timberlane Drive Sauk Centre MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $107 total per night from Mar 16 to Mar 17
$107 total
Mar 16 - Mar 17
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 ...

Super 8 by Wyndham Melrose
231 E County Road 173 Melrose MN
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $63 total per night from Mar 10 to Mar 11
$63 total
Mar 10 - Mar 11
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
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 North Shore hotel reviews by fellow wanderers

AmeriVu Inn & Suites - Avon
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Nice"
A verified traveler stayed at AmeriVu Inn & Suites - Avon
Explore More Ways to Travel with Travelocity
- Central Minnesota Hotels
- Hotels near Swan River
- Farmstay in Sauk Centre
- Apartments in Sauk Centre
- B&B in Sauk Centre
- Cabins in Sauk Centre
- Hotels with Pools in Sauk Centre
- Hotels with Hot Tubs in Sauk Centre
- Hotels with an Indoor Pool in Sauk Centre
- Sauk Centre Hotels
- Motels in Sauk Centre
- Resorts in Sauk Centre
- Sobieski Hotels
- Hotels near Saint John's Abbey
- B&B in Avon
- Cabins in Avon
- Extended Stay Hotels in Avon
- Cheap Hotels in Avon
- Avon Hotels
- Houseboats in Avon
- Motels in Avon
- Vacation Homes in Avon
- Hotels near Sinclair Lewis Boyhood Home
- Hotels near Sauk Lake
- Hotels near Saint John's University
- Hotels near Viking Altar Rock
- Hotels near Long Prairie Country Club
- Hotels near Todd County Historical Museum
- Swanville Hotels
- B&B in Burtrum
- Cabins in Burtrum
- Royalton Hotels
- 3 Star Hotels in Albany
- Cabins in Albany
- Extended Stay Hotels in Albany
- Convention Center Hotels in Albany
- Golf Resorts & in Albany
- Hotels with Pools in Albany
- Pet Friendly Hotels in Albany
- Albany Hotels
- Motels in Albany
- Hotels near Sinclair Lewis Interpretive Center
- Hotels near Big Birch Lake
- 3 Star Hotels in Melrose
- B&B in Melrose
- Cabins in Melrose
- Pet Friendly Hotels in Melrose
- Melrose Hotels
- Motels in Melrose
- Little Falls Hotels
- Bowlus Hotels
- Motels in Bowlus
- Vacation Homes in Bowlus
- Hotels near Minnesota Fishing Museum
- Hotels near Pine Grove Zoo
- Cabins in Grey Eagle
- Grey Eagle Hotels
- Lodges in Grey Eagle
- Motels in Grey Eagle
- Vacation Homes in Grey Eagle
- B&B in Long Prairie
- Cabins in Long Prairie
- Cottages in Long Prairie
- Arcade Hotels in Long Prairie
- Cheap Hotels in Long Prairie
- Kid Friendly Hotels in Long Prairie
- Hotels with Pools in Long Prairie
- Long Prairie Hotels
- Motels in Long Prairie
- Vacation Homes in Long Prairie
- Resorts in Long Prairie
- Hotels near Albany Golf Club
- Browerville Hotels
- 3 Star Hotels in Greenwald
- Greenwald Hotels
- Osakis Hotels
- Motels in Osakis
- Resorts in Osakis
- Hotels near GreyStone Golf Club
- B&B in Holdingford
- Holdingford Hotels
- Motels in Holdingford






