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 Park Rapids

Super 8 by Wyndham Park Rapids

2 out of 5
Price was $1,290, price is now $1,215 per person
$1,215
per person
Jul 12 - Jul 16
found 14 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
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 front desk can provide around-the-clock assistance.
AmericInn by Wyndham Park Rapids

AmericInn by Wyndham Park Rapids

3 out of 5
Price was $1,381, price is now $1,290 per person
$1,290
per person
Jul 12 - Jul 16
found 14 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
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 and free perks like buffet breakfast and free self parking.
Rustic Inn

Rustic Inn

2 out of 5
Price was $1,281, price is now $1,242 per person
$1,242
per person
Jul 12 - Jul 16
found 14 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Heartland Inn & Suites, SureStay Collection by Best Western

Heartland Inn & Suites, SureStay Collection by Best Western

2.5 out of 5
Price was $1,398, price is now $1,379 per person
$1,379
per person
Jul 12 - Jul 16
found 14 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
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, a picnic area, and a computer station are also offered.

Top Redlake hotels deals

Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
$120 nightly
The price is $133 total per night
$133 total
May 25 - May 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
$67 nightly
The price is $73 total per night
$73 total
May 24 - May 25
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 features a garden, 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
$83 nightly
The price is $89 total per night
$89 total
Jun 2 - Jun 3
Total with taxes and fees
Stay at this hotel in Clearbrook. Enjoy free WiFi, free parking, and daily housekeeping.
Parking included
Free WiFi
"Outdoors Oasis" Cozy cabin north of Bemidji.

"Outdoors Oasis" Cozy cabin north of Bemidji.

Bemidji MN
Get rates
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
Hot Tub-Lake Front-Resort Amenities FREE/Pool

Hot Tub-Lake Front-Resort Amenities FREE/Pool

Bemidji MN
Get rates
A hot tub is featured at this vacation home, along with a garden and laundry facilities.
Pool
Hot Tub
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.

Popular places to visit

Red Lake Community Center

Enjoy an outing to Red Lake Community Center during your stay in Red Lake.

Red Lake Community Center

Frequently asked questions

How much are vacation packages to Redlake?
Your vacation fantasies can become reality in Redlake for only $1,215. 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

Fishing boat on Upper Red Lake in northern Minnesota heading in at sunset