Maidstone Vacations from $277
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
- Kimberley Gardens Hotel & Serviced Apartments
Sep 9 - Sep 11Kimberley Gardens Hotel & Serviced Apartments + Flight
St. Kilda East2 nights4.0 star property8.6/10 - Excellent (1,000 reviews)"Clean well appointed room with great attention to details including chocolates on our bed.. Staff were friendly and welcoming."Reviewed July 12, 2026Roundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop$351$277found 19 hours agoper traveler - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Sep 8 - Sep 14Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands4 nights4.5 star property9.2/10 - Wonderful (198 reviews)Roundtrip • Los Angeles (LAX) - Melbourne (MEL)LAX - MEL • 1 stop MEL - LAX • 1 stop$2,752$1,800found 1 day agoper traveler - Family Unit With Balcony, Free Trams to CBD Sights
Sep 8 - Sep 14Family Unit With Balcony, Free Trams to CBD Sights + Flight
Melbourne Central Business District4 nights2.5 star propertyRoundtrip • Los Angeles (LAX) - Melbourne (MEL)LAX - MEL • 1 stop AVV - LAX • 1 stop$1,907$1,468found 19 hours agoper traveler - Convenient Bayside Living at the Edge of the City
Sep 8 - Sep 14Convenient Bayside Living at the Edge of the City + Flight
Port Melbourne4 nights2.5 star propertyRoundtrip • Los Angeles (LAX) - Melbourne (MEL)LAX - MEL • 1 stop AVV - LAX • 1 stop$1,847$1,444found 19 hours agoper traveler - Nesuto Docklands Apartment Hotel
Sep 3 - Sep 7Nesuto Docklands Apartment Hotel + Flight
Docklands4 nights4.0 star property9.4/10 - Exceptional (566 reviews)"Best place to stay in docklands"Reviewed July 16, 2026Roundtrip • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Nonstop AVV - SYD • Nonstop$405$319found 1 day agoper traveler
Maidstone Hotel Deals
9.0 out of 10, Wonderful, (707 reviews)
9.0/10
Wonderful
(707 reviews)
"I've stayed there several times and I'll keep going back!"
$123 nightly
The price is $135
$135 total
Jul 26 - Jul 27
Total with taxes and fees
9.0 out of 10, Wonderful, (1,000 reviews)
9.0/10
Wonderful
(1,000 reviews)
"Clean comfortable and quiet rooms. King single beds big enough for son who is 6 foot.
Coles supermarket across road good for preparing meals."
$109 nightly
The price is $119
$119 total
Jul 19 - Jul 20
Total with taxes and fees
9.0 out of 10, Wonderful, (1,003 reviews)
9.0/10
Wonderful
(1,003 reviews)
"Nice hotel, great location"
$96 nightly
The price is $106
$106 total
Aug 2 - Aug 3
Total with taxes and fees
9.2 out of 10, Wonderful, (1,000 reviews)
9.2/10
Wonderful
(1,000 reviews)
"great location and great hotel"
$209 nightly
The price is $230
$230 total
Jul 24 - Jul 25
Total with taxes and fees
Mercure Melbourne Albert Park
Mercure Melbourne Albert Park4.0 star property
Melbourne Central Business District, 7.4 mi from Maidstone
7.8 out of 10, Good, (1,000 reviews)
7.8/10
Good
(1,000 reviews)
"Nice and clean"
$76 nightly
The price is $84
$84 total
Aug 7 - Aug 8
Total with taxes and fees
9.8 out of 10, Exceptional, (234 reviews)
9.8/10
Exceptional
(234 reviews)
"Location was fabulous, hotel beautiful, with amazing facilities and amenities.
Treat yourself!"
$173 nightly
The price is $192
$192 total
Jul 27 - Jul 28
Total with taxes and fees
Nesuto Docklands Apartment Hotel
Nesuto Docklands Apartment Hotel4.0 star property
Docklands, 4.1 mi from Maidstone
9.4 out of 10, Exceptional, (566 reviews)
9.4/10
Exceptional
(566 reviews)
"Best place to stay in docklands"
$95 nightly
The price is $104
$104 total
Aug 2 - Aug 3
Total with taxes and fees
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road Hotel4.0 star property
Melbourne Central Business District, 7.3 mi from Maidstone
8.6 out of 10, Excellent, (660 reviews)
8.6/10
Excellent
(660 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
$88 nightly
The price is $97
$97 total
Jul 19 - Jul 20
Total with taxes and fees
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.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.