Deals on vacations and trips to Redlake

Save when you book Redlake package deals

Choose two or more items and save on your trip:

Redlake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
Price was $832, price is now $792 per person
$792
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
Price was $1,035, price is now $954 per person
$954
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
This smoke-free hotel features a private beach, 2 indoor pools, and a restaurant. Enjoy the gym and free perks like full breakfast and free self parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
City Express by Marriott Bemidji

City Express by Marriott Bemidji

3 out of 5
Price was $923, price is now $888 per person
$888
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Free self parking and luggage storage are also offered on site.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $852, price is now $822 per person
$822
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
This bed & breakfast doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Free parking, a coffee shop, and a terrace are also offered.
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $910, price is now $879 per person
$879
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Top Redlake hotels deals

Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
$125 nightly
The price is $139 total per night
$139 total
Oct 25 - Oct 26
Total with taxes and fees
A marina and an indoor pool are featured at this lodge. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. A gym, a restaurant, and a 24-hour front desk are also provided.
Pool
Hot Tub
Northwoods Inn & Suites Blackduck

Northwoods Inn & Suites Blackduck

2 out of 5
81 Brandl Drive NW Blackduck MN
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $76 total per night
$76 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Laundry facilities, free newspapers, and wedding services are also on offer.
Breakfast included
Parking included
The North Forty Cabin Retreat, private place for families, 30 min. from Bemidji

The North Forty Cabin Retreat, private place for families, 30 min. from Bemidji

Shevlin MN
Get rates
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
Piper's Inn

Piper's Inn

2 out of 5
223 State Hwy 92 Clearbrook MN
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $104 total per night
$104 total
Oct 26 - Oct 27
Total with taxes and fees
Stay at this hotel in Clearbrook. Enjoy free WiFi, free parking, and daily housekeeping.
Parking included
Free WiFi
Drake Motel

Drake Motel

2 out of 5
172 Pine Ave Blackduck MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $86 total per night
$86 total
Oct 24 - Oct 25
Total with taxes and fees
This motel features free WiFi in public areas, a picnic area, and barbecue grills.
Free WiFi
Air conditioning
Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!

Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!

Hines MN
Get rates
This cabin features barbecue grills.
Pet friendly
Air conditioning
Don't see what you're looking for?
See all available properties in Redlake
View all properties
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.

Stay near popular Redlake attractions

Red Lake Community Center

10.0/10 (3 reviews)
Enjoy an outing to Red Lake Community Center during your stay in Red Lake.
See properties

Frequently asked questions

How much are vacation packages to Redlake?
Your vacation fantasies can become reality in Redlake for only $792. Our package deals include flights and hotels, and they'll make booking your trip a cinch. The only thing you'll have to concentrate on is what amazing attraction you'll head to first.
Where can I get the best vacation package deals for Redlake?
For an affordable package deal to Redlake, turn to Travelocity. Take your pick from as many as 400 air carriers and 1,000,000 properties worldwide to create your ideal escape — it's really that easy.
Why should I book my Redlake vacation bundle with Travelocity?
We've got round-the-clock support, top-notch service and a Price Match Guarantee. Life's a great big journey — and we have incredible destinations for you to journey to all across the globe. Wander with us and your wallet will thank you for it.
Can I save money on my Redlake car rental if I bundle it with hotels and flights?
With a Redlake vacation package, you can bundle your hotel, flight and car bookings and save a ton. If you're in the mood to explore the best of this fabulous location, why not head to North Dakota State University? This must-see attraction is 110 mi from Redlake. With your own wheels, you'll be there in a jiffy.
Which airport is best for Redlake?
Bemidji Regional Airport (BJI) is where many tourists disembark. You'll find it 25 mi south from downtown Redlake. You can also check out the deals to Thief River Falls Regional Airport (TVF), which is 55 mi away from central Redlake.
What is there to do in Redlake?
Red Lake Community Center is just one of the outstanding sights that make Redlake such a popular tourist destination. But allow some extra time to explore the city's lesser-known attractions too. This is often where the best vacation memories are created.

Photos of local treasures

Browse Redlake vacation photos for more inspiration

A sunset over a calm sea with a boat in the distance.