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
$159 nightly
The price is $172 total per night from Jul 27 to Jul 28
$172 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 business center and free WiFi in public areas. Enjoy the hot tub and ...
"Rooms and Staff were Excellent. Pool snd Sauna very nice. Will definitely be back"
Reviewed on Jul 17, 2025

GrandStay Hotel & Suites Perham
231 Market Drive, Perham, MN
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $147 total per night from Aug 3 to Aug 4
$147 total
Aug 3 - Aug 4
Total includes 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 nice place to stay. Nice comfortable bed, big room. Nice sitting area to sit and visit with relitives. In the morning had a nice breakfast. We enjoyed the hot tub! I highly recommend this motel, I am going to stay there again next year."
Reviewed on Jul 16, 2025

Heartland Inn & Suites, SureStay Collection by Best Western
1009 1st St E, Park Rapids, MN
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Jul 27 to Jul 28
$138 total
Jul 27 - Jul 28
Total includes 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, ...
"Really nice hotel"
Reviewed on Jul 15, 2025

AmericInn by Wyndham Wadena
695 Jefferson St. North, Wadena, MN
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Aug 3 to Aug 4
$113 total
Aug 3 - Aug 4
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. Free perks include continental breakfast, ...
"One of the best breakfasts I've had in a hotel. Very clean, well stocked and lots of offerings."
Reviewed on Jul 20, 2025

Super 8 by Wyndham Park Rapids
1020 1st St E, Park Rapids, MN
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Jul 27 to Jul 28
$105 total
Jul 27 - Jul 28
Total includes taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...
"Very friendly staff & Room was great"
Reviewed on Jul 7, 2025

Rustic Inn
607 1st St E, Park Rapids, MN
$69 nightly
The price is $77 total per night from Jul 27 to Jul 28
$77 total
Jul 27 - Jul 28
Total includes taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
"It was just an overnight and perfect for our trip"
Reviewed on Jul 16, 2025

AmericInn by Wyndham Park Rapids
1501 1st Street East, Park Rapids, MN
$119 nightly
The price is $131 total per night from Jul 27 to Jul 28
$131 total
Jul 27 - Jul 28
Total includes 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 did an excellent job."
Reviewed on Jul 11, 2025

Super 8 by Wyndham Perham
106 Jake St, Perham, MN
$75 nightly
The price is $83 total per night from Aug 10 to Aug 11
$83 total
Aug 10 - Aug 11
Total includes 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 ...
"Bathroom door rubbed on the floor and had to push hard to close."
Reviewed on Jul 16, 2025

SUNSET BEACH CABIN - Charming 2-bedroom home INCLUDES PONTOON RENTAL!!!
Perham
This cabin features a garden, laundry facilities, and barbecue grills.
"Cabin was awesome, clean with updated finishes, lots of room and amenities to make your stay easy and comfortable.Lake and beach are beautiful, loved the beach with sand and chairs/firepit to relax. Water is clear with sandy bottom. Pontoon was a fun extra to enjoy time on the water and fishing.Hosts ..."
Reviewed on Jul 17, 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 Sebeka hotel reviews by fellow wanderers

AmericInn by Wyndham Wadena
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"One of the best breakfasts I've had in a hotel. Very clean, well stocked and lots of offerings. "
A verified traveler stayed at AmericInn by Wyndham Wadena
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
- Hotels near Otter Tail Lake
- Hotels near Rainy Lake
- Hotels near Skoe Park
- Hotels near Lake Ada
- Hotels near Hubbard County Historical Museum
- Hotels near Thumper Pond Golf Course
- Hotels near Red Bridge Park
- Hotels near Headwaters Golf Club
- Hotels near Whitetail Run Golf Course
- Hotels near Tapley Park
- Hotels near Kettle River
- Hotels near History Museum of East Otter Tail County
- Nisswa Hotels
- Detroit Lakes Hotels
- Park Rapids Hotels
- Walker Hotels
- Pequot Lakes Hotels
- Perham Hotels
- Battle Lake Hotels
- Hackensack Hotels
- Nevis Hotels
- Lake Shore Hotels
- Ottertail Hotels
- Pine River Hotels
- Backus Hotels
- Central Minnesota Hotels
- Menahga Hotels
- Wadena Hotels
- Motley Hotels
- Frazee Hotels
- Akeley Hotels
- Staples Hotels
- Parkers Prairie Hotels
- Osage Hotels
- Pillager Hotels
- Richville Hotels
- Henning Hotels
- Rochert Hotels
- Ponsford Hotels
- New York Mills Hotels
- Browerville Hotels
- Jenkins Hotels
- Verndale Hotels
- Central United States Hotels
- Deer Creek Hotels
- Clarissa Hotels
- Chickamaw Beach Hotels
- Wolf Lake Hotels
- Nimrod Hotels
- Hewitt Hotels
- Casino Hotels
- Paul Bunyan State Trail Hotels
Most popular
Hotels
- Hotels in Red Wing
- Hotels in St Cloud
- Hotels in Winona
- Hotels in Hutchinson
- Hotels in Brainerd
- Hotels in Bemidji
- Hotels in Little Falls
- Hotels in Silver Bay
- Hotels in Duluth
- Hotels in Faribault
- Hotels in Moorhead
- Hotels in Northfield
- Hotels in Albert Lea
- Hotels in Rochester
- Hotels in Fergus Falls
- Hotels in Lake City
- Hotels in Alexandria
- Pet Friendly Hotels in Duluth
- Hotels in Virginia
- Hotels in Mankato
- Hotels in Hibbing
- Hotels in Walker
- Hotels in Lutsen
- Hotels in Two Harbors
- Hotels in Detroit Lakes