Book Hotels in Medway, ME
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 Medway hotels

New YURT on the bank of the Penobscot river. Near Baxter & National monument
Medway ME
This vacation home features a garden, laundry facilities, and barbecue grills.
"Really unique place to stay! We enjoyed it!"
Reviewed on Apr 27, 2026

Schlafmans Hollow Solar Cabins
387 Main St Lincoln ME
$88 nightly
The price is $96 total per night from Jul 4 to Jul 5
$96 total
Jul 4 - Jul 5
Total with taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
"Absolutely loved this place. I would go back every possible chance I could get the owners are super sweet and check in was fast and easy online! He showed us around and told us where everything was super helpful and just overall amazing! If you want a relaxing stay this is the place for you!"
Reviewed on May 29, 2026

Lakefront home with something to enjoy for every season!
Lee ME
This cabin features a garden, laundry facilities, and barbecue grills.
"Everything about this cottage is beautiful! I cant say one bad thing. Waking up to the beautiful lake abd falling asleep to the loons were perfect! Cornhole was a big hit as well! We will be back to get some fishing in for sure."
Reviewed on May 15, 2026

Briarwood Motor Inn
223 West Broadway Lincoln ME
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $136 total per night from Jul 5 to Jul 6
$136 total
Jul 5 - Jul 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and barbecue grills are also on ...
"It’s a motel ( nothing fancy) but was very clean. We stayed on the floor level and it was noisy from the rooms on the 2 nd level. Yes I would stay there again. Very relaxed and had chairs and benches outside your room. We could walk to 3 restaurants from the place. Very convenient location."
Reviewed on Jun 28, 2026

Baxter Park Inn
935 Central St Millinocket ME
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $174 total per night from Jul 4 to Jul 5
$174 total
Jul 4 - Jul 5
Total with taxes and fees
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 ...
"It was fine for a night. Staff was friendly. Lots of cats in lobby we didn’t know about till we got there which was fine but probably should be advertised. Couple restaurants close by that were great as well"
Reviewed on Jul 2, 2026

Gateway Inn
1963 Medway Road Medway ME
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Jul 4 to Jul 5
$109 total
Jul 4 - Jul 5
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi ...
"The staff is very nice and helpful. The rooms have a great nostalgic feel and being surrounded by nature on their manicured grounds was wonderful, our dogs enjoyed the vast fields."
Reviewed on Jul 1, 2026

The Whitetail and Suites
67 West Broadway Lincoln ME
$119 nightly
The price is $129 total per night from Jul 5 to Jul 6
$129 total
Jul 5 - Jul 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out, laundry facilities, and a virtual front desk are also ...
"Very pleasant easy to locate place. Very clean and comfortable."
Reviewed on Jun 14, 2026

Katahdin Inn & Suites
740 Central St Millinocket ME
$179 nightly
The price is $195 total per night from Jul 4 to Jul 5
$195 total
Jul 4 - Jul 5
Total with taxes and fees
This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and ...
"Room was clean and coffee available 24/7 in the lobby. Need to replace screens on windows but otherwise met all our needs."
Reviewed on Jul 2, 2026

Pamola Motor Lodge
973 Central Street Millinocket ME
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $124 total per night from Jul 5 to Jul 6
$124 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is also provided.
"Exactly what I needed comfortable bed good night's sleep."
Reviewed on Jun 24, 2026
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 Medway hotel reviews by fellow wanderers

Katahdin Inn & Suites
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Room was clean and coffee available 24/7 in the lobby. Need to replace screens on windows but otherwise met all our needs."
A verified traveler stayed at Katahdin Inn & Suites
Explore More Ways to Travel with Travelocity
- Cabins in Lincoln
- Cottages in Lincoln
- Cheap Hotels in Lincoln
- Convention Center Hotels in Lincoln
- Pet Friendly Hotels in Lincoln
- Lincoln Hotels
- Lodges in Lincoln
- Vacation Homes in Lincoln
- Shin Pond Hotels
- Cabins in Mattawamkeag
- Mattawamkeag Hotels
- Hotels near North Light Gallery
- Hotels near Northern Timber Cruisers Antique Snowmobile Museum
- Oakfield Hotels
- Brownville Hotels
- Hotels near Penobscot Valley Hospital
- Vacation Homes in Stacyville
- Winn Hotels
- Penobscot Nation Indian Reservation Hotels
- Apartments in Millinocket
- B&B in Millinocket
- Cabins in Millinocket
- Cottages in Millinocket
- Guest Houses in Millinocket
- Hotels with Hot Tubs in Millinocket
- Hotels with an Indoor Pool in Millinocket
- Pet Friendly Hotels in Millinocket
- Romantic Getaways & Hotels in Millinocket
- Spa Resorts & in Millinocket
- Millinocket Hotels
- Lodges in Millinocket
- Motels in Millinocket
- Vacation Homes in Millinocket
- Rv Parks in Millinocket
- Danforth Hotels
- Brookton Hotels
- 5 Star Hotels in Sherman Mills
- B&B in Sherman Mills
- Cottages in Sherman Mills
- Sherman Mills Hotels
- Lodges in Sherman Mills
- Motels in Sherman Mills
- Prentiss Hotels
- Sebec Hotels
- Cottages in Maine Highlands
- Kid Friendly Hotels in Maine Highlands
- Hotels with smoking rooms in Maine Highlands
- Maine Highlands Hotels
- Lodges in Maine Highlands
- Howland Hotels
- Weston Hotels
- Springfield Hotels
- Vacation Homes in Kingman
- Burlington Hotels
- Patten Hotels
- Cabins in Wytopitlock
- 4 Star Hotels in Lee
- Cabins in Lee
- Lee Hotels
- Lodges in Lee
- Vacation Homes in Lee
- Resorts in Lee
- Hotels near Jato Highlands Golf Course
- Hotels near Baxter State Park
- Hotels near Hillcrest Golf Club
- Hotels near Mount Katahdin
- Island Falls Hotels
- B&B in Benedicta
- Cottages in Benedicta
- Benedicta Hotels
- Lodges in Benedicta
- Motels in Benedicta
- Vacation Homes in Benedicta
- Hotels near Katahdin Woods and Waters National Monument
- Flights to Lincoln
- Flights from Boston to Lincoln
- Flights from Millinocket Municipal
- Flights to Millinocket
- Flights from Cleveland to Millinocket
- Flights from Nashville to Millinocket
- Flights from New York to Millinocket
- Flights from Orlando to Millinocket
- Flights from Philadelphia to Millinocket
- Flights to Maine Highlands
- Flights from Austin to Maine Highlands
- Flights to Benedicta






