First observe that the two generators of $G$ are isometries, and thus every element of $G$ is an isometry. Use this to show that for any $(x,y)\in\mathbb{R}^2$, and any $g,h\in G$, $g\cdot(x,y)$ and $h\cdot(x,y)$ are at least $1$-distance apart. This can be used to show that the action is properly discontinuous as well.
Anyway, next consider the closed unit square $S=[0,1]\times[0,1]$. See that any orbit of an action has a representative in $S$. Thus any orbit is of the form $\overline{(x,y)}$ where $0\leq x,y\leq 1$. See that there is exactly one such representative if $0<x,y<1$, two such representatives whenever $(x,y)$ is on one edge of $S$ minus the vertices, and four such representatives when $(x,y)$ is one of the vertices of $S$. Use this to draw a bijection $\overline{\psi}$ between the Klein bottle $K$ and the orbit space. Observe then that the restriction on $S$ of the quotient map from $\mathbb{R}^2$ to the orbit space (denote this restriction as $\psi$) factors through the Klein bottle, and $\overline{\psi}\circ p=\psi$, where $p$ is the standard identification map from $S$ to $K$. $\psi$ is continuous and thus forces $\overline{\psi}$ to be continuous. $\psi$ is thus a continuous bijection from the Klein bottle, which is a compact set to $\mathbb{R}^2/G$. Prove $\mathbb{R}^2/G$ to be Hausdorff. This can be done by choosing two orbits of the action arbitrarily and finding two disjoint saturated open sets in $\mathbb{R}^2$ each containing one of them. We know that a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, which shows that the orbit space is homeomorphic to the Klein bottle.