Medway Holidays from NZ$3,654

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top destinations in Medway

FlightsFlightsHotelsHotels

Chatham

Chatham

The Latest Medway Holiday Deals

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

Hotel Riu Plaza London The Westminster

4 out of 5
London City Centre
Price was NZ$4,971, price is now NZ$3,654 per person
NZ$3,654
per person
5 June - 9 June
found 1 day ago
Return direct flight included
Auckland (AKL) to London (LHR)
9/10 Wonderful! (1,499 reviews)
Clean rooms, helpful staff, restaurants in the area. It is a short walk from Westminster Abbey and the London Eye. Quiet hotel tucked away from the hustle and bustle of the city.

Reviewed on 2 May 2026

Hotel Riu Plaza London Victoria

Hotel Riu Plaza London Victoria

4 out of 5
London City Centre
Price was NZ$4,954, price is now NZ$3,780 per person
NZ$3,780
per person
5 June - 9 June
found 1 day ago
Return direct flight included
Auckland (AKL) to London (LHR)
9/10 Wonderful! (3,586 reviews)
Thoroughly enjoyed my stay here. The room was beautiful and very clean with plenty of towels. Staff were extremely polite and helpful. Breakfast had an excellent choice and good quality ingredients. Would definitely make this hotel my first choice the next time I visit London.

Reviewed on 4 May 2026

The Grand at Trafalgar Square

The Grand at Trafalgar Square

4 out of 5
London City Centre
Price was NZ$4,309, price is now NZ$3,738 per person
NZ$3,738
per person
5 June - 9 June
found 1 day ago
Return direct flight included
Auckland (AKL) to London (LHR)
9/10 Wonderful! (1,826 reviews)
Great location. Staff helpful.

Reviewed on 4 May 2026

The Zetter Bloomsbury

The Zetter Bloomsbury

4 out of 5
London City Centre
Price was NZ$4,574, price is now NZ$3,986 per person
NZ$3,986
per person
5 June - 9 June
found 1 day ago
Return direct flight included
Auckland (AKL) to London (LHR)
6/10 (1 review)
This was one of the best hotels I’ve ever stayed in. Every member of the staff was extremely welcoming, helpful, and friendly. They were always willing to offer recommendations for restaurants or things to do, and would even help arrange a taxi. When we checked in, we were greeted immediately, offered water, and then promptly shown to our room. The rooms were each unique and cozy, which really encouraged you to enjoy all the different spaces the hotel had to offer to relax. Their menu was also really good—especially the breakfast options—and they even offered a really nice afternoon tea. We were traveling to visit the Hawaiian Kingdom exhibition at the British Museum, and it was literally right around the corner—not even a 5-minute walk. We were also conveniently close to several shops and restaurants, all within a few minutes walking. Even some I visited in SoHo tweet only a 15–18 minute walk, or a quick cab ride if walking isn’t possible for you. I wish I could name everyone on the staff who made such an impression, but I didn’t catch all of their names. Tudor, Marta, and the two evening bartenders were all fantastic—but truly, everyone I encountered at the hotel was. If I’m ever back in London, I will definitely be staying here again.

Reviewed on 27 Apr 2026

The Clermont London, Victoria

The Clermont London, Victoria

4 out of 5
London City Centre
Price was NZ$4,246, price is now NZ$3,844 per person
NZ$3,844
per person
5 June - 9 June
found 1 day ago
Return direct flight included
Auckland (AKL) to London (LHR)
9.2/10 Wonderful! (3,108 reviews)
Amazing location! Great staff it was my birthday and they left me a cupcake with a message and all. Awesome place walking location to major places as well as good area for nightlife and restaurants. Very convenient to take the underground. Would definitely stay again and recommend to anyone going to London.

Reviewed on 3 May 2026

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 NZ$106 per night from 12 May to 13 May
NZ$106
12 May - 13 May
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
This property does not look much from the outside. However, one can’t judge a book by its cover. This property has been newly renovated. The staff are all exceptional and very helpful. The good is good. The amenities are great. A fabulous breakfast included in the price. Buffet continental and a-la-carte ...

Reviewed on 3 May 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 NZ$124 per night from 25 May to 26 May
NZ$124
25 May - 26 May
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
No iron in the room was disappointing

Reviewed on 30 Apr 2026

Spring River Ebbsfleet by Marston's Inns
ORIDA Maidstone Hotel

ORIDA Maidstone Hotel

3 out of 5
Bearsted Rd Maidstone England
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 10 May to 11 May
NZ$153
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (1,322 reviews)
Room was a great size. Bed was super comfortable. Clean and tidy room, would benefit from a fresh coat of paint. Facilities were good, but needed a good clean in the sauna and changing rooms. Breakfast was great, big variety of foods. Staff were friendly, hard working and helpful.

Reviewed on 4 May 2026

ORIDA Maidstone Hotel
See all 4,833 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 NZ$3,654. 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.