Book Cheap Hotels in Medway
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Medway
Most frequently booked Medway hotels

Gateway Inn
1963 Medway Road, Medway, ME
Free cancellation
Reserve now, pay when you stay
0.1 km from city centre
The price is CA $143 per night
CA $143
CA $156 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this hotel in Medway. Enjoy free parking, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews.
Parking included
Free WiFi

Katahdin Inn & Suites
740 Central St, Millinocket, ME
13.58 km from city centre
The price is CA $192 per night
CA $192
CA $209 total
includes taxes & fees
24 Mar - 25 Mar
Book a stay at this business-friendly motel in Millinocket. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hillcrest Golf Club and Moose Prints Gallery and Gifts are located nearby.
Pool
Hot tub

Baxter Park Inn
935 Central St, Millinocket, ME
Free cancellation
Reserve now, pay when you stay
12.96 km from city centre
The price is CA $207 per night
CA $207
CA $226 total
includes taxes & fees
31 Mar - 1 Apr
Book a stay at this business-friendly motel in Millinocket. Enjoy free WiFi, free parking, and a business center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hillcrest Golf Club and Moose Prints Gallery and Gifts are located nearby.
Parking included
Free WiFi

Lakefront home with something to enjoy for every season!
32.47 km from city centre
Stay at this cabin in Lee. Enjoy a garden, patios, and in-room washers/dryers. Popular attraction Mt. Jefferson is located nearby.
Kitchen
Washer

Welcome to our Waterfront Cabin in Northern, Maine. A great place to relax!!
34.65 km from city centre
Stay at this cabin in Lincoln. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attraction Lincoln Memorial Library is located nearby.
Kitchen
Washer

Rustic Cabin on Penobscot River (Pet-Friendly!)
28.02 km from city centre
The price is CA $193 per night
CA $193
CA $260 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this cabin in Lincoln. Enjoy patios, in-room washers/dryers, and air conditioning. Popular attractions Lincoln Memorial Library and Jato Highlands Golf Course are located nearby.
Kitchen
Washer

Cabin on the water!
24.95 km from city centre
Stay at this cabin in Lincoln. Enjoy free WiFi, an in-room coffeemaker, and housekeeping. Popular attractions Lincoln Memorial Library and Jato Highlands Golf Course are located nearby.
Kitchen
Pet-friendly

Pamola Motor Lodge
973 Central Street, Millinocket, ME
Free cancellation
Reserve now, pay when you stay
12.79 km from city centre
The price is CA $172 per night
CA $172
CA $187 total
includes taxes & fees
25 Mar - 26 Mar
Book a stay at this business-friendly hotel in Millinocket. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Hillcrest Golf Club and Moose Prints Gallery and Gifts are located nearby.
Pet-friendly
Parking included
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.
Medway hotels essential information
Accommodation | 112 hotels |
---|---|
Lowest Price | CA $143 |
Highest Price | CA $207 |
Popular hotels | Gateway Inn, Katahdin Inn & Suites, Baxter Park Inn, Lakefront home with something to enjoy for every season!, Welcome to our Waterfront Cabin in Northern, Maine. A great place to relax!! , Rustic Cabin on Penobscot River (Pet-Friendly!), Cabin on the water!, Pamola Motor Lodge, Katahdin Woods & Waters House - close to trails! |
Frequently asked questions
Recent Medway hotel reviews by fellow wanderers

Baxter Park Inn
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Beautiful property. Very welcoming. Will definitely be back."
A verified traveller stayed at Baxter Park Inn
Hotels near…
Areas of Medway
Most popular
Hotels
Cheap Hotels in Grand ForksCheap Hotels in CalaisPortland Waterpark Hotels and ResortsOrono Spa Resorts & HotelsCheap Hotels in HoultonCheap Hotels in FreeportBangor Hotels with Hot TubsOld Orchard Beach Beach Resorts & HotelsCheap Hotels in BrunswickCheap Hotels in WatervilleCheap Hotels in Bar HarborBangor Spa Resorts & HotelsCheap Hotels in WellsCheap Hotels in PortlandCheap Hotels in Old Orchard BeachKittery Pet Friendly HotelsCheap Hotels in OgunquitCheap Hotels in Niagara FallsOgunquit Beach Resorts & HotelsCheap Hotels in South PortlandCheap Hotels in Bangor
Activities