I've been taking my 5.5 year old son to Julian for beginner piano lessons.
Julian is very patient and adapts his lessons to make them of interest to my son- for example, my son is football obsessed, so the following week Julian brought in some sheet music of the Adelaide football club theme song for him to learn.
There is a toybox available to keep any younger siblings amused.

Approximate cost: $30