 Robert Copsey of Digital Spy gave the song three out of five stars and described it as "a slushy, string-laden slowie about longing for a girl, but with the BPM turned up a notch and a stomping rhythm – too fast for waving lighters but slow enough for hands-in-the-air time – 'Heart Vacancy' treads on the slightly more manly side of sentimental.