
Melody Graves Music
and Melody Graves and the Hokum Redemption

Red hot jazz, swing and blues
Serving up red‑hot jazz and dance‑hall swing with a sound that is both authentic and fresh, and guaranteed to get those toes tapping.

Photo credit: Raphael Greasby

Photo credit: Raphael Greasby

Maleny Music Festival 2025

Photo credit: Raphael Greasby
Blending early swing and hot jazz, Melody Graves brings a sound that feels both timeless and fresh. Close your eyes and you could be listening to an old gramophone record—warm, swinging, and full of soul.
Drawing on the rich traditions of 1920s and ’30s jazz, Paula Hackney (aka Melody Graves) is inspired by the artistry of music legends such as Billie Holiday, Bessie Smith, Fats Waller and Ella Fitzgerald.
Based in Brisbane (Meanjin), Melody performs with some of South‑East Queensland’s finest jazz musicians across a range of ensembles—from the Melody Graves Quartet/Quintet, to the trad‑jazz Melody Graves Jazz Combo, through to the high‑energy eight‑piece Melody Graves and the Hokum Redemption (MGHR), featuring two vocalists. MGHR captivated audiences with standout performances at the 2024/2025 Woodford Folk Festival.
Recent highlights also include appearances at Blues on Broadbeach Festival, Fever’s The Jazz Room: A Journey to New Orleans, Maleny Music Festival, Jumpers and Jazz in July, and Brisbane International Jazz Festival.
Available for festivals, venues, and corporate or private events, Melody Graves offers toe‑tapping jazz standards and red‑hot New Orleans grooves delivered with infectious live energy, strong musicianship, and an unmistakably vintage‑meets‑modern sound.








Upcoming shows
More 2026 shows to be announced
The Burrow
Tue 26 May, 23 June
Melody Graves Quartet
6.30pm to 9.30pm
52 Russell Street, West End.
Free entry
Ruby Jazz Club
El Ritmo Gin Bar
Fri 19 June
Melody Graves Quartet
Fortitude Valley.
8pm to11pm. Free entry. Third set jazz jam.
Jumpers & Jazz in July
Sun 25 July
Melody Graves & the Hokum Redemption
5pm to 6.15pm
Lesleigh Park, Warwick
Samford Live
Thu 20 Aug
Melody Graves Quartet
Details coming soon
Show highlights
The band has played many festivals, venues, special events and jazz clubs across SEQ.
Woodford Folk Festival 2025/26
Kalbar Sunflower Festival 2026
Blues on Broadbeach 2025
Maleny Music Festival 2023, 2025
Brisbane International Jazz Festival 2025
Brisbane Festival 2024
Lord Mayor's Concerts, Brisbane City Hall 2025, 2021
City Sounds, Queen Street Mall 2025, 2024, 2022
Jumpers & Jazz in July Festival 2025, 2024, 2022
The GAS vintage music festival 2024, 2022
JMI Live (Jazz Music Institute) 2024/2025
Triffid Roots Festival 2023
Newstead Festival 2023
Cooly Rocks Festival 2023
Sunshine Coast Jazz Club 2023
The Triffid (Garden Sunday sessions), 2019 - 2023
Gold Coast Jazz & Blues Club 2022
Brisbane Jazz Club 2025, 2021
Doo-Bop Bar 2019 to 2024
Sunday Social, Roma St Parklands 2021
Lefty's Old Time Music Hall 2019





























