Melina Quest line as Main Questline guidance is closely related to Main Questline.

NPC: Melina - Elden Ring Raiders

Location: Gatefront 

                Stormveil Main Gate (Sites of Grace)

                Grand Lift of Dectus (Sites of Grace)

                Altus Plateau (Sites of Grace)

                Capital Outskirts (Sites of Grace)

                Queen's Bedchamber (Sites of Grace)

                East Capital Rampart (Sites of Grace)

                Closest Sites of Grace, when can not enter the Erdtree

                Snow Valley Ruins Overlook (Sites of Grace)

                Giants' Gravepost (Sites of Grace)

                Forge of the Giants (Sites of Grace)

                Any Sites of Grace, when accept the Frenzyflame