W czerwcu 2013 roku Holman podpisał kontrakt z dubajskim Al-Nasr Dubaj z ligi Zjednoczonych Emiratów Arabskich, dokąd przeszedł na zasadzie wolnego transferu. W barwach Al-Nasr spędził dwa sezony, w pierwszym z nich zagrał we wszystkich meczach ligowych, a łącznie w Arabian Gulf League zdobył 8 bramek w około 50 występach. Sięgnął także po pierwsze w karierze trofea klubowe poza Europą – w sezonie 2014/2015 zespół wywalczył oraz , a Holman pełnił funkcję kapitana drużyny i jako pierwszy podnosił oba puchary.
Po wygaśnięciu kontraktu z Al-Nasr latem 2015 roku pozostał w Zjednoczonych Emiratach Arabskich, podpisując roczną umowę z Emirates Club z Ras al-Chajma. W sezonie 2015/2016 występował tam w Arabian Gulf League głównie jako ofensywny pomocnik, dokładając kilka bramek i asyst.
We wrześniu 2016 roku, po blisko czternastu latach występów w Europie i na Bliskim Wschodzie, wrócił do ojczyzny i podpisał dwuletni kontrakt z Brisbane Roar. W pierwszych dwóch sezonach A-League (2016/2017 i 2017/2018) rozegrał dla Roar 38 ligowych spotkań i zdobył 10 bramek, należał do najważniejszych postaci ofensywy zespołu. Zdobywał m.in.