Search Cheap Flights toHines
Hines Flights as Low as $431
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, Aug 5 - Wed, Aug 13
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$431 Roundtrip, found 5 days ago
$431
Roundtrip
found 5 days ago

Mon, Aug 11 - Wed, Aug 20
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$445 Roundtrip, found 5 days ago
$445
Roundtrip
found 5 days ago

Tue, Aug 5 - Thu, Aug 14
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$458 Roundtrip, found 5 days ago
$458
Roundtrip
found 5 days ago

Wed, Aug 6 - Wed, Aug 13
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$461 Roundtrip, found 5 days ago
$461
Roundtrip
found 5 days ago

Wed, Aug 6 - Fri, Aug 15
LAX
Los Angeles Intl.
BJI
Bemidji Regional
$470 Roundtrip, found 4 days ago
$470
Roundtrip
found 4 days ago

Mon, Aug 4 - Mon, Aug 11
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$472 Roundtrip, found 5 days ago
$472
Roundtrip
found 5 days ago

Tue, Aug 5 - Tue, Aug 12
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$482 Roundtrip, found 5 days ago
$482
Roundtrip
found 5 days ago

Sat, Aug 2 - Tue, Aug 5
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$489 Roundtrip, found 6 days ago
$489
Roundtrip
found 6 days ago

Sun, Aug 3 - Thu, Aug 14
LAX
Los Angeles Intl.
BJI
Bemidji Regional
$491 Roundtrip, found 5 days ago
$491
Roundtrip
found 5 days ago

Mon, Aug 4 - Wed, Aug 13
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$493 Roundtrip, found 5 days ago
$493
Roundtrip
found 5 days ago

Tue, Jul 29 - Thu, Aug 7
LAX
Los Angeles Intl.
BJI
Bemidji Regional
$501 Roundtrip, found 5 days ago
$501
Roundtrip
found 5 days ago

Tue, Jul 29 - Wed, Aug 6
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$503 Roundtrip, found 6 days ago
$503
Roundtrip
found 6 days ago

Tue, Aug 5 - Mon, Aug 11
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$509 Roundtrip, found 5 days ago
$509
Roundtrip
found 5 days ago

Wed, Aug 6 - Tue, Aug 12
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$512 Roundtrip, found 5 days ago
$512
Roundtrip
found 5 days ago

Tue, Jul 29 - Thu, Aug 7
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$519 Roundtrip, found 6 days ago
$519
Roundtrip
found 6 days ago

Sun, Aug 3 - Wed, Aug 13
BWI
Baltimore Washington Intl. Thurgood Marshall
BJI
Bemidji Regional
$525 Roundtrip, found 5 days ago
$525
Roundtrip
found 5 days ago
Last Minute Hotel Deals in Hines

Country Inn & Suites by Radisson, Bemidji, MN
927 Lake Shore Drive NE, Bemidji, MN
Stay at this 3-star business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,013 reviews)
"Nice place"
Reviewed on Jul 17, 2025

The Hotel Bemidji
2422 Ridgeway Ave NW, Bemidji, MN
Book a stay at this business-friendly hotel in Bemidji. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff and ...
7.4/10 Good! (314 reviews)
"Helpful staff. Close to fab grocery store (Leukens). Not fancy, but a nice, clean, and friendly place to stay on a road trip."
Reviewed on Jul 10, 2025

Super 8 by Wyndham Bemidji MN
1815 Paul Bunyan Dr Nw, Bemidji, MN
Book a stay at this business-friendly motel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,006 reviews)
"Fairly clean but aging"
Reviewed on Jul 12, 2025

AmericInn by Wyndham Bemidji
1200 Paul Bunyan Drive NW, Bemidji, MN
Book a stay at this business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,001 reviews)
"Very nice!"
Reviewed on Jul 17, 2025

Best Western Bemidji
2420 Paul Bunyan Drive NW, Bemidji, MN
Stay at this hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.4/10 Good! (856 reviews)
"Staff"
Reviewed on Jul 16, 2025

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
1019 Paul Bunyan Drive South, Bemidji, MN
Stay at this 3-star hotel in Bemidji. Enjoy free WiFi, free parking, and 2 indoor pools. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located ...
9.4/10 Exceptional! (204 reviews)
"We loved the space and cleanliness. Staff were all wonderful and the breakfasts were varied and great tasting!"
Reviewed on Jul 17, 2025

Ruttger's Birchmont Lodge
7598 Bemidji Rd NE, Bemidji, MN
Stay at this 3-star beach lodge in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our ...
8.4/10 Very Good! (601 reviews)
"Loved the room and view but was extremely disappointed in the breakfast or lack of."
Reviewed on Jul 16, 2025

Quality Inn Bemidji
3500 Moberg Dr NW, Bemidji, MN
Book a stay at this business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.2/10 (150 reviews)
"The check in was quick and complete,rooms have been remodeled and are very nice. HVAC system in the room was quiet and worked very well. Breakfast was good with honest to god real eggs."
Reviewed on Jun 18, 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.
Flights to Our Favorite Destinations
- Flights to Las Vegas
- Flights to New York
- Flights to Orlando
- Flights to Myrtle Beach
- Flights to Chicago
- Flights to San Diego
- Flights to Panama City Beach
- Flights to Destin
- Flights to Ocean City
- Flights to Los Angeles
- Flights to Miami
- Flights to Boston
- Flights to Gulf Shores
- Flights to Nashville
- Flights to Atlantic City
- Flights to Pigeon Forge