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

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Henning
This vacation home features a garden, laundry facilities, and barbecue grills.
Home away from home!
"This was a great place for our family to make lake memories!The home is so nice and everything you need has been provided…from the top-notch kitchen with great cookware to everything else you could possibly need for meals except the food you bring!There are ample comfortable beds and bedding,and ..."
Reviewed on Jul 5, 2025

Hampton Inn & Suites Alexandria
2705 S Broadway St, Alexandria, MN
$121 nightly
The price is $134 total per night from Aug 3 to Aug 4
$134 total
Aug 3 - Aug 4
Total includes 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 ...
"Very quiet and clean. Comfortable beds and blackout curtains were wonderful. Very friendly and helpful staff too. Breakfast was good."
Reviewed on Jul 19, 2025

Best Western Alexandria Inn
508 Twin Blvd, Alexandria, MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Jul 27 to Jul 28
$109 total
Jul 27 - Jul 28
Total includes 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 ...
"Friendly staff, comfortable beds, quiet."
Reviewed on Jul 19, 2025

American Inn & Suites
211 W Main St, Parkers Prairie, MN
$89 nightly
The price is $98 total per night from Aug 4 to Aug 5
$98 total
Aug 4 - Aug 5
Total includes 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 ...
"Hotel is in a great little town. Quiet area. The room was spacious and comfortable. Breakfast was a bit lacking but sufficient - it's a free breakfast so can't complain too much. Check-in was quick and easy, and the owner was very nice and welcoming."
Reviewed on Jul 20, 2025

AmericInn by Wyndham Alexandria
4520 Highway 29 S, Alexandria, MN
$83 nightly
The price is $92 total per night from Aug 6 to Aug 7
$92 total
Aug 6 - Aug 7
Total includes 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 ...
"My significant other and I were in town for a friend of ours and it was a great stay. The rooms are stocked with Dove products as toiletries which I really enjoyed versus brands I had never heard of before. They also had the travel sizes along with full size bottles for their guests to use attached ..."
Reviewed on Jun 30, 2025

Super 8 by Wyndham Alexandria MN
4620 Highway 29 S, Alexandria, MN
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Jul 28 to Jul 29
$89 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
"As advertised from the reviews that I read, this hotel was very clean. I was in town for a teacher workshop and stayed two nights. Room cleaning service was done in between the two nights. I was pleasantly surprised. The hotel and rooms look they have been recently renovated. This hotel is conveniently ..."
Reviewed on Jul 17, 2025

Holiday Inn Alexandria by IHG
5637 Highway 29 South, Alexandria, MN
Fully refundable
$93 nightly
The price is $103 total per night from Aug 3 to Aug 4
$103 total
Aug 3 - Aug 4
Total includes 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 ...
"Great!"
Reviewed on Jul 9, 2025

Arrowwood Resort and Conference Center
2100 Arrowwood Lane NW, Alexandria, MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $124 total per night from Aug 5 to Aug 6
$124 total
Aug 5 - Aug 6
Total includes taxes and fees
This smoke-free resort features a golf course, a full-service spa, and a water park. Relax with sun loungers and enjoy a refreshing drink at one of the 2 beach ...
"Definitely needs some updates, but beds were comfortable and it’s a beautiful property"
Reviewed on Jul 22, 2025

Relax Inn
4810 Highway 29 South, I-94 & Hwy 29 South, Alexandria, MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Jul 24 to Jul 25
$87 total
Jul 24 - Jul 25
Total includes 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 ...
"Clean and comfortable room, good breakfast with baked goods, hard boiled eggs, waffles and fresh fruit. Convenient location near the highway. Friendly staff."
Reviewed on Jul 22, 2025
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 Brandon hotel reviews by fellow wanderers

Relax Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Clean and comfortable room, good breakfast with baked goods, hard boiled eggs, waffles and fresh fruit. Convenient location near the highway. Friendly staff. "
A verified traveler from Dallas stayed at Relax Inn
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
- Hotels near Otter Tail Lake
- Hotels near Carlos Creek Winery
- Hotels near Big Splash Indoor Waterpark
- Hotels near Lake Minnewaska
- Hotels near Lake Miltona
- Hotels near Glendalough State Park
- Hotels near Kensington Runestone
- Hotels near Prospect House & Civil War Museum
- Hotels near Lakeshore Park
- Hotels near Theatre L'Homme Dieu
- Hotels near Minnesota Lakes Maritime Museum
- Hotels near Erickson's Petting Zoo
- Hotels near Runestone Museum
- Hotels near Minnewaska Golf Club
- Hotels near Princess Minnewaska Burial Mound
- Hotels near Kensington Runestone Park
- Alexandria Hotels
- Fergus Falls Hotels
- Glenwood Hotels
- Battle Lake Hotels
- Ottertail Hotels
- Osakis Hotels
- Central Minnesota Hotels
- Morris Hotels
- Pelican Lake Hotels
- Parkers Prairie Hotels
- Miltona Hotels
- Clitherall Hotels
- Henning Hotels
- Underwood Hotels
- Starbuck Hotels
- Ashby Hotels
- Elbow Lake Hotels
- Dalton Hotels
- Evansville Hotels
- Garfield Hotels
- Carlos Hotels
- Farwell Hotels
- Kensington Hotels
- Barrett Hotels
- Vining Hotels
- Villard Hotels
- Central United States Hotels
- Lowry Hotels
- Deer Creek Hotels
- Hoffman Hotels
- Hancock Hotels
- Herman Hotels
- Hewitt Hotels
- Long Beach Hotels
- Donnelly Hotels
Most popular
Hotels
- Cheap Hotels in Red Wing
- Cheap Hotels in St Cloud
- Cheap Hotels in Winona
- Cheap Hotels in Hutchinson
- Cheap Hotels in Brainerd
- Cheap Hotels in Bemidji
- Cheap Hotels in Little Falls
- Cheap Hotels in Silver Bay
- Cheap Hotels in Duluth
- Cheap Hotels in Faribault
- Cheap Hotels in Moorhead
- Cheap Hotels in Northfield
- Cheap Hotels in Albert Lea
- Cheap Hotels in Rochester
- Cheap Hotels in Fergus Falls
- Cheap Hotels in Lake City
- Cheap Hotels in Alexandria
- Duluth Pet Friendly Hotels
- Cheap Hotels in Virginia
- Cheap Hotels in Mankato
- Cheap Hotels in Hibbing
- Cheap Hotels in Walker
- Cheap Hotels in Lutsen
- Cheap Hotels in Two Harbors
- Cheap Hotels in Detroit Lakes