"We had such a lovely stay at the Sterling Inn & Spa! We loved the thoughtful little touches, especially being greeted with “Happy Anniversary” as soon as we checked in and the breakfast in bed. It’s the little details that made our stay feel extra special. Such a relaxing and memorable experience. we’d definitely come back!"
"We had such a lovely stay at the Sterling Inn & Spa! We loved the thoughtful little touches, especially being greeted with “Happy Anniversary” as soon as we checked in and the breakfast in bed. It’s the little details that made our stay feel extra special. Such a relaxing and memorable experience. we’d definitely come back!"
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.
We arrived in Melbourne after travelling ariund Europe for almost four weeks. Just needed a place to stay in transit for one night. This hotel turned out to be the best we had stayed in during our holiday. We arrived late at night and the night manager and other staff went out of their way to get us quickly to our room. Very nice spacious room. Also very quiet. Totally surprised when they offered a shuttle service to the airport the next morning. Would stay here again if in transit.
We arrived in Melbourne after travelling ariund Europe for almost four weeks. Just needed a place to stay in transit for one night. This hotel turned out to be the best we had stayed in during our holiday. We arrived late at night and the night manager and other staff went out of their way to get us quickly to our room. Very nice spacious room. Also very quiet. Totally surprised when they offered a shuttle service to the airport the next morning. Would stay here again if in transit.
It’s a new hotel and rooms were clean. Convenient location within Melbourne shopping precinct. Stayed on 7th floor corner room therefore some street noise could be heard. Only issue is where the TV was placed in an odd location in the middle at the end of the bed which was a safety hazard as you can hit your head against it. Tram stop is just right in front at Elizabeth street.
It’s a new hotel and rooms were clean. Convenient location within Melbourne shopping precinct. Stayed on 7th floor corner room therefore some street noise could be heard. Only issue is where the TV was placed in an odd location in the middle at the end of the bed which was a safety hazard as you can hit your head against it. Tram stop is just right in front at Elizabeth street.
Charmaine
Reviewed October 19, 2026Reviewed October 19, 2026
After check in and learning the indoor pool and spa heater was not working I was prepared to pack my bags and leave as having the heated pool facility was one of the main reasons I booked this hotel. However, everything else about the hotel was great and I knew it would be hard to find another hotel at such short notice on par with the Pegasus Hotel. To my surprise I received a phone call from the Manager the second day which was a welcomed surprise. Not only was she very apologetic about the...
After check in and learning the indoor pool and spa heater was not working I was prepared to pack my bags and leave as having the heated pool facility was one of the main reasons I booked this hotel. However, everything else about the hotel was great and I knew it would be hard to find another hotel at such short notice on par with the Pegasus Hotel. To my surprise I received a phone call from the Manager the second day which was a welcomed surprise. Not only was she very apologetic about the...
How many hotels will I find close to Mandalay Park?
Expedia has 6 hotels and other accommodation options a few miles from Mandalay Park.
If I need to cancel the hotel reservation for my stay near Mandalay Park, will I receive a refund?
Yes, the majority of room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and receive a refund within 24 hours of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to review the top deals on offer near Mandalay Park.