Hotels with Restaurants in Medway from $59

Start date: Check-in selected.
To Date
End date: Check-out

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 cities to explore in Medway

Darnley Mausoleum is a Grade 1 listed building located in the middle of Cobham Woods. Originally designed by James Wyatt for the 4th Earl of Darnley of Cobham Hall in 1783, it was never consecrated and so never used as a mausoleum. The architecture is classically inspired (the Earl may have wanted to replicate Roman/Greek temples seen on his travels across Europe) but has a unique pyramid roof. The building was heavily vandalised (including a stack of tyres placed inside and set alight) but later restored with the help of a lottery grant and was transferred to the National Trust in 2013 which now runs open days. It once featured on the TV show 'Restoration'. There are great walks though the very, very old woodland here (beware roaming cattle in woods if you have a dog).

Rochester

Hotels with Restaurants
Rochester

Top Medway Hotels with Restaurants

Ship & Trades

Ship & Trades

4 out of 5
Maritime Way Chatham England
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $127 total per night
$127 total
Dec 14 - Dec 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A terrace and a garden are also provided.
Breakfast included
Parking included
King Charles Hotel

King Charles Hotel

3 out of 5
Brompton Road Gillingham England
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $59 total per night
$59 total
Dec 11 - Dec 12
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 5 conference rooms, along with free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Breakfast included
Pet friendly
Holiday Inn Rochester Chatham by IHG

Holiday Inn Rochester Chatham by IHG

4 out of 5
Maidstone Road Chatham England
Free Cancellation
$69 nightly
The price is $82 total per night
$82 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.
Pet friendly
Parking included
The Horseshoe and Castle

The Horseshoe and Castle

4 out of 5
Main Road Rochester England
$166 nightly
The price is $200 total per night
$200 total
Dec 11 - Dec 12
Total with taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and a garden are also provided.
Parking included
Free WiFi
Chatham Maritime Travelodge

Chatham Maritime Travelodge

3 out of 5
Western Avenue Chatham England
Get rates
A restaurant and a bar/lounge are featured at this hotel.
Restaurant
Bar
The Lodge Guesthouse

The Lodge Guesthouse

2.5 out of 5
Chapel Road Rochester England
$50 nightly
The price is $60 total per night
$60 total
Dec 12 - Dec 13
Total with taxes and fees
Free WiFi in public areas is available at this guesthouse. Take advantage of the free self parking.
Parking included
Free WiFi
YHA Medway - Hostel

YHA Medway - Hostel

3 out of 5
351 Capstone Road Gillingham England
Get rates
A restaurant and a bar/lounge are featured at this hostel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a communal living room are also on offer.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Medway
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.

Medway Hotels with Restaurants essential information

 

Hotels with Restaurants in Medway

7

Highest price
$200
Cheapest price
$59
Total number of hotels in Medway
4,665
Popular hotels
Ship & Trades, King Charles Hotel, Holiday Inn Rochester Chatham by IHG, The Horseshoe and Castle, Chatham Maritime Travelodge, The Lodge Guesthouse, YHA Medway - Hostel

 

Recent Medway hotel reviews by fellow wanderers

Sunborn London

Sunborn London

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Lovely room, friendly staff and great location"
A verified traveler stayed at Sunborn London
Sunborn London

Explore More Ways to Travel with Travelocity