And in a game of missed penalties by Jack Cuthbert and Isa Nacewa - in his first game for Leinster since coming back from retirement - Hoyland's impact was crucial.
Debutant No.8 Nasi Manu pipped Hoyland for the man of the match award and Solomons admits the atmosphere at Meggetland was another key factor in his side's win.
"It's fantastic," said Solomons. "That's the big thing I've said in my vision for this club is becoming a bolder, sustainable club through our young Scottish talent.
"To see Damien play, and this is the ground he grew up on, to see him score two great tries is fantastic.
"I want to thank all the fans. Their support means a great deal to us and is a big encouragement to the team and there was a nice atmosphere here."
Next up for Edinburgh is a visit to Benetton Treviso, and Solomons has urged his side not to let their early momentum go to waste.
"I think we have got to back this up with another win," Solomons added. "Obviously we've got to go to Treviso which is never easy. There are a lot of areas in our game which we need to improve.
"We gave away far too many penalties, I think we had four penalties at the breakdown in the opening 17 minutes. Too many little errors, which denied us territory and possession. So there's a lot to work on, and our feet will certainly be on the ground."
Follow us on Facebook, join the conversation on Twitter, sign up to our YouTube channel for extensive match highlights and sign up for our newsletter for regular updates on the GUINNESS PRO12
63x46.png){kind=logo}