Maidstone Holidays from NZ$1,137

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
Price was NZ$1,758, price is now NZ$1,137 per person
NZ$1,137
per person
2 Dec - 6 Dec
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property. There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained. However, the bed was comfortable and it was value for money.

Reviewed on 24 Sept 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,997, price is now NZ$1,867 per person
NZ$1,867
per person
12 Nov - 18 Nov
found 1 hour ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (28 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,750, price is now NZ$1,140 per person
NZ$1,140
per person
11 Dec - 14 Dec
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
Friendly Staff ,clean facilties and great location

Reviewed on 10 Sept 2025

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Save 100% on your flight
Price was NZ$2,436, price is now NZ$1,629 per person
NZ$1,629
per person
12 Nov - 18 Nov
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (354 reviews)
Has everything you need for a short stay. Only thing I didn't like was the shower water pressure was a bit low but that's probably a building issue.

Reviewed on 26 Aug 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,547, price is now NZ$1,737 per person
NZ$1,737
per person
2 Dec - 6 Dec
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 July 2025

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
4.5/5(20,262 area reviews)

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

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 NZ$310 per night from 30 Sept to 1 Oct
NZ$310
30 Sept - 1 Oct
includes taxes & fees
9.2/10 Wonderful! (1,182 reviews)
Amazing 50th Birthday Celebration
"We were upgraded to the presidential suite and it was amazing."

Reviewed on 21 Sept 2025

The Langham, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 13 Oct to 14 Oct
NZ$154
13 Oct - 14 Oct
includes taxes & fees
8.4/10 Very Good! (1,167 reviews)
"Excellent"

Reviewed on 19 Sept 2025

Hotel Grand Chancellor Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$98 per night from 30 Sept to 1 Oct
NZ$98
30 Sept - 1 Oct
includes taxes & fees
8.2/10 Very Good! (2,257 reviews)
"The staff were very helpful"

Reviewed on 19 Sept 2025

Great Southern Hotel Melbourne
See all 5,835 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$1,137. 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

4/5(3,751 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 acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,432 reviews)

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

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

4.5/5(1,252 reviews)

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$124
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$179
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Melbourne: Great Ocean Road Extended–Top Stops&London Bridge

NZ$62
per adult
100% of travellers recommend
Melbourne: Great Ocean Road Extended–Top Stops&London Bridge
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.