Book Hotels in Solway, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Solway hotels

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
1019 Paul Bunyan Drive South Bemidji MN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $150 total per night from Feb 15 to Feb 16
$150 total
Feb 15 - Feb 16
Total with taxes and fees
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. ...
Staff were very courteous, and couldn’t have been more helpful.
Reviewed on Jan 24, 2026

Country Inn & Suites by Radisson, Bemidji, MN
927 Lake Shore Drive NE Bemidji MN
Fully refundable
$122 nightly
The price is $136 total per night from Feb 15 to Feb 16
$136 total
Feb 15 - Feb 16
Total with taxes and fees
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 ...
Everything was great. The front desk staff was awesome
Reviewed on Jan 17, 2026

Candlewood Suites Bemidji - Paul Bunyan by IHG
401 Paul Bunyan Drive SE Bemidji MN
Fully refundable
$123 nightly
The price is $137 total per night from Mar 1 to Mar 2
$137 total
Mar 1 - Mar 2
Total with taxes and fees
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 ...
Clean, fresh
Reviewed on Feb 1, 2026

Ruttger's Birchmont Lodge
7598 Bemidji Rd NE Bemidji MN
$120 nightly
The price is $133 total per night from Feb 15 to Feb 16
$133 total
Feb 15 - Feb 16
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 ...
A very great place to stay great view.Great food great staff
Reviewed on Feb 2, 2026

AmericInn by Wyndham Bemidji
1200 Paul Bunyan Drive NW Bemidji MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $125 total per night from Feb 19 to Feb 20
$125 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Clean rooms staff were friendly & helpful breakfast was hot & fresh
Reviewed on Feb 3, 2026

Super 8 by Wyndham Bemidji MN
1815 Paul Bunyan Dr Nw Bemidji MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Feb 22 to Feb 23
$89 total
Feb 22 - Feb 23
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Staff was great and welcoming
Reviewed on Jan 15, 2026

Best Western Bemidji
2420 Paul Bunyan Drive NW Bemidji MN
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $97 total per night from Feb 15 to Feb 16
$97 total
Feb 15 - Feb 16
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public ...
Clean room
Reviewed on Feb 2, 2026

Quality Inn Bemidji
3500 Moberg Dr NW Bemidji MN
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Feb 22 to Feb 23
$85 total
Feb 22 - Feb 23
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 ...
Clerk was very friendly. Room was freezing cold the air was on and it jan in mn. Bathroom door knob is almost falling off but room is clean. Just minor details. Parking lot hadnt been plowed of snow.
Reviewed on Jan 8, 2026

The Hotel Bemidji
2422 Ridgeway Ave NW Bemidji MN
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $151 total per night from Feb 22 to Feb 23
$151 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like ...
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
Recent Solway hotel reviews by fellow wanderers

