Maidstone Holidays from £461

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Maidstone Holiday

Whatever your style of travel, you can experience it all with a tailor-made Maidstone holiday package. Spend your next getaway enjoying this neighbourhood's golfing and all the rest of its charms. Some nearby attractions to visit during your trip to Maidstone include Flemington Racecourse, Highpoint Shopping Centre and Royal Melbourne Showgrounds. Expedia will help put your travel plans into action. Book your perfect Maidstone holiday today.

Price found within the past 48 hours. Click for updated prices.
Heritage City Stay in Historic Building

Heritage City Stay in Historic Building

2 out of 5
Melbourne Central Business District
Price was £621, price is now £461 per person
£461
per person
12 Jun - 15 Jun
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was £745, price is now £549 per person
£549
per person
12 Jun - 15 Jun
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.

Reviewed on 27 Apr 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was £589, price is now £479 per person
£479
per person
12 Jun - 15 Jun
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (856 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa

Reviewed on 21 Apr 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was £647, price is now £546 per person
£546
per person
12 Jun - 15 Jun
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Another great stay at the QT. This is an excellent boutique hotel, which on the one hand keeps the vibe of a boutique, but on the other is big enough for a full restaurant, and wonderful rooftop bar. Highly recommended when you are in Melbourne.

Reviewed on 8 May 2026

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

5 out of 5
Melbourne Central Business District
Price was £669, price is now £568 per person
£568
per person
12 Jun - 15 Jun
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Excellent hotel and great location Definitely a true 5*

Reviewed on 1 May 2026

Where to stay in Maidstone

Find the best Maidstone areas and neighborhoods for the activities you enjoy most. Learn more about Maidstone
Melbourne Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Top hotels in Maidstone

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is £146 per night from 1 Jun to 2 Jun
£146
1 Jun - 2 Jun
includes taxes & fees
9.2/10 Wonderful! (1,250 reviews)
The location is outstanding, so no need to have a car. CBD, southbank, train station, all very close and in walking distance. Note that parking is expensive and hard. Its either a carpark that allows you one entry one exit per pay, or the hotels valet ($80 a day). The hotel itself is a bit dated, ...

Reviewed on 6 May 2026

The Langham, Melbourne
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is £115 per night from 10 May to 11 May
£115
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (857 reviews)
Room was clean, staff friendly and the breakfast buffet was extensive and really nice. Great location for theatres and food.

Reviewed on 26 Apr 2026

Rydges Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £58 per night from 3 Jun to 4 Jun
£58
3 Jun - 4 Jun
includes taxes & fees
8.8/10 Excellent! (3,111 reviews)
Breakfast fresh and great value.

Reviewed on 8 May 2026

Atlantis Hotel, Melbourne
See all 6,049 properties in Maidstone
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Maidstone travel package cost?
Our Maidstone packages, which begin at just £461, are the best way to save precious money. Choose your favourite hotels, flights and more to create your dream itinerary.
If I'm not able to travel, can I cancel my Maidstone travel package?
Yes, you can cancel your Maidstone booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
How do I get a cheap travel package to Maidstone?
Our Maidstone travel packages promise plenty of savings for the savvy traveller. For the best deal, simply bundle your hotel, flights and rental cars into a budget-friendly package. But impressive bargains are only the start of your next awesome adventure. Book with Expedia and you'll have more than 550 air carriers and 1,000,000 hotel options worldwide to choose from. No matter your style or budget, there's a package here just for you.
Does Expedia offer Book Now, Pay Later Maidstone holidays?
Expedia has partnered with online lender Klarna to make your next getaway easier on your bank balance. Paying in instalments means you can spread the costs of your next adventure, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that work for all budget sizes, so you can book that well-deserved holiday sooner.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Then go for this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Pressing the "book now" button is much easier with this option. Just put down a small deposit on your escape and then start working on your travel plans.

Where should I stay in Maidstone?
Urban explorers come from far and wide to see Crown Casino and Entertainment Complex and Melbourne Cricket Ground in Maidstone. Book a hotel close to these must-see attractions and visit them whenever you please.
What are the top hotels in Maidstone?
Get your escape off to a great start by staying at The Langham, Melbourne. It's one of most popular hotels in Maidstone. Another comfortable option is Rendezvous Hotel Melbourne.
How far in advance should I book my Maidstone holiday?
Travellers are usually able to browse international flights on Expedia within 12 months of the departure date. Booking last minute? With a stroke of luck, it's still possible to score a cheaper ticket only weeks before your journey.
What does an Expedia Maidstone travel package include?
Flights, car rentals and hotels — we bring you all the best deals. All you'll have to do is pick your preferred combination. Once you've made your booking, you can add on the fun stuff like day tours and sightseeing activities. Our travel packages make it simple to put together an exciting Maidstone getaway.
What should I know before booking a Maidstone travel package?
A travel package can be customized for your budget and is a simple way to stretch your dollars further. What you include is up to you. Hotels, rental cars and flights — decide on a combination that works with your plans.
Can I choose my airline with a Maidstone Expedia travel package?
Definitely. Expedia has more than 550 partner airlines to select from all over the world. With such a big range of choice, finding the perfect carrier to whisk you off to Maidstone shouldn't be hard.

Popular places to visit

Melbourne city in the night

Crown Casino

4/5(61 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(174 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Melbourne Cricket Ground

Melbourne Cricket Ground

4.5/5(68 reviews)

Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Melbourne Cricket Ground

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£21
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

£40
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

£69
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
See all activities in Melbourne

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.