Maidstone Holidays from NZ$828

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Top Holiday Package Deals in Maidstone

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
16 Oct - 19 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,004 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on 24 Jul. 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (330 reviews)
Great location and views.

Reviewed on 6 Aug. 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
15 Oct - 19 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.6/10 Exceptional! (10 reviews)
Amazing!!! Everything from start to finish, beautiful hotel

Reviewed on 7 Aug. 2025

Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake

4.5 out of 5
Melbourne Central Business District
per person
22 Sept - 28 Sept
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (284 reviews)
Love the room and friendly staff. However, the phone wasn’t working and had to go to ground floor to speak to the staff. As the apartment was beside the road, it was rather noisy even in the middle of the night. Would be great if could soundproof the glass doors.

Reviewed on 26 Jun. 2025

Darling Street Residence

Darling Street Residence

3.5 out of 5
South Yarra
per person
25 Oct - 1 Nov
found 1 day ago
Return direct flight included
Nelson (NSN) to Melbourne (MEL)
No reviews

Our guide on where to stay in Maidstone

Find the best Maidstone areas and neighborhoods for the activities you enjoy most. Learn more about Maidstone
Melbourne CBD showing outdoor eating

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

Our pick of the best Maidstone Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$190 per night from 31 Aug to 1 Sept
NZ$190
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (1,548 reviews)
enjoyable stay
"It was in a very convenient location - a short walk from the bus station. Furthermore the gym was a handy bonus and the excellent complimentary breakfast all made it very good value."

Reviewed on 5 Aug. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is NZ$213 per night from 13 Aug to 14 Aug
NZ$213
13 Aug - 14 Aug
includes taxes & fees
8.8/10 Excellent! (1,422 reviews)
"We had a lovely 2 night stay. Internet access along with chromecast was great. Room was lovely (twin). Pool was great. Hot tub great but a little dangerous entering and exiting when the jets are on. Could do with a hand rail. Bed in room was hard but I’m used to a softer mattress. Linen was changed ..."

Reviewed on 4 Aug. 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$135 per night from 3 Sept to 4 Sept
NZ$135
3 Sept - 4 Sept
includes taxes & fees
8.8/10 Excellent! (2,992 reviews)
"Good to have gym pool and sauna"

Reviewed on 7 Aug. 2025

Atlantis Hotel, Melbourne
See all 5,793 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.

Frequently asked questions

How much does a Maidstone holiday package cost?
We make it easy to travel the world, with Maidstone packages starting from as low as NZ$828. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate escape, why not add a few tours and experiences to your travel itinerary?
How do I get a cheap travel package to Maidstone?
Booking a hotel and flight together with Expedia won't just save precious time — it'll save you money too. A Maidstone holiday package makes it a cinch to create the perfect trip. With more than 550 airlines throughout the world to choose from, finding convenient flights that fit your busy schedule won't be hard. On top of that, we have over 1 000 000 properties globally to take your pick of. Now that's what you call choice. Whatever your budget, Expedia can show you the world.
Where should I stay in Maidstone?
Make sightseeing easy by staying someplace near Maidstone's biggest attractions. Crown Casino and Melbourne Cricket Ground are two of the best in this neighbourhood.
How far in advance should I book my Maidstone holiday?
It can be hard to know when is the perfect time to book your Maidstone holiday. But generally the earlier you book, the cheaper the prices. In some cases, you can book your flights and hotels up to a year before your departure date. If you're hoping for a last-minute getaway, no need to panic! There are great deals posted on Expedia every day.
What does an Expedia Maidstone travel package include?
Expedia has everything you need to lock in Maidstone getaway, but how you structure your package is your choice. Choose from a combination of flights, hotels and rental cars. Searching for some tours or experiences to keep you on the go? Once you've made your booking, you can add them too. No matter your style or budget, there's a package to meet your needs.
What should I know before booking a Maidstone travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've created your package, you can add on activities or tours. Your next awesome holiday is only a few clicks away.
Can I choose my airline with a Maidstone Expedia holiday package?
Yes, the choice is all yours. We have access to over 550 partner airlines across the globe, so you can tailor your Maidstone adventure according to your style and budget.
If I'm not able to travel, can I cancel my Maidstone holiday package?
You can. We get that life doesn't always go to plan, so we're here to help if you have to make changes to your Maidstone holiday package. You may be able to cancel or amend your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Maidstone

Crown Casino

Crown Casino

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 acclaimed theatre scene and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Activities

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$115
per adult
90% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

NZ$164
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

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

NZ$118
per adult
80% 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.