Maidstone Vacations from ￥112,484

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

The Latest Maidstone Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Prince

The Prince

4.5 out of 5
St Kilda
Price was ￥124,722, price is now ￥112,484 per person
￥112,484
per person
Nov 21 - Nov 22
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Relaxing stay. Friendly staff and great location.

Reviewed on Sep 27, 2025

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Melbourne Central Business District
Price was ￥140,625, price is now ￥123,730 per person
￥123,730
per person
Nov 22 - Nov 24
found 7 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
A nice presentable and stylish room with Next Hotel by Hitlon, close to everything in Melb CDB (bring good walking shoes), excellent housekeeping, clean and refreshing, good shower after a big day out.

Reviewed on Sep 23, 2025

Collins House Apartments by CLLIX

Collins House Apartments by CLLIX

4 out of 5
Melbourne Central Business District
Price was ￥140,606, price is now ￥129,320 per person
￥129,320
per person
Nov 22 - Nov 24
found 7 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (294 reviews)
I found some noise banging on the floor upstairs every night for a week

Reviewed on Sep 19, 2025

Econo Lodge Lilydale

Econo Lodge Lilydale

3 out of 5
Lilydale
Price was ￥127,326, price is now ￥117,288 per person
￥117,288
per person
Nov 19 - Nov 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (230 reviews)
All the basics you require for a place to sleep and shower at. Bring your own plates and utensils. Property could do with a makeover.

Reviewed on Sep 18, 2025

Punthill Flinders Lane

Punthill Flinders Lane

4 out of 5
Melbourne Central Business District
Price was ￥143,462, price is now ￥132,216 per person
￥132,216
per person
Nov 22 - Nov 24
found 7 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,412 reviews)
The location was perfect for our needs. The staff were caring supportive and helpful. However it must be said that the property was tired and in need of a refit. Noise related to plumbing was intrusive.

Reviewed on Aug 20, 2025

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(1,080 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

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 ￥24,449 per night from Sep 28 to Sep 29
￥24,449
￥26,894 total
Sep 28 - Sep 29
includes taxes & fees
9.2/10 Wonderful! (1,185 reviews)
"Totally as recommended by my daughter Perfect and I saw Melbourne in a refreshing new light"

Reviewed on Sep 25, 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 ￥11,449 per night from Sep 28 to Sep 29
￥11,449
￥12,594 total
Sep 28 - Sep 29
includes taxes & fees
8.4/10 Very Good! (1,181 reviews)
"Staff excellent, couldn’t do enough for you. Very clean hotel, breakfast excellent. Bar restaurant excellent food recommended Room service excellent and reoommeneded"

Reviewed on Sep 27, 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 ￥8,179 per night from Sep 30 to Oct 1
￥8,179
￥8,997 total
Sep 30 - Oct 1
includes taxes & fees
8.2/10 Very Good! (2,269 reviews)
"Close to Station. Dining room available. If you need a room where you don’t have to access stairs, tell staff at time of booking."

Reviewed on Sep 22, 2025

Great Southern Hotel Melbourne
See all 5,853 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 vacation package cost?
We make it easy to travel the world, with Maidstone packages starting from as low as ￥112,484. You'll have the flexibility to combine your favorite 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 vacation 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 neighborhood.
How far in advance should I book my Maidstone vacation?
It can be hard to know when is the perfect time to book your Maidstone vacation. 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 vacation is only a few clicks away.
Can I choose my airline with a Maidstone Expedia vacation 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 vacation 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 vacation 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(228 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 scene and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

4/5(88 reviews)

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

Marvel Stadium
Melbourne Central

Melbourne Central

4.5/5(501 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.

Melbourne Central

Things to do

From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

￥15,634
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Great Ocean Road & 12 Apostles Small Group Day Tour

Great Ocean Road 12 Apostles and Rainforest Full Day Tour

￥12,730
per adult
94% of travellers recommend
Great Ocean Road 12 Apostles and Rainforest Full Day Tour
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

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

￥5,386
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.