Medway Holidays

Book a Hotel + Flight or Car together to unlock savings

Top destinations in Medway

A historic building with a tall spire and a memorial statue in front.
FlightsFlightsHotelsHotels

Rochester

Rochester

Top hotels in Medway

King Charles Hotel

King Charles Hotel

3 out of 5
Brompton Road Gillingham England
Fully refundableReserve now, pay when you stay
The price is 1.354.722 ₫ per night from 9 Aug to 10 Aug
1.354.722 ₫
1.625.808 ₫ total
9 Aug - 10 Aug
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"The breakfast was good,cleaning was ok with lovely staff,but no fridge in the room."

Reviewed on 31 Jul 2026

King Charles Hotel
Spring River Ebbsfleet by Marston's Inns

Spring River Ebbsfleet by Marston's Inns

3 out of 5
Talbot Lane Gravesend England
Fully refundableReserve now, pay when you stay
The price is 1.502.105 ₫ per night from 9 Aug to 10 Aug
1.502.105 ₫
1.802.526 ₫ total
9 Aug - 10 Aug
includes taxes & fees
Spring River Ebbsfleet by Marston's Inns
Aloft by Marriott London Excel

Aloft by Marriott London Excel

4 out of 5
1 Eastern Gateway, Royal Victoria Dock London England
Fully refundableReserve now, pay when you stay
The price is 2.856.945 ₫ per night from 30 Aug to 31 Aug
2.856.945 ₫
3.428.334 ₫ total
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"They were extremely accommodating and fabulous. When we realized we needed to book one more day, we just paid for an extra day and they kept us in the same room. No questions asked when we needed help with something they were super helpful. I would definitely recommend that hotel"

Reviewed on 2 Aug 2026

Aloft by Marriott London Excel
See all 5,023 properties in 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

How much does a Medway holiday package cost?
Handcraft your Medway package from a low . Choose from any combination of hotels, flights and rental cars to put together the escape you've been dreaming about for ages. Remember to add on some activities and experiences!
How do I get a cheap travel package to Medway?
Our Medway holiday packages mean plenty of savings for the savvy traveller. For the best deals, simply combine your hotel, flights and rental cars into a handy package. But great bargains are only the start of your next amazing adventure. When you book with Expedia, and you'll have over 550 airlines and 1null000null000 properties globally to select from. No matter your budget, there's a package here just for you.
Where should I stay in Medway?
If you've always wanted to visit Rochester Castle and Rochester Cathedral, the city of Rochester is the place to head.
What are the top hotels in Medway?
Ship And Trades and King Charles Hotel know how to make their guests feel at home in Gillingham. If you also plan to explore Rochester, have a look at Holiday Inn Rochester Chatham, an IHG Hotel and Trivelles Rochester. Both are very popular with travellers.
How far in advance should I book my Medway holiday?
Reserving your flight early with Expedia means one less thing to worry about. Most carriers display prices up to a year in advance. Typically, this is the cheapest time to book. If circumstances have left you booking late, last-minute deals to Medway will sometimes occur in the weeks leading up to departure.
What does an Expedia Medway travel package include?
Select from any combination of flights, rental cars and hotels. Once you've made your booking, you can add tours and experiences. Want to pick your fare class? That's possible too. The choice is yours when it comes to organising your perfect Medway escape.
What should I know before booking a Medway travel package?
Bundling your bookings into a Medway holiday package is the easiest way to organise your trip. Not only that, you'll save just for combining your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Medway Expedia holiday package?
You can, and with more than 550 airlines to select from all over the world, you're spoiled for choice. Take a look at the available options and find out which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Medway holiday package?
Because we know life is full of surprises, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Medway holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

Stay near popular Medway attractions

A large ship docked at a port with colorful flags, a bridge, and a clear sky.

Historic Dockyard Chatham

8.8/10 (60 reviews)
You can browse the exhibits at Historic Dockyard Chatham, a museum with a story of its own, during your trip to Chatham. Make time to visit the area's spas or simply enjoy its top-notch restaurants.
See properties