
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
Fever's The Jazz Room: A Journey to the Heart of New Orleans
Fri 10 Apr
Melody Graves Sextet
Grand on Ann, Brisbane
Two shows nightly 6.30pm & 8.30pm.
The Burrow
Tue 28 Apr
Melody Graves Quartet
6.30pm to 9.30pm
52 Russell Street
West End, Free entry
Kalabar Sunflower Festival
Brisbane Jazz Club
Sat 9 May
Special Billie Holiday Show
Melody Graves Sextet
Details coming soon.
Ruby Jazz Club
Fri 5 June
Melody Graves and the Hokum Redemption
Fortitude Valley.
Details coming soon.
Show highlights
The band has played many festivals, venues, special events and jazz clubs across SEQ.
Woodford Folk Festival 2024/25
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
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





























