The best idea is to apply some sufficient condition. Ore's theorem is a good option.
EDIT. Let $|G| = n$. Suppose $\deg_{\overline{G}}v_1 + \deg_{\overline{G}}v_2 < n$ for vertices $v_1$ and $v_2$ that are not adjacent in $\overline{G}$. Then $\deg_{\overline{G}}v_1 + \deg_{\overline{G}}v_2 \le n - 1$ therefore $\deg_{G}v_1 + \deg_{G}v_2 \ge n - 1$ and $v_1$ and $v_2$ are adjacent in $G.$ If these veritces share a common neighbour in $G$ then there is a cycle of length $3$ that is forbidden. Thus there are $n - 3$ vertices $v_3, v_4, \ldots, v_{n - 1}$ each of which is adjacent to either $v_1$ or $v_2$, but not to both of them. Also these $n - 3$ are pairwise non-adjacent for the sake of no cycle of length $3$ or $4$. But there should be at least one cycle. Therefore the last vertex $v_n$ is adjacent to $v_i$ for $3 \le i < n$ that is adjacent to $v_1$ and $v_j$ for $3 \le j < n$ that is adjacent to $v_2$ and no more vertices to avoid cycles of length $3$ or $4$ again. So $G$ is a cycle of length $5$ with all other vertices being adjacent to either $v_1$ or $v_2$ that are adjacent vertices of this cycle. Since $v_3, v_4, \ldots, v_{n - 1}$ are pairwise non-adjacent in $G$ then thes are pairwise adjacent in $\overline{G}$. So $\overline{G}$ has a cycle $v_1, v_j, v_3, v_4, \ldots, v_{\min\{i, j\} - 1}, v_{\min\{i, j\} + 1}, \ldots, v_{\max\{i, j\} - 1}, v_{\max\{i, j\} + 1}, \ldots, v_{n - 1}, v_i, v_2, v_n, v_1$ and therefore is Hamiltonian.
And if $\deg_{\overline{G}}v_1 + \deg_{\overline{G}}v_2 \ge n$ for any vertices $v_1$ and $v_2$ that are not adjacent in $\overline{G}$ we can apply Ore's theorem.
P. S. Sorry for the complete solution, but you didn't catch my hint.