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
$187 nightly
The price is $209 total per night from Oct 5 to Oct 6
$209 total
Oct 5 - Oct 6
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. ...
"The only complaint was the bed wasn't comfortable but everything else was wonderful and we would definitely stay there again."
Reviewed on Sep 24, 2025

4th Street Lofts
116 4th St NW, Bemidji, MN
$171 nightly
The price is $191 total per night from Sep 30 to Oct 1
$191 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
"Clean and unique, good dining options in area"
Reviewed on Sep 16, 2025

Country Inn & Suites by Radisson, Bemidji, MN
927 Lake Shore Drive NE, Bemidji, MN
Fully refundable
$157 nightly
The price is $175 total per night from Oct 12 to Oct 13
$175 total
Oct 12 - Oct 13
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 ...
"Breakfast got busy at 9am and although there were staff in the breakfast area, we had to ask for glasses and for food refills. They were taken care of promptly, though."
Reviewed on Sep 23, 2025

AmericInn by Wyndham Bemidji
1200 Paul Bunyan Drive NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $150 total per night from Oct 5 to Oct 6
$150 total
Oct 5 - Oct 6
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 ...
"The best one around this area."
Reviewed on Sep 27, 2025

Ruttger's Birchmont Lodge
7598 Bemidji Rd NE, Bemidji, MN
$150 nightly
The price is $167 total per night from Sep 30 to Oct 1
$167 total
Sep 30 - Oct 1
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 ...
"Loved how close the lodge and cabins are to the water. Views were beautiful! Plenty of docks to enjoy."
Reviewed on Sep 22, 2025

Super 8 by Wyndham Bemidji MN
1815 Paul Bunyan Dr Nw, Bemidji, MN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from Oct 17 to Oct 18
$123 total
Oct 17 - Oct 18
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 ...
"Shopping and restaurants nearby"
Reviewed on Sep 14, 2025

Best Western Bemidji
2420 Paul Bunyan Drive NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $129 total per night from Oct 5 to Oct 6
$129 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business ...
"The breakfast was good. Good variety."
Reviewed on Sep 18, 2025

The Hotel Bemidji
2422 Ridgeway Ave NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $125 total per night from Oct 6 to Oct 7
$125 total
Oct 6 - Oct 7
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 ...
"It was a fast trip. Roomwas a little cool but I turned up the temps."
Reviewed on Sep 26, 2025

Quality Inn Bemidji
3500 Moberg Dr NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $97 total per night from Oct 25 to Oct 26
$97 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Good"
Reviewed on Sep 25, 2025
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 2 days ago
Travelocity Verified Review
"The best one around this area."
A verified traveler from Bloomington stayed at AmericInn by Wyndham Bemidji
Explore More Ways to Travel with Travelocity
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