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

AmericInn by Wyndham Pequot Lakes/Jenkins
32912 Paul Bunyan Trail Drive Pequot Lakes MN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $145 total per night from Apr 5 to Apr 6
$145 total
Apr 5 - Apr 6
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 ...
Clean room and nice staff.
Reviewed on Feb 24, 2026

Heartland Inn & Suites, SureStay Collection by Best Western
1009 1st St E Park Rapids MN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Apr 5 to Apr 6
$121 total
Apr 5 - Apr 6
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, ...
Nice hotel, pool was not working one night so the kids were disappointed. Other than that the hotel was great!
Reviewed on Apr 2, 2026

GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Apr 5 to Apr 6
$127 total
Apr 5 - Apr 6
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 ...
I did not had a breakfast
Reviewed on Apr 3, 2026

AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $102 total per night from Apr 12 to Apr 13
$102 total
Apr 12 - Apr 13
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, ...
Clean room. Helpful staff.
Reviewed on Mar 5, 2026

Rustic Inn
607 1st St E Park Rapids MN
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $58 total per night from Apr 12 to Apr 13
$58 total
Apr 12 - Apr 13
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Quiet, peaceful.. Great TV...perfect.
Reviewed on Mar 31, 2026

The Otter Supper Club & Lodge
306 N Highway 78 Ottertail MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Apr 5 to Apr 6
$84 total
Apr 5 - Apr 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this lodge. Guests will appreciate free perks like free self parking and WiFi in public areas. Free parking, a ...
My second time staying here. All was fine.
Reviewed on Mar 14, 2026

AmericInn by Wyndham Park Rapids
1501 1st Street East Park Rapids MN
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Apr 5 to Apr 6
$83 total
Apr 5 - Apr 6
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 ...
The hotel was much nicer than I expected at this price point. The lobby has a nice fireplace and gathering area. As noted in several other reviews, the hot tub was broken. I did thoroughly enjoy the dry sauna. There was hot, scrambled eggs, and sausage, along with other standard continental breakfast ...
Reviewed on Mar 31, 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.

New Listing! Lovely 5 bed/bath home, sand beach on Howard Lake- Akeley/Walker
Akeley MN
This cabin features a garden, laundry facilities, and barbecue grills.
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

GrandStay Hotel & Suites Perham
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"I did not had a breakfast "
A verified traveler stayed at GrandStay Hotel & Suites 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






