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

Country Inn & Suites by Radisson, Bemidji, MN
927 Lake Shore Drive NE, Bemidji, MN
Fully refundable
$143 nightly
The price is $160 total per night from Oct 5 to Oct 6
$160 total
Oct 5 - Oct 6
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 ...

The Hotel Bemidji
2422 Ridgeway Ave NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $144 total per night from Oct 8 to Oct 9
$144 total
Oct 8 - Oct 9
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide ...

Super 8 by Wyndham Bemidji MN
1815 Paul Bunyan Dr Nw, Bemidji, MN
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $128 total per night from Sep 19 to Sep 20
$128 total
Sep 19 - Sep 20
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 ...

AmericInn by Wyndham Bemidji
1200 Paul Bunyan Drive NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $144 total per night from Oct 5 to Oct 6
$144 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 ...

Ruttger's Birchmont Lodge
7598 Bemidji Rd NE, Bemidji, MN
$124 nightly
The price is $137 total per night from Sep 9 to Sep 10
$137 total
Sep 9 - Sep 10
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 ...

Quality Inn Bemidji
3500 Moberg Dr NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Sep 20 to Sep 21
$99 total
Sep 20 - Sep 21
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 ...

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
1019 Paul Bunyan Drive South, Bemidji, MN
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $203 total per night from Oct 5 to Oct 6
$203 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. ...

Best Western Bemidji
2420 Paul Bunyan Drive NW, Bemidji, MN
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Sep 14 to Sep 15
$115 total
Sep 14 - Sep 15
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 ...

4th Street Lofts
116 4th St NW, Bemidji, MN
$154 nightly
The price is $172 total per night from Sep 8 to Sep 9
$172 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
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
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Mississippi River
- Hotels near Itasca State Park
- Hotels near Bemidji State University
- Hotels near Mississippi Headwaters
- Hotels near Itasca State Park
- Hotels near Lake Itasca
- Hotels near Lake Bemidji State Park
- Hotels near Concordia Language Village
- Hotels near Paul Bunyan State Forest
- Hotels near Paul Bunyan Park
- Hotels near Bemidji Town and Country Club
- Hotels near Peace Pipe Vista
- Hotels near Headwaters Science Center
- Hotels near Heart Lake
- Hotels near Jacob V. Brower Visitor Center
- Hotels near Evergreen Gifts & Fun Park
- Hotels near Landmark Interpretive Trail
- Hotels near Buena Vista Ski Area
- Hotels near Forestedge Winery
- Hotels near Bison Kill Site
- Bemidji Hotels
- Park Rapids Hotels
- Nevis Hotels
- Cass Lake Hotels
- Mahnomen Hotels
- Central Minnesota Hotels
- Osage Hotels
- LaPorte Hotels
- Lake Itasca Hotels
- Bagley Hotels
- Ponsford Hotels
- Shevlin Hotels
- Fosston Hotels
- Waubun Hotels
- Red Lake Hotels
- Lake George Hotels
- Hines Hotels
- Tenstrike Hotels
- Central United States Hotels
- Clearbrook Hotels
- Great River Road Hotels
- Wilkinson Hotels
- Lengby Hotels
- Gonvick Hotels
- Naytahwaush Hotels
- Northwest Minnesota Hotels
- Paul Bunyan State Trail Hotels
- Wilton Hotels
- Pine Bend Hotels
- Heartland Trail Hotels
Most popular
Hotels
- Cheap Hotels in Red Wing
- Cheap Hotels in St Cloud
- Cheap Hotels in Winona
- Cheap Hotels in Hutchinson
- Cheap Hotels in Brainerd
- Cheap Hotels in Bemidji
- Cheap Hotels in Little Falls
- Cheap Hotels in Silver Bay
- Cheap Hotels in Duluth
- Cheap Hotels in Faribault
- Cheap Hotels in Moorhead
- Cheap Hotels in Northfield
- Cheap Hotels in Albert Lea
- Cheap Hotels in Rochester
- Cheap Hotels in Fergus Falls
- Cheap Hotels in Lake City
- Cheap Hotels in Alexandria
- Duluth Pet Friendly Hotels
- Cheap Hotels in Virginia
- Cheap Hotels in Mankato
- Cheap Hotels in Hibbing
- Cheap Hotels in Walker
- Cheap Hotels in Lutsen
- Cheap Hotels in Two Harbors
- Cheap Hotels in Detroit Lakes