A tool and tool holder assembly for a vacuum cleaner or other cleaning appliance having a main body, a wand and a hose therebetween, the assembly comprising a tool holder (10) and a plurality of tools (30, 32, 34) for use with the vacuum cleaner or other cleaning appliance, the tool holder (10) comprising attachment means (12, 14) for attaching the tool holder (10) to the vacuum cleaner or other cleaning appliance and tool receiving means for receiving and retaining the tools (30, 32, 34) on the tool holder (10), characterised in that the tool receiving means comprise a cylindrical peg or socket (22) for receiving a cylindrical portion (36) of each tool (30, 32, 34) and a tongue or groove (26) formed in or on the tool holder (10), each tool (30, 32, 34) having a corresponding groove or tongue (38) which cooperates with the tool receiving means (22) in a resilient or snap-fit manner when the tool (30, 32, 34) is located in or on the respective peg or socket (22).