Find 4 Star Hotels in Maidstone from SAR 275
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Maidstone 4 Star Hotels
Our top choices for Maidstone 4-star hotels
8.8 out of 10, Excellent, (3060)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is SAR 339
SAR 375 total
includes taxes & fees
15 Dec - 16 Dec
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (649)
"Very nice hotel and location is great very close to everything."
Valeriano Jr
The price is SAR 601
SAR 601 total
includes taxes & fees
19 Dec - 20 Dec
7.6 out of 10, Good, (1002)
"Good location, clean rooms, good for a short stay!"
Diana
The price is SAR 430
SAR 473 total
includes taxes & fees
20 Dec - 21 Dec
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1343)
"Very good location"
Jeff
The price is SAR 1,751
SAR 1,926 total
includes taxes & fees
25 Dec - 26 Dec
9.2 out of 10, Wonderful, (754)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Andre
The price is SAR 500
SAR 550 total
includes taxes & fees
14 Dec - 15 Dec
8.8 out of 10, Excellent, (1009)
"Great hotel, comfortable and close to all amenities "
Vicki
The price is SAR 452
SAR 497 total
includes taxes & fees
8 Jan - 9 January 2026
8.8 out of 10, Excellent, (1163)
"Yes it was a great stay"
William
The price is SAR 329
SAR 364 total
includes taxes & fees
5 Jan - 6 January 2026
9.0 out of 10, Wonderful, (1345)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is SAR 408
SAR 448 total
includes taxes & fees
12 Jan - 13 January 2026
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Maidstone.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is SAR 625 per night from Jan 1 to Jan 2
SAR 625
SAR 687 total
1 Jan - 2 January 2026
includes taxes & fees
9.2/10 Wonderful! (1,180 reviews)
Still don't see what you're looking for?
See all properties in Maidstone.
You can also use these popular filters to refine your search.
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.
Top Maidstone Hotel Reviews
View Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Maidstone Hotels by Star Rating
Hotels in Maidstone Neighborhoods
Stay near popular Maidstone attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near Chadstone Shopping Mall
- Hotels near Monash University
- Hotels near AAMI Park
- Hotels near St Kilda Beach
- Hotels near SEA LIFE Melbourne
- Hotels near Flemington Racecourse
- Hotels near St Kilda Road
- Hotels near Brighton Beach
- Hotels near Regent Theatre
Explore more hotels
- View Melbourne
- Hyatt Centric Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Rendezvous Hotel Melbourne
- Dorsett Melbourne
- Crowne Plaza Melbourne by IHG
- The Kinson
- 1 Hotel Melbourne
- W Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Little Collins by IHG
- Rydges Melbourne
- Aura on Flinders Serviced Apartments
- Citadines on Bourke Melbourne
- Clarion Suites Gateway
- Brady Hotels Jones Lane
- Hotel Indigo Melbourne on Flinders by IHG
- ibis Melbourne Central
- PARKROYAL Monash Melbourne
- Oaks Melbourne on Collins Suites