Hotels with a Gym in Millinocket from $137

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Millinocket Hotels with a Gym

Katahdin Inn & Suites

740 Central St, Millinocket, ME

$137

per night

May 25 - May 26

This motel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...

Baxter Park Inn

935 Central St, Millinocket, ME

Free Cancellation

Reserve now, pay when you stay

$160

per night

May 25 - May 26

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite ...

Don't see what you're looking for?

See all available properties in Millinocket

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.

Millinocket hotels essential information

Accommodation	138 hotels
Lowest Price	$137
Highest Price	$160
Popular hotels	Baxter Park Inn, Katahdin Inn & Suites

Recent Millinocket hotel reviews by fellow wanderers

Baxter Park Inn

5 out of 5

Posted 2 months ago

Travelocity Verified Review

"Room was very comfortable and having microwave, refrigerator and coffee pot was an added benefit. Very quiet so must have solid walls and good insulation. We were very pleased with mostly everything. Towels, coffee, cleaning was not provided one day, but we did not leave room until noon, so maybe services aren’t available after noon. "

A verified traveler stayed at Baxter Park Inn