Paradise on Beach is gelegen in Saint Andrews Beach, op slechts 9 minuten lopen van Rye Ocean Beach, en biedt accommodatie met gratis WiFi, gratis privéparkeren en uitzicht op de zee. Gasten bij deze vakantiewoning hebben toegang tot een terras. Deze vakantiewoning met airconditioning is voorzien van 3 slaapkamers, een flatscreen-tv, een eethoek, en een keuken met een koelkast en een vaatwasser. Moonah Links Golf Club ligt op 6,9 km van de vakantiewoning, en Rosebud Country Club ligt 11 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Essendon Fields, op 111 km van Paradise on Beach.