| Award | Year | Nominee(s) | Category | Result | Ref. |
| ASCAP London Music Awards | 2017 | "False Alarm" | Award-Winning EDM Song | Won | |
| 2021 | "Lose Control" | Won | |
| Berlin Music Video Awards | 2014 | "Powerless" (with Rudimental) | Best Editor | Nominated | |
| Brit Awards | 2022 | "Remember" (with David Guetta) | Song of the Year | Nominated | |
| Herself | Best Dance Act | Won |
| 2023 | Won | |
| 2024 | Nominated | |
| 2025 | Nominated | |
| British LGBT Awards | 2023 | Herself | Music Artist | Won | |
| British Phonographic Industry | 2023 | Herself | Brits Billion Award | Won | |
| Electronic Dance Music Awards | 2022 | "My Heart Goes (La Di Da)" (with Topic) | UK House Song of the Year | Nominated | |
| Herself | Best Vocalist | Nominated |
| 2023 | Nominated | |
| "History" (with Joel Corry) | Dance Song Of The Year (Radio) | Nominated |
| "Crazy What Love Can Do" (with David Guetta and Ella Henderson) | Music Video of the Year | Nominated |
| 2024 | Herself | Vocalist of the Year | Nominated | |
| Global Awards | 2022 | Herself | Rising Star | Nominated | |
| Best Female | Nominated |
| Best Pop Act | Nominated |
| Best British Act | Nominated |
| 2023 | Nominated | |
| Best Female | Nominated |
| LOS40 Music Awards | 2022 | "Crazy What Love Can Do" (with David Guetta and Ella Henderson) | Best International Collaboration | Won | |
| Best International Video | Nominated |
| MOBO Awards | 2014 | "Powerless" (with Rudimental) | Best Video | Nominated | |
| MTV Brand New | 2015 | Herself | Brand New For 2015 | Nominated | |
| Music Week Awards | 2023 | Becky Hill x Stefflon Don x Ultra Naté x Pepsi MAX – UEFA Women’s EURO 2022 Final Show | Music & Brand Partnership | Nominated | |
| Popjustice £20 Music Prize | 2015 | "Losing" | Best British Pop Single | Nominated | |
| Spellemannprisen | 2016 | "False Alarm" | Song of the Year | Nominated | |
| UK Music Video Awards | 2014 | "Powerless" (with Rudimental) | Best Urban Video - UK | Nominated | |