Book Hotels in Long Beach, 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 Long Beach hotels

Hampton Inn & Suites Alexandria
2705 S Broadway St Alexandria MN
$106 nightly
The price is $117 total per night from May 24 to May 25
$117 total
May 24 - May 25
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 ...
Everything was perfect! Thank you!
Reviewed on May 14, 2026

GrandStay Hotel & Suites
114 West Minnesota Avenue Glenwood MN
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from May 17 to May 18
$118 total
May 17 - May 18
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Quick overnight stay with my two older kids. Staff is fantastic at this hotel. The hotel is on the smaller side which is a bonus, still has all the good stuff: clean pool and hut tub, great breakfast buffet, all day coffee and hot water available. Despite a full house- it was quiet and restful. Rooms ...
Reviewed on May 13, 2026

Best Western Alexandria Inn
508 Twin Blvd Alexandria MN
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from May 25 to May 26
$96 total
May 25 - May 26
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 ...
Clean easy to find
Reviewed on May 15, 2026

Super 8 by Wyndham Alexandria MN
4620 Highway 29 S Alexandria MN
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from May 18 to May 19
$86 total
May 18 - May 19
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free self parking. Business travelers can take advantage of the 24-hour business ...
The bed was very uncomfortable. Staff was great. Breakfast was ok. We will look for another place the next time we are in that area.
Reviewed on May 9, 2026

AmericInn by Wyndham Alexandria
4520 Highway 29 S Alexandria MN
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from May 24 to May 25
$105 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
Was a good stay for a family with kids. Great location near amenities. Staff was friendly. Would definitely stay here again.
Reviewed on May 3, 2026

Holiday Inn Alexandria by IHG
5637 Highway 29 South Alexandria MN
Fully refundable
$97 nightly
The price is $107 total per night from May 21 to May 22
$107 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the ...
Below average place to stay. Do yourself a favour and find someplace else!
Reviewed on May 7, 2026

Arrowwood Resort and Conference Center
2100 Arrowwood Lane NW Alexandria MN
$89 nightly
The price is $98 total per night from May 31 to Jun 1
$98 total
May 31 - Jun 1
Total with taxes and fees
This resort features a golf course, a marina, and 2 restaurants. Relax with sun loungers and enjoy a refreshing drink at one of the 2 beach bars. Bring the family ...
It was a great stay!!
Reviewed on May 10, 2026

Relax Inn
4810 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from May 17 to May 18
$76 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Good location, quiet, excellent waffles and reasonably priced! Would definitely stay here again
Reviewed on May 13, 2026

Fairfield Inn & Suites by Marriott Alexandria
4929 Sanibel Dr Alexandria MN
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $135 total per night from May 31 to Jun 1
$135 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...
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 Long Beach hotel reviews by fellow wanderers

Best Western Alexandria Inn
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Clean easy to find"
A verified traveler stayed at Best Western Alexandria Inn
Explore More Ways to Travel with Travelocity
- Hotels near Big Splash Indoor Waterpark
- Hotels near Chandler Field
- Hotels near Casey’s Amusement Park
- Hoffman Hotels
- 5 Star Hotels in Cyrus
- Cabins in Cyrus
- Cottages in Cyrus
- Hotels near Barsness Park
- Hotels near Minnesota Lakes Maritime Museum
- Hotels near Kensington Runestone
- Hotels near Sinclair Lewis Interpretive Center
- Farmstay in Glenwood
- Apartments in Glenwood
- Cabins in Glenwood
- Cottages in Glenwood
- Convention Center Hotels in Glenwood
- Kid Friendly Hotels in Glenwood
- Hotels with Hot Tubs in Glenwood
- Pet Friendly Hotels in Glenwood
- Spa Resorts & in Glenwood
- Glenwood Hotels
- Motels in Glenwood
- Rv Parks in Glenwood
- Brooten Hotels
- Hotels near Erickson's Petting Zoo
- Hotels near Carlos Creek Winery
- Hotels near Lakeshore Park
- Cabins in Kensington
- Cheap Hotels in Kensington
- Kensington Hotels
- Lodges in Kensington
- Resorts in Kensington
- Garfield Hotels
- Hotels near Runestone Museum
- Hotels near Pope County Historical Museum
- Hotels near Lake Minnewaska
- 5 Star Hotels in Alexandria
- Apartments in Alexandria
- B&B in Alexandria
- Cabins in Alexandria
- Cottages in Alexandria
- Cheap Hotels in Alexandria
- Kid Friendly Hotels in Alexandria
- Golf Resorts & in Alexandria
- Historic Hotels in Alexandria
- Hotels with Pools in Alexandria
- Hotels with Bar in Alexandria
- Hotels with Free Parking in Alexandria
- Hotels with Hot Tubs in Alexandria
- Hotels with an Indoor Pool in Alexandria
- Hotels with Waterslides in Alexandria
- Luxury Hotels in Alexandria
- Pet Friendly Hotels in Alexandria
- Romantic Getaways & Hotels in Alexandria
- Ski Resorts and in Alexandria
- Spa Resorts & in Alexandria
- Waterpark Hotels and Resorts in Alexandria
- Winery Hotels in Alexandria
- Alexandria Hotels
- Motels in Alexandria
- Resorts in Alexandria
- Hotels near Minnewaska Golf Club
- Osakis Hotels
- Cabins in Lowry
- Cottages in Lowry
- Lowry Hotels
- Resorts in Lowry
- Sunburg Hotels
- Hotels near Princess Minnewaska Burial Mound
- Cabins in Villard
- Villard Hotels
- Lodges in Villard
- Motels in Villard
- Hotels near Theatre L'Homme Dieu
- Brandon Hotels
- Hotels near University of Minnesota - Morris
- 5 Star Hotels in Starbuck
- Farmstay in Starbuck
- Cabins in Starbuck
- Cheap Hotels in Starbuck
- Hotels with Free Parking in Starbuck
- Pet Friendly Hotels in Starbuck
- Starbuck Hotels
- Motels in Starbuck
- Resorts in Starbuck
- Hotels near Andes Tower Hills






