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

Cozy cottage in charming Lincoln, ME with AC
Lincoln
This cottage features barbecue grills.
Relaxation Perfection
"Gwen and Andrew’s cabin was a perfect place to unwind and watch the beauty of the lake by morning, noon and night. It was very tidy, clean and very well thought out for the cozy space inside, with plenty of seating areas outside to move yourself with the sun throughout the day. They kindly offered ..."
Reviewed on Aug 29, 2025

Secluded Katahdin View, Lakefront Bliss & Beach Cove Retreat
Millinocket
This cabin featured laundry facilities and barbecue grills.
"An amazing rustic cabin with an amazing view. Even the outdoor shower has an amazing veiw of katahdin. Fire pit was such a perfect place to hang out at the end of the day. Will return!"
Reviewed on Sep 28, 2025

Briarwood Motor Inn
223 West Broadway, Lincoln, ME
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $141 total per night from Oct 1 to Oct 2
$141 total
Oct 1 - Oct 2
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 ...
"handy to services"
Reviewed on Aug 14, 2025

Baxter Park Inn
935 Central St, Millinocket, ME
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $158 total per night from Oct 30 to Oct 31
$158 total
Oct 30 - Oct 31
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 ...
"Nice rooms in a small town."
Reviewed on Sep 27, 2025

Gateway Inn
1963 Medway Road, Medway, ME
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Oct 5 to Oct 6
$109 total
Oct 5 - Oct 6
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A library is also provided.
"The place is quiet with a great view on the back. They are in the middle of renovation and most of the amenities are great. There's a refrigerator and microwave in the room which is also great. Recommend this place for staying."
Reviewed on Sep 20, 2025

Katahdin Inn & Suites
740 Central St, Millinocket, ME
$103 nightly
The price is $112 total per night from Oct 9 to Oct 10
$112 total
Oct 9 - Oct 10
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. Guests will appreciate freebies like continental ...
"The place worked out just fine. They are undergoing much needed renovations and upgrades."
Reviewed on Sep 26, 2025

Pamola Motor Lodge
973 Central Street, Millinocket, ME
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $127 total per night from Oct 1 to Oct 2
$127 total
Oct 1 - Oct 2
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.
Older but clean
"Older motel looks it's age. The staff was great, the room was clean and i slept great. Could use a little more height of the shiwer head tho."
Reviewed on Aug 19, 2025

New YURT on the bank of the Penobscot river. Near Baxter & National monument
Medway
This vacation home features a garden, laundry facilities, and barbecue grills.
Unique way to get away from it all
"As advertised. Clean, spacious, modern. This is a remote area and a fantastic way to leave everything behind. There's no cell service here (by my carrier, at least), so it was actually nice to not be bothered by incoming texts. The on-site wifi is very strong, so you can stay connected if you wish. ..."
Reviewed on Oct 2, 2024

Pine Shadows Rental RV at Pine Grove
Medway
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

Secluded Katahdin View, Lakefront Bliss & Beach Cove Retreat
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"An amazing rustic cabin with an amazing view. Even the outdoor shower has an amazing veiw of katahdin. Fire pit was such a perfect place to hang out at the end of the day. Will return!"
A verified traveler stayed at Secluded Katahdin View, Lakefront Bliss & Beach Cove Retreat
Explore More Ways to Travel with Travelocity
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