First, you'll need to spin up a Google Compute Engine instance using your favourite Linux Distro. I like CentOS 7 :)
Make sure:
- Use Ephemeral IP address (sticky to the instance, not static)
- Set up the port for the default 25565 (I think) - needs a firewall?
Also you'll have to change the port that the minecraft server runs on, because the GCE is only open on https or http.