Deals on vacations and trips to Red Lake

Save when you book Red Lake package deals

Choose two or more items and save on your trip:

Red Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
North Beach Resort

North Beach Resort

2 out of 5
Price was $722, price is now $722 per person
$722
per person
Oct 1 - Oct 5
found 13 hours ago
Roundtrip non-stop flight included
Orange County (SNA) to Bemidji (BJI)
A marina and an indoor pool are featured at this smoke-free resort. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, a picnic area, and laundry facilities are also on offer.
Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 out of 5
Price was $921, price is now $883 per person
$883
per person
Oct 1 - Oct 5
found 13 hours ago
Roundtrip non-stop flight included
Orange County (SNA) to Bemidji (BJI)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's a 24-hour gym on site, and a 24-hour front desk and a terrace are also provided.
Heartland Inn & Suites, SureStay Collection by Best Western

Heartland Inn & Suites, SureStay Collection by Best Western

2.5 out of 5
Price was $971, price is now $945 per person
$945
per person
Oct 1 - Oct 5
found 13 hours ago
Roundtrip non-stop flight included
Orange County (SNA) 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.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $969, price is now $946 per person
$946
per person
Oct 1 - Oct 5
found 13 hours ago
Roundtrip non-stop flight included
Orange County (SNA) 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.

Top Red Lake hotels deals

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.
Cozy Mod Cabin On Turtle Lake! No Pets Allowed

Cozy Mod Cabin On Turtle Lake! No Pets Allowed

Bemidji MN
Get rates
This cabin featured laundry facilities and barbecue grills.
The Little Gem on Bluegill Bay

The Little Gem on Bluegill Bay

Tenstrike MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Birch Haven Resort Cabin w/ Deck: Boating On-Site

Birch Haven Resort Cabin w/ Deck: Boating On-Site

Tenstrike MN
Get rates
This cabin features barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Charming cabin on private Long Lake 12 mi NW Bemidji-AC sleeps 5-Dog-friendly

Charming cabin on private Long Lake 12 mi NW Bemidji-AC sleeps 5-Dog-friendly

Bemidji MN
$295 nightly
The price is $319 total per night
$319 total
Sep 14 - Sep 15
Total with taxes and fees
This cabin features barbecue grills.
Dunrovin Resort

Dunrovin Resort

3 out of 5
19262 N Blackduck Lake Rd NE Blackduck MN
Get rates
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including an off-leash area. A garden, a picnic area, and barbecue grills are also on offer.
Don't see what you're looking for?
See all available properties in Red Lake
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 Red Lake 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 Red Lake?
Vacation packages, which include flights and hotels in Red Lake, are priced from as little as $722. Make your daydreams a reality and lock in your trip with Travelocity today.
Where can I get the best vacation package deals for Red Lake?
Whatever your travel style, Travelocity can help you get an unbeatable Red Lake package deal. The only thing you need to do is select a combination from our 400 air carriers and 1,000,000 worldwide properties.
Why should I purchase my Red Lake vacation bundle via Travelocity?
Whether you're on the hunt for the ultimate unplugged vacation or you crave the fun and excitement of the big city, booking everything with Travelocity saves you time, hassle and money. No need to scour through hundreds of different websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our team of customer service experts are available 24/7.
Can I save money on my Red Lake car rental if I book it with a hotel or flight?
You certainly can — combine your flight, hotel and car into a Red Lake vacation package and you can save tons. With so many places to explore in Red Lake, that rental vehicle will come in handy. Once you've settled into the driver's seat, get out on the wide open road and make your way to North Dakota State University, a famous sight about 110 mi from Red Lake.
Which airport is best for Red Lake?
Many visitors arrive at Bemidji Regional Airport (BJI). Once you've stepped off the plane and picked up your bags, find your way 25 mi north to reach central Red Lake. Thief River Falls Regional Airport (TVF) is your other choice, 55 mi from the city center.

Photos of local treasures

Browse Red Lake vacation photos for more inspiration