Maidstone Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Exterior detail
    Aug 12 - Aug 18

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.8/10 - Good (1,000 reviews)
    "Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note "
    Reviewed May 23, 2026
    Roundtrip • Osaka (KIX) - Melbourne (MEL)
    KIX - MEL • 1 stop MEL - KIX • 1 stop
    ￥203,197
    ￥148,415
    per traveler
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Apartment | Pool | Indoor pool, outdoor pool
    Aug 11 - Aug 17

    Light Filled Apartment by Albert Park Lake + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    8.0/10 - Very Good (1 review)
    "The apartment is exactly as shown. Full kitchen with 2 bathrooms is best for 4 of us. Bed alittle too soft for my liking. Only down side is, there's no air-conditioning in the rooms so summer might be a problem. Everything else is just prefect."
    Reviewed May 2, 2026
    Roundtrip • Tokyo (NRT) - Melbourne (MEL)
    NRT - MEL • 1 stop MEL - NRT • 1 stop
    Save 100% on your flight
    ￥487,088
    ￥228,198
    per traveler
    found 15 hours ago
    Light Filled Apartment by Albert Park Lake
  • Rooftop terrace
    Aug 23 - Sep 4

    Lancemore Crossley St Melbourne + Flight

    Melbourne Central Business District
    12 nights
    5.0 star property
    9.4/10 - Exceptional (602 reviews)
    "Helpful stafg"
    Reviewed June 7, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥318,581
    ￥228,824
    per traveler
    found 1 day ago
    Lancemore Crossley St Melbourne
  • Outdoor pool, open 7:00 AM to 9:00 PM, sun loungers
    Aug 23 - Sep 4

    Avani Melbourne Box Hill Residences + Flight

    Box Hill
    12 nights
    4.0 star property
    9.2/10 - Wonderful (332 reviews)
    "Fantastic staff. Very clean apartment. Pool and spa are amazing. Great and underrated location too!"
    Reviewed May 24, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥292,424
    ￥212,453
    per traveler
    found 1 day ago
    Avani Melbourne Box Hill Residences
  • 43-inch Smart TV with cable channels, TV
    Aug 23 - Sep 4

    Nesuto Docklands Apartment Hotel + Flight

    Docklands
    12 nights
    4.0 star property
    9.2/10 - Wonderful (543 reviews)
    "Not enough tea and coffee"
    Reviewed May 31, 2026
    Roundtrip • Tokyo (HND) - Melbourne (MEL)
    HND - MEL • 1 stop MEL - NRT • 1 stop
    ￥300,901
    ￥219,526
    per traveler
    found 1 day ago
    Nesuto Docklands Apartment Hotel

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
4.5/5(1,092 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 ￥30,193 per night from Jun 14 to Jun 15
￥30,193
￥33,213 total
Jun 14 - Jun 15
includes taxes & fees
9.2/10 Wonderful! (1,275 reviews)
"We will be back! Close to the city, staff are very friendly and spa is a great experience."

Reviewed on Jun 9, 2026

The Langham, Melbourne
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ￥10,643 per night from Jun 22 to Jun 23
￥10,643
￥11,707 total
Jun 22 - Jun 23
includes taxes & fees
8.8/10 Excellent! (1,010 reviews)
"Great budget hotel"

Reviewed on Jun 9, 2026

ibis Melbourne Central
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥11,456 per night from Jul 8 to Jul 9
￥11,456
￥12,788 total
Jul 8 - Jul 9
includes taxes & fees
8.8/10 Excellent! (3,161 reviews)
"Looking for a cheap place to stay in the heart of the city but comfortable as well then this place is recommended. Walking distance to Southern Cross station, Coles and restaurants. Trams are nearby as well."

Reviewed on Jun 10, 2026

Atlantis Hotel, Melbourne
See all 6,201 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 . 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

Melbourne city in the night

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 art 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
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

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

Small Group Multicultural Markets of Melbourne Tour

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

￥8,611
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Melbourne: Yarra River Sightseeing Cruise

Melbourne: Yarra River Sightseeing Cruise

￥4,521
per adult
100% of travellers recommend
Melbourne: Yarra River Sightseeing Cruise
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

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

￥14,692
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.