Install a PixelSMP: A survival pokemon pack server through the Control Panel (Servers → Select your server → Game servers → Add Game Server → PixelSMP: A survival pokemon pack)
This is the first hosting I rented from and I want to say that it is very good considering that people from anywhere in the world can access the server