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
$110 nightly
The price is $121 total per night from Apr 26 to Apr 27
$121 total
Apr 26 - Apr 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. Free self parking, ...
This hotel has the best breakfast, but please bring back the cheesy potatoes!
Reviewed on Apr 17, 2026

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 23 to Apr 24
$145 total
Apr 23 - Apr 24
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 ...
Attentive staff. Well presented hot breakfast. Updates coming soon. Nice little spot
Reviewed on Apr 13, 2026

GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from Apr 26 to Apr 27
$118 total
Apr 26 - Apr 27
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 ...
Room heater made a strange noise the interrupted my wife’s sleep
Reviewed on Apr 13, 2026

AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from Apr 26 to Apr 27
$118 total
Apr 26 - Apr 27
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, ...
We stayed for three nights. The beds were very comfortable. The bathrooms need some updating as our toilet broke the first night and we had to switch rooms. The staff was wonderful and kind. The breakfast was different every morning and my family thought it was tasty. Very nice option for a small ...
Reviewed on Mar 31, 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 23 to Apr 24
$58 total
Apr 23 - Apr 24
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
It was a little hard to figure out how to check in since there is no office.
Reviewed on Apr 16, 2026

AmericInn by Wyndham Park Rapids
1501 1st Street East Park Rapids MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
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 ...
Staff were fine. This reservation was not. I booked theough Expedia. They could not find my reservation... i had to show them my bank account that funds were taken by Expedia for the room...
Reviewed on Apr 20, 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.

Spirit Lake Resort Motel
311 Aspen Ave S Menahga MN
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $68 total per night from Apr 27 to Apr 28
$68 total
Apr 27 - Apr 28
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.
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

AmericInn by Wyndham Park Rapids
1 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff were fine.
This reservation was not. I booked theough Expedia. They could not find my reservation... i had to show them my bank account that funds were taken by Expedia for the room..."
A verified traveler stayed at AmericInn by Wyndham Park Rapids
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






