Rebecca Murphy, who runs Travelvista in Manchester, introduced Broccoli to the pop star’s mum and another influencer, Charlene Evans.
Last week, Broccoli took Twist and Evans on a four-day trip to Rimini, Bologna and Cesenatico to visit properties featured in the Typically Luxury Collection.
Broccoli told TTG: "We just hit it off straight away, like a house on fire. They are both such lovely people and I just thought why not get them involved?"
He added: "It’s great to get the Typically name out there among Anne and Charlene’s followers and we’re looking forward to working together again."
Twist has more than 2.6 million followers on Instagram and already has sections on her Instagram page dedicated to Typically Holidays and Travelista.
The luxury hotel collection which Twist and Evans are supporting has been "handpicked" by the Typically Holidays’ team over the last 18 months. The collection launched on Wednesday 21 May.
Twist and Evans visited the Grand Hotel da Vinci Cesentatico and the Grand Hotel Rimini, where Princess Diana once stayed, during their trip.