The following will guide you through the process of installing Elasticsearch on an AWS EC2 instance running Amazon Linux AMI 2016.09 - Release Notes
For this process I'll be using a t2.micro EC2 instance running Amazon Linux AMI. Once the EC2 instance is up-and-running, connect to your server via ssh.
sudo yum install java-1.8.0