Top Hotels Near Paul Bunyan's Gravesite in Kelliher from AU$550

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Accommodation near Paul Bunyan's Gravesite

Authentic Log Cabin_Pet Friendly_Northshore Bay Resort_Island Lake

10.0 out of 10, Exceptional, (3)
"Nice and quiet owners very informative about surrounding area. Made Annie my English setter and I feel right at home. Would recommend this establishment to fishing, hunting enthusiasts."
Authentic Log Cabin_Pet Friendly_Northshore Bay Resort_Island Lake

Resort Cabin on Island Lake #3

Resort Cabin on Island Lake #3

Family cabin on Upper Red Lake

9.6 out of 10, Exceptional, (24)
"Great time. Sunsets are phenomenal! 88year old that was with us said he had never seen anything like it in his life. And the fishing was good."
Family cabin on Upper Red Lake

Upper Red Lake all season destination!

10.0 out of 10, Exceptional, (23)
"Was our 2nd time there, always a great weekend with the family!"
The price is AU$550
includes taxes & fees
11 Dec - 12 Dec
Upper Red Lake all season destination!

Lakeshore cabin

10.0 out of 10, Exceptional, (12)
"Very well-appointed, comfortable cabin. Kitchen has many conveniences and well-stocked with dishes, utensils, and appliances (crock-pot, blender, mixer, I even used a bread maker). Comfortable beds with amply pillows and good linens. Good water pressure in the showers, good linens. Big, family-friendly lawn area with fish cleaning shack and play set and trampoline. Dock has electricity and a boat sling. Plenty of parking. My only two knows on the property are the lack of a cabin manual (how to...
Lakeshore cabin

Breezy_Cabin On Island Lake_Pet Friendly_Northshore Bay Resort

10.0 out of 10, Exceptional, (1)
"Great place to stay! Loved it! Thanks!😀👍"
Breezy_Cabin On Island Lake_Pet Friendly_Northshore Bay Resort

Resort Log Cabin #2

Resort Log Cabin #2

Peaceful secluded cabin w/ firepit and great hiking trails

10.0 out of 10, Exceptional, (1)
"Amazing cabin and property. Tons of room to spread out and beautiful decor for the outdoor enthusiasts. We will definitely be back!"
Peaceful secluded cabin w/ firepit and great hiking trails

Authentic Log Cabin_Island Lake_Pet Friendly_Northshore Bay Resort

10.0 out of 10, Exceptional, (1)
"The resort and Strickland family were all you would hope for. Peaceful, beautiful and kind. So much wilderness just outside the door."
Authentic Log Cabin_Island Lake_Pet Friendly_Northshore Bay Resort

Cozy cabin on Upper Red Lake

10.0 out of 10, Exceptional, (8)
"Our visit"
Cozy cabin on Upper Red Lake

Northwoods Cabin near Upper Red Lake

10.0 out of 10, Exceptional, (3)
"Cabin is clean and next to Red Lake. Slept our group of 6 guys on a fishing trip with room to spare. will definitely stay there again."
Northwoods Cabin near Upper Red Lake
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.
Don't see what you're looking for?
See all available properties in Paul Bunyan's Gravesite
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What's the area like around Paul Bunyan's Gravesite?

Paul Bunyan's Gravesite is located in Kelliher. Kelliher is home to 7 hotels and other accommodation options, so you can find something with the amenities you're looking for.

What's the best hotel to stay close to Paul Bunyan's Gravesite?

Northwoods Inn & Suites Blackduck is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and free parking. You'll find it 15.3 mi (24.6 km) from Paul Bunyan's Gravesite.

If I need to cancel the hotel reservation for my stay near Paul Bunyan's Gravesite, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of your booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to view the best options available near Paul Bunyan's Gravesite.