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.
Piper's Inn

Piper's Inn

2 out of 5
Price was $484, price is now $467 per person
$467
per person
Feb 7 - Feb 9
found 21 hours ago
Roundtrip non-stop flight included
Rapid City (RAP) to Bemidji (BJI)
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $580, price is now $530 per person
$530
per person
Feb 7 - Feb 9
found 21 hours ago
Roundtrip non-stop flight included
Rapid City (RAP) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $614, price is now $576 per person
$576
per person
Feb 7 - Feb 9
found 21 hours ago
Roundtrip non-stop flight included
Rapid City (RAP) 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.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $508, price is now $485 per person
$485
per person
Feb 7 - Feb 9
found 21 hours ago
Roundtrip non-stop flight included
Rapid City (RAP) 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.
Quality Inn Bemidji

Quality Inn Bemidji

2.5 out of 5
Price was $505, price is now $486 per person
$486
per person
Feb 7 - Feb 9
found 21 hours ago
Roundtrip non-stop flight included
Rapid City (RAP) to Bemidji (BJI)
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. A gym and luggage storage are also provided.

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
Dec 28 - Dec 29
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
$72 nightly
The price is $78 total per night
$78 total
Dec 28 - Dec 29
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
4-bedroom cabin in Beautiful Bemidji with AC, WiFi, Game room, 2 kitchens

4-bedroom cabin in Beautiful Bemidji with AC, WiFi, Game room, 2 kitchens

Bemidji MN
Get rates
This cabin features laundry facilities.
Washer
Dryer
Lakefront-Beach-Pool-Hot Tub-Resort Amenities-Resort amenities included

Lakefront-Beach-Pool-Hot Tub-Resort Amenities-Resort amenities included

Hines MN
Get rates
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Pool
Hot Tub
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

2 out of 5
Shevlin MN
Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
New 1 bedroom lake cabin with FREE resort amenities

New 1 bedroom lake cabin with FREE resort amenities

Hines MN
Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Pool
Kitchen
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

Red Lake Community Center is just one of the places to see in Red Lake, so why not enjoy the other things to explore during your travels?

Red Lake Community Center

Frequently asked questions

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