Deals on vacations and trips to Redby

Save when you book Redby package deals

Choose two or more items and save on your trip:

Redby flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $682, price is now $617 per person
$617
per person
Sep 20 - Sep 23
found 9 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
Price was $857, price is now $775 per person
$775
per person
Sep 20 - Sep 23
found 9 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Bemidji (BJI)
This smoke-free hotel features a private beach, 2 indoor pools, and a restaurant. Enjoy the gym and perks like free self parking and a free airport shuttle. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
Walker Hotel

Walker Hotel

2 out of 5
Price was $772, price is now $700 per person
$700
per person
Sep 20 - Sep 23
found 9 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Bemidji (BJI)
This motel features an indoor pool, a hot tub, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $777, price is now $723 per person
$723
per person
Sep 20 - Sep 23
found 9 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) 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 $833, price is now $780 per person
$780
per person
Sep 20 - Sep 23
found 9 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Bemidji (BJI)
This smoke-free bed & breakfast's private beach and ski-in/ski-out access are among the highlights. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking.

Top Redby hotels deals

Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE, Bemidji, MN
$124 nightly
The price is $137 total per night
$137 total
Aug 26 - Aug 27
Total includes 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.
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
$69 nightly
The price is $75 total per night
$75 total
Sep 1 - Sep 2
Total includes 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.
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
Aug 21 - Aug 22
Total includes taxes and fees
This motel features free WiFi in public areas, a picnic area, and barbecue grills.
Cozy 2-bedroom cabin North of Bemidji

Cozy 2-bedroom cabin North of Bemidji

Get rates
This cabin features barbecue grills.
Charming 2-bedroom cabin on Gull Lake with lake access near Tenstrike

Charming 2-bedroom cabin on Gull Lake with lake access near Tenstrike

Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!

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

Get rates
This cabin features barbecue grills.
Don't see what you're looking for?
See all available properties in Redby
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.

Frequently asked questions

How much are vacation packages to Redby?
Treat yourself to an unforgettable experience in Redby with a vacation package starting at $617. Reserving your tours, flights and hotels with Travelocity is so easy. What's more, our packages will leave you with more money in your pocket for plenty of fun activities.
Where can I get the best vacation package deals for Redby?
For the best Redby package deal, you can't go past Travelocity. Take your pick of 400 air carriers and 1,000,000 properties around the world to create the ideal adventure — the choice is all yours!
Why should I purchase my Redby vacation package via Travelocity?
With fantastic service, 24/7 support and some of the most idyllic escapes money can buy, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.
Will I save money on my Redby car rental if I bundle it with hotels and flights?
Combining your car, hotel and flight into a Redby vacation package is a great way to score better prices. Plus, having your own rental car gives you absolute freedom to find your way to all those big sights you want to explore. Located 110 mi from Redby, North Dakota State University is one place that should feature on your itinerary. Fill up the tank and make a day trip of it.
Which airport is best for Redby?
One of your top options is Bemidji Regional Airport (BJI), which is located 25 mi south of downtown Redby. You can also jet into Thief River Falls Regional Airport (TVF), 60 mi away from central Redby).

Photos of local treasures

Browse Redby vacation photos for more inspiration