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

Heartland Inn & Suites, SureStay Collection by Best Western
1009 1st St E Park Rapids MN
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $174 total per night from Jun 4 to Jun 5
$174 total
Jun 4 - Jun 5
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. Free self parking, ...
"Very nice place"
Reviewed on May 13, 2026

AmericInn by Wyndham Pequot Lakes/Jenkins
32912 Paul Bunyan Trail Drive Pequot Lakes MN
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $123 total per night from May 26 to May 27
$123 total
May 26 - May 27
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 ...
"N/a"
Reviewed on May 17, 2026

GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $149 total per night from May 24 to May 25
$149 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 24-hour business center and free WiFi in public areas. Relax with ...
"Very clean and comfortable. Staff very helpful and nice. Continental breakfast was very good"
Reviewed on Apr 26, 2026

Spirit Lake Resort Motel
311 Aspen Ave S Menahga MN
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $60 total per night from May 26 to May 27
$60 total
May 26 - May 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
"Room was ready, quaint Just needed an overnite stay to continue our way. Maybe longer stay next time to enjoy the area"
Reviewed on May 17, 2026

AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from May 25 to May 26
$108 total
May 25 - May 26
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. Free perks include continental breakfast, ...
"Wonderful stay very helpful with needs. Pet friendly!"
Reviewed on Apr 26, 2026

Rustic Inn
607 1st St E Park Rapids MN
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from May 26 to May 27
$72 total
May 26 - May 27
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
"I enjoyed my stay. Room was very clean and staff very helpful. Room was very quiet and the shower pressure was the best I've seen in a room. Thanks for everything !"
Reviewed on May 18, 2026

AmericInn by Wyndham Park Rapids
1501 1st Street East Park Rapids MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from May 26 to May 27
$93 total
May 26 - May 27
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. Enjoy the sauna ...
"we never stayed there because expedia screwed us."
Reviewed on May 1, 2026

Super 8 by Wyndham Perham
106 Jake St Perham MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Jun 7 to Jun 8
$103 total
Jun 7 - Jun 8
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A computer station ...
"Easy check in, clean room, comfortable beds, heat/ac kept room comfy. Good selection for breakfast food. The staff were very helpful, friendly, always available. We really enjoyed our stay. If returning to area and need a place to stay we will definitely come back to your place. Thank you for a great ..."
Reviewed on May 19, 2026

Jack Pines Resort
53014 MN-34 Osage MN
This cabin includes a picnic area and barbecue grills. Take advantage of the free self parking.
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 Sebeka hotel reviews by fellow wanderers

Super 8 by Wyndham Perham
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Easy check in, clean room, comfortable beds, heat/ac kept room comfy. Good selection for breakfast food. The staff were very helpful, friendly, always available. We really enjoyed our stay. If returning to area and need a place to stay we will definitely come back to your place. Thank you for a great stay."
A verified traveler stayed at Super 8 by Wyndham Perham
Explore More Ways to Travel with Travelocity
- Apartments in Park Rapids
- B&B in Park Rapids
- Cabins in Park Rapids
- Condos in Park Rapids
- Casino Resorts & in Park Rapids
- Golf Resorts & in Park Rapids
- Historic Hotels in Park Rapids
- Hotels with Pools in Park Rapids
- Hotels with Bar in Park Rapids
- Hotels with Hot Tubs in Park Rapids
- Hotels with an Indoor Pool in Park Rapids
- Pet Friendly Hotels in Park Rapids
- Spa Resorts & in Park Rapids
- Park Rapids Hotels
- Motels in Park Rapids
- Perham Hotels
- Motley Hotels
- Hotels near History Museum of East Otter Tail County
- 3 Star Hotels in Menahga
- 5 Star Hotels in Menahga
- Cabins in Menahga
- Menahga Hotels
- Lodges in Menahga
- Vacation Homes in Menahga
- Resorts in Menahga
- Hotels near Staples Station
- Richville Hotels
- Boutique Hotels in Minnesota
- Casino Resorts & in Minnesota
- Kid Friendly Hotels in Minnesota
- Historic Hotels in Minnesota
- Hotels with a Lazy River in Minnesota
- Pet Friendly Hotels in Minnesota
- Ski Resorts and in Minnesota
- Spa Resorts & in Minnesota
- Waterpark Hotels and Resorts in Minnesota
- Minnesota Hotels
- Farmstay in Minnesota
- B&B in Minnesota
- Cabins in Minnesota
- Lodges in Minnesota
- Motels in Minnesota
- Rv Parks in Minnesota
- Resorts in Minnesota
- Frazee Hotels
- Cabins in Wadena
- Cheap Hotels in Wadena
- Golf Resorts & in Wadena
- Grandstay Hotels in Wadena
- Hotels with Pools in Wadena
- Hotels with an Indoor Pool in Wadena
- Wadena Hotels
- Motels in Wadena
- Vacation Homes in Wadena
- Resorts in Wadena
- Hotels near Hubbard County Historical Museum
- Apartments in Verndale
- Extended Stay Hotels in Verndale
- Lodges in Verndale
- Osage Hotels
- Henning Hotels
- Wolf Lake Hotels
- Hotels near Whitetail Run Golf Course
- Backus Hotels
- Hotels near Skoe Park
- Hotels near The Vintage at Staples
- Hotels near Thumper Pond Golf Course
- Ottertail Hotels
- Hotels near Evergreen Gifts & Fun Park
- Nimrod Hotels
- Hotels near Headwaters Golf Club
- Cottages in New York Mills
- New York Mills Hotels
- Resorts in New York Mills
- Ponsford Hotels
- Nevis Hotels
- Hotels near Tapley Park
- Deer Creek Hotels
- Staples Hotels
- Hotels near Red Bridge Park






