Treat yourself to an indulgent stay at Marco Polo.  Mandurahs best kept secret is perfectly situated on the two top levels of the Seapoint building on the Peninsular.