Medway Holidays from AU$2,198

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Medway Holiday

Answer the call of adventure with a customised holiday package to Medway. Wherever your journey takes you and whatever you have planned, prepare to experience a destination with plenty to offer. A trip to Medway offers so much to see and do. Not sure where to start? Chatham is a popular city to stay here. From the moment you book your Medway holiday to when you return home, Expedia will be with you each step of the way.

Top destinations in Medway

Historic Dockyard Chatham which includes a marina and boating
FlightsFlightsHotelsHotels

Chatham

Chatham

The Latest Medway Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Plaza London Victoria

Hotel Riu Plaza London Victoria

4 out of 5
London City Centre
Price was AU$2,834, price is now AU$2,198 per person
AU$2,198
per person
19 Mar - 22 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
8.8/10 Excellent! (3,010 reviews)
The staff was friendly and nice the room was clean the breakfast was good and plenty I would definitely recommend 👍👍👍👍

Reviewed on 14 Jan 2026

1 Hotel Mayfair

1 Hotel Mayfair

5 out of 5
London City Centre
Save 100% on your flight
Price was AU$7,412, price is now AU$5,148 per person
AU$5,148
per person
19 Mar - 26 Mar
found 1 day ago
Return direct flight included
Brisbane (BNE) to London (LHR)
9.6/10 Exceptional! (319 reviews)
Excellent customer service

Reviewed on 11 Jan 2026

Bermonds Locke, Tower Bridge

Bermonds Locke, Tower Bridge

4.5 out of 5
London City Centre
Price was AU$3,568, price is now AU$2,661 per person
AU$2,661
per person
17 Feb - 27 Feb
found 18 hours ago
Return direct flight included
Sydney (SYD) to London (LHR)
9.4/10 Exceptional! (1,000 reviews)
Amazing bed, shower, and staff so kind and helpful.

Reviewed on 11 Jan 2026

The Langham, London

The Langham, London

5 out of 5
London City Centre
Price was AU$3,518, price is now AU$2,722 per person
AU$2,722
per person
19 Mar - 22 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (1,002 reviews)
Beautiful hotel in a convenient location. Staff very friendly and accommodating. A solid favourite when in London.

Reviewed on 8 Jan 2026

The Abbey Notting Hill

The Abbey Notting Hill

3 out of 5
London City Centre
Price was AU$4,126, price is now AU$3,213 per person
AU$3,213
per person
19 Mar - 26 Mar
found 1 day ago
Return direct flight included
Brisbane (BNE) to London (LHR)
8.2/10 Very Good! (612 reviews)
Amazing staff, perfect location.

Reviewed on 29 Dec 2025

Medway Essential Information

Language
English
Currency
British pounds sterling
Closest Airport
Heathrow Airport (LHR)
Top Sights
Gillingham Business Park, Allhallows Beach and The Vines Park

Our pick of the best Medway Hotel Deals

King Charles Hotel

King Charles Hotel

3 out of 5
Brompton Road Gillingham England
Fully refundableReserve now, pay when you stay
The price is AU$88 per night from 15 Jan to 16 Jan
AU$88
15 Jan - 16 Jan
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
Clean room, pleasant staff, lovely breakfast.

Reviewed on 9 Jan 2026

King Charles Hotel
Trivelles Rochester

Trivelles Rochester

3 out of 5
Station Rd Rochester England
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 15 Jan to 16 Jan
AU$85
15 Jan - 16 Jan
includes taxes & fees
8/10 Very Good! (222 reviews)
Comfortable and convenient. Friendly and helpful staff. Just a good all round hotel and I always feel safe staying there alone or with my family. Close to Strood station and only a short walk to Rochester. Will always choose to use this hotel when visiting Medway.

Reviewed on 27 Dec 2025

Trivelles Rochester
Aloft London Excel

Aloft London Excel

4 out of 5
1 Eastern Gateway, Royal Victoria Dock London England
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 30 Jan to 31 Jan
AU$175
30 Jan - 31 Jan
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Lovely pool Great location for what we intended the trip for

Reviewed on 3 Jan 2026

Aloft London Excel
See all 4,645 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Medway holiday package cost?
Handcraft your Medway package from a low AU$2,198. 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 1 000 000 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.