Photo by Paul Devall

Cheap Hotels & Resorts in Gillingham from AU$87

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Gillingham Cheap Hotels

King Charles Hotel
Quadruple Room

King Charles Hotel

3.0 star property
8.2 out of 10, Very good, (1004)
"Lovely stay"
The price is AU$87
includes taxes & fees
24 Nov - 25 Nov
King Charles Hotel
YHA Medway - Hostel
Property entrance

YHA Medway - Hostel

3.0 star property
8.2 out of 10, Very good, (24)
"Really lovely place only stayed the 1 night but it was very clean. Definitely would stay again"
YHA Medway - Hostel
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.
Don't see what you're looking for?
See all available properties in Gillingham
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Gillingham like for travellers on a budget?
Gillingham has a variety of cheap accommodation options and things to do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Kent Downs, Priestfield Stadium and Chatham Naval Memorial.
What's the best budget-friendly hotel in Gillingham?
Based on reviews, King Charles Hotel is a popular hotel for our travellers who want a more economical choice, and features free breakfast and free WiFi. Another top choice for your budget-friendly stay is YHA Medway - Hostel.
When is the best time for a budget trip to Gillingham?
Weather will likely play an important role when you plan your trip to Gillingham, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and August, with an average temperature of 17°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Gillingham is 757 mm.
What is there to see and do in Gillingham?
Gillingham is known for its dining options and offers things to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for activities that are easy on the wallet. Check out the area’s cultural spots like Royal Engineers Museum and Historic Dockyard Chatham, or get outdoors at Gillingham Business Park.
How can I get to Gillingham and get around on a budget?
Looking at these ways to get around Gillingham is a smart way to keep your trip affordable. The closest airport is 14.1 mi (22.6 km) away from the centre in London (SEN-Southend). If that doesn’t suit your budget, you can book a flight to London (LCY-London City), located 23.1 mi (37.1 km) away. To see more of the surrounding area, hop aboard a train at Gillingham Station or Rainham Station.