
Northwest Minnesota Fishing Holidays
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Top Fishing Northwest Minnesota Hotels

Doubletree by Hilton Bemidji
115 Lakeshore Dr, Bemidji, MN
Stay at this hotel in Bemidji. Enjoy mini golf on-site, cable/satellite TV service and a bar/lounge. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse ...
I have stayed at this hotel before.
"I plan to stay here again. My wife and I take a drive every year to see the fall colors. My opinion, this is the only place to stay in Bemidji. Fact is, now I look to stay at Hilton Double Tree locations wherever we travel to. (stayed at one in Denver this past June. Would have stayed at one in Canada ..."
Reviewed on 14 Oct 2015

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
1019 Paul Bunyan Drive South, Bemidji, MN
Stay at this 3-star hotel in Bemidji. Enjoy free Wi-Fi, free parking and 2 indoor pools. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located ...
9.4/10 Exceptional! (194 reviews)
"Great breakfast options, fun pool area, beautiful beach"
Reviewed on 29 Jun 2025

Kohl's Resort
15707 Big Turtle Drive NE, Bemidji, MN
Stay at this 3.5-star beach lodge in Bemidji. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Buena Vista Ski Area and Bemidji Town and ...
Wonderful lake views
"Beautiful views. Friendly staff"
Reviewed on 6 Oct 2024
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.