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

Holiday Haus in Historic New Ulm - sleeps 13 Plenty of space inside and out.
New Ulm MN
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
this house is perfect for a large family gathering in New Ulm. All the of the thoughtful touches were appreciated. We absolutely loved our stay.
Reviewed on Apr 27, 2026

Cobblestone Hotel & Suites - Hutchinson
416 Prospect Street NE Hutchinson MN
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $137 total per night from May 25 to May 26
$137 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. Relax with ...
Comfortable place and environment.
Reviewed on May 2, 2026

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
$119 nightly
The price is $132 total per night from May 21 to May 22
$132 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Bar
Reviewed on Apr 27, 2026

AmericInn by Wyndham Sleepy Eye
1100 Main St E Sleepy Eye MN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $114 total per night from May 31 to Jun 1
$114 total
May 31 - Jun 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
All was wonderful. Thank you
Reviewed on Apr 26, 2026

Morton Inn
400 Kokesch Dr. Morton MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from May 6 to May 7
$77 total
May 6 - May 7
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A snack bar/deli and a convenience ...
The TV didn't work. It was no internet. No breakfast?
Reviewed on Apr 19, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from May 24 to May 25
$94 total
May 24 - May 25
Total with taxes and fees
This hotel 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 ...
I don't think I will be staying there again. The property is not terrible clean or well maintained. There was dirt I the elevator, and drips running down the inside elevator door. The room was extremely austere, with only one chair and a sofa/bed that did not face the TV. You do not get any maid ...
Reviewed on May 4, 2026

Harmony Inn
1901 S Broadway St New Ulm MN
$80 nightly
The price is $89 total per night from May 6 to May 7
$89 total
May 6 - May 7
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
Clean room and nice staff.
Reviewed on May 5, 2026

Days Inn by Wyndham Hutchinson
1000 Highway 7 W Hutchinson MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from May 6 to May 7
$110 total
May 6 - May 7
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in ...
Rooms need updating. Air conditioning didn’t work. Breakfast was ok.
Reviewed on May 5, 2026

Colonial Inn Extended Stay By OYO New Ulm
1315 North Broadway St. New Ulm MN
$85 nightly
The price is $93 total per night from May 6 to May 7
$93 total
May 6 - May 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking, a snack bar/deli, and luggage storage are also ...
I gave the overall 4-star rating because the manager (owner?) was so helpful and eager to make my stay comfortable. Having said that, the place is undergoing remodeling so the current (unremodeled) rooms are dated and a bit rundown, but they have everything you need if you're not planning on spending ...
Reviewed on Apr 26, 2026
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 Gibbon hotel reviews by fellow wanderers

Days Inn by Wyndham Hutchinson
3 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Rooms need updating. Air conditioning didn’t work. Breakfast was ok. "
A verified traveler stayed at Days Inn by Wyndham Hutchinson
Explore More Ways to Travel with Travelocity
- Hotels near Minnesota Music Hall of Fame
- Convention Center Hotels in Glencoe
- Glencoe Hotels
- Motels in Glencoe
- Vacation Homes in Olivia
- Hotels near Birch Coulee Battlefield
- Franklin Hotels
- Motels in Franklin
- Buffalo Lake Hotels
- Hotels near Allison Park
- Hotels near Jackpot Junction Casino
- 5 Star Hotels in Morton
- Cottages in Morton
- Convention Center Hotels in Morton
- Hotels with Free Parking in Morton
- Morton Hotels
- Motels in Morton
- Hotels near Brown County Historical Society
- Hotels near Fort Ridgely State Park
- Hotels near John Lind House
- Hotels near Kids Quest
- Hotels near Crow River Winery and Vineyard
- Hotels near Flandrau State Park
- Hector Hotels
- Hotels near Area 22 Paintball
- Hotels near McLeod County Veterans Memorial Park
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- Hotels near Beaver Falls County Park
- 4 Star Hotels in Silver Lake
- 5 Star Hotels in Silver Lake
- Farmstay in Silver Lake
- Silver Lake Hotels
- Apartments in New Ulm
- Hotels with Bar in New Ulm
- Hotels with Hot Tubs in New Ulm
- Independent Hotels in New Ulm
- Pet Friendly Hotels in New Ulm
- New Ulm Hotels
- Motels in New Ulm
- Vacation Homes in New Ulm
- B&B in Bird Island
- Bird Island Hotels
- Motels in Bird Island
- Hotels near August Schell Museum of Brewing
- Hotels near Morgan Creek Vineyards & Winery
- Evan Hotels
- 4 Star Hotels in Gaylord
- Apartments in Gaylord
- Kid Friendly Hotels in Gaylord
- Hotels with Free Parking in Gaylord
- Hotels with Hot Tubs in Gaylord
- Gaylord Hotels
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels near Renville County Historical Museum
- Arlington Hotels
- Motels in Arlington
- Cabins in Hutchinson
- Cottages in Hutchinson
- Golf Resorts & in Hutchinson
- Hotels with Pools in Hutchinson
- Hotels with Bar in Hutchinson
- Hotels with Hot Tubs in Hutchinson
- Hotels with an Indoor Pool in Hutchinson
- Luxury Hotels in Hutchinson
- Pet Friendly Hotels in Hutchinson
- Hotel Wedding Venues Hotels in Hutchinson
- Hutchinson Hotels
- Motels in Hutchinson
- Vacation Homes in Hutchinson
- 5 Star Hotels in Brownton