AmericInn by Wyndham Bemidji
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Clean rooms staff were friendly & helpful breakfast was hot & fresh "
A verified traveler stayed at AmericInn by Wyndham Bemidji
Explore More Ways to Travel with Travelocity
- Tenstrike Hotels
- Hotels near Bemidji Regional
- Hotels near Itasca State Park
- Lengby Hotels
- Pine Bend Hotels
- Bagley Hotels
- Hotels near Peace Pipe Vista
- Hotels near Bemidji State University
- Hotels near Bison Kill Site
- Hotels near Concordia Language Village
- Cass Lake Hotels
- Hotels near Paul Bunyan Park
- Hotels near Jacob V. Brower Visitor Center
- Hotels near Itasca State Park
- Bemidji Hotels
- Hotels near Lake Itasca
- Lake Itasca Hotels
- Hotels near Lake Bemidji State Park
- Hotels near Buena Vista Ski Area
- Hotels near Cedar Lakes Casino & Hotel
- Apartments in Shevlin
- Shevlin Hotels
- Resorts in Shevlin
- Hines Hotels
- Clearbrook Hotels
- Gonvick Hotels
- Lake George Hotels
- Wilton Hotels
- Hotels near Bemidji Town and Country Club
- Hotels near Landmark Interpretive Trail
- Hotels near Mississippi Headwaters
- Hotels near Headwaters Science Center
- Flights from Bemidji Regional
- Air Canada Toronto (YYZ) to Bemidji (BJI) flights
- American Airlines Chicago (ORD) to Bemidji (BJI) flights
- Delta Bismarck (BIS) to Bemidji (BJI) flights
- Delta Brainerd (BRD) to Bemidji (BJI) flights
- Delta Sault Ste. Marie (CIU) to Bemidji (BJI) flights
- Delta Cincinnati (CVG) to Bemidji (BJI) flights
- Delta Colorado Springs (COS) to Bemidji (BJI) flights
- Delta Madison (MSN) to Bemidji (BJI) flights
- Delta Des Moines (DSM) to Bemidji (BJI) flights
- Delta Detroit (DTW) to Bemidji (BJI) flights
- Delta Cedar Rapids (CID) to Bemidji (BJI) flights
- Delta Milwaukee (MKE) to Bemidji (BJI) flights
- Delta Grand Forks (GFK) to Bemidji (BJI) flights
- Delta Great Falls (GTF) to Bemidji (BJI) flights
- Delta Rochester (ROC) to Bemidji (BJI) flights
- Delta Atlanta (ATL) to Bemidji (BJI) flights
- Delta Kansas City (MCI) to Bemidji (BJI) flights
- Delta St. Louis (STL) to Bemidji (BJI) flights
- Delta Minneapolis (MSP) to Bemidji (BJI) flights
- Delta Minot (MOT) to Bemidji (BJI) flights
- Delta Chicago (ORD) to Bemidji (BJI) flights
- Delta Orlando (MCO) to Bemidji (BJI) flights
- Delta Pittsburgh (PIT) to Bemidji (BJI) flights
- Delta Portland (PDX) to Bemidji (BJI) flights
- Delta Sacramento (SMF) to Bemidji (BJI) flights
- Delta San Antonio (SAT) to Bemidji (BJI) flights
- Delta Seattle (SEA) to Bemidji (BJI) flights
- Delta Sioux Falls (FSD) to Bemidji (BJI) flights
- Delta Phoenix (PHX) to Bemidji (BJI) flights
- Delta Fort Myers (RSW) to Bemidji (BJI) flights
- Delta Tampa (TPA) to Bemidji (BJI) flights
- Flights from Alexandria (AEX) to Bemidji (BJI)
- Flights from Atlanta (ATL) to Bemidji (BJI)
- Flights from Appleton (ATW) to Bemidji (BJI)
- Flights from Austin (AUS) to Bemidji (BJI)
- Flights from Bismarck (BIS) to Bemidji (BJI)
- Flights from Boston (BOS) to Bemidji (BJI)
- Flights from Chattanooga (CHA) to Bemidji (BJI)
- Flights from Cedar Rapids (CID) to Bemidji (BJI)
- Flights from Colorado Springs (COS) to Bemidji (BJI)
- Flights from Mosinee (CWA) to Bemidji (BJI)
- Flights from Denver (DEN) to Bemidji (BJI)
- Flights from Dallas (DFW) to Bemidji (BJI)
- Flights from Spokane (GEG) to Bemidji (BJI)
- Flights from Grand Rapids (GRR) to Bemidji (BJI)
- Flights from Huntsville (HSV) to Bemidji (BJI)
- Flights from Houston (IAH) to Bemidji (BJI)
- Flights from Indianapolis (IND) to Bemidji (BJI)
- Flights from Los Angeles (LAX) to Bemidji (BJI)
- Flights from Lafayette (LFT) to Bemidji (BJI)
- Flights from Little Rock (LIT) to Bemidji (BJI)
- Flights from La Crosse (LSE) to Bemidji (BJI)
- Flights from Milwaukee (MKE) to Bemidji (BJI)
- Flights from Moline (MLI) to Bemidji (BJI)
- Flights from Minneapolis (MSP) to Bemidji (BJI)
- Flights from Omaha (OMA) to Bemidji (BJI)
- Flights from Chicago (ORD) to Bemidji (BJI)
- Flights from Philadelphia (PHL) to Bemidji (BJI)
- Flights from Phoenix (PHX) to Bemidji (BJI)
- Flights from Pittsburgh (PIT) to Bemidji (BJI)
- Flights from Rapid City (RAP) to Bemidji (BJI)
- Flights from Redmond (RDM) to Bemidji (BJI)
- Flights from Fort Myers (RSW) to Bemidji (BJI)
- Flights from San Antonio (SAT) to Bemidji (BJI)
- Flights from St. Louis (STL) to Bemidji (BJI)
- Flights to Shevlin






