During the COVID-19 pandemic, and particularly 2020-2021, young adults were often significant transmitters of the virus. Prior to the availability of vaccines for young adults, we sought to understand what would contribute to their uptake of a COVID-19 vaccine and how government policy might intervene. We undertook qualitative interviews between February and April 2021 with 19 participants (aged 18-29) in Perth, Western Australia. Despite Western Australians' lives changing little during the pandemic, almost all wanted to receive a vaccine. Motivating factors included protecting themselves and others and having life return to normal. Participants' significant levels of trust in the state government response to the pandemic did not extend to the Federal government. This research uncovers what influences young people to receive new vaccinations, how trust in governments develops, and how ideas of normality and safety influence vaccine demand.