Quick start: Hetzner
Plain-English first steps, taken from the official docs. Links go to the official pages.
Step 1: Create a Hetzner account
Open the Hetzner Console and create a project. Cloud servers start from the published EUR monthly caps (Regular Performance from €5.49/month excl. VAT, Cost-Optimized from €5.99/month excl. VAT on the official cloud page).
Step 2: Pick a location (there is no Australian region)
Official cloud locations are Germany (Falkenstein, Nuremberg), Finland (Helsinki), the USA (Hillsboro, Ashburn) and Singapore. Choose the one closest to your users. There is no Sydney or Australian region.
Step 3: Create the first server
Choose a plan, an official image (Ubuntu, Debian, Fedora and others are listed), and an SSH key. Confirm you can reach the server.
Step 4: Protect the server and add HTTPS
Apply an official Cloud Firewall, keep SSH on keys, and install a certificate on the server the documented way. HTTPS is not a one-click platform default.