While party president Rajnath Singh and Mr Advani arrived at the Keshod airport in a special air craft and went by road to Junagadh, Mr Modi reached there in a helicopter.
Mr Advani had resigned from all party posts after Mr Modi was elevated to the post of BJP's Campaign Committee Chief in Goa recently, though he withdrew his resignation later.
This is for the first time the three BJP leaders were seen together at a public function.
Ms Chikhaliya died in Ahmedabad on June 28, after suffering a severe heart attack.
Ms Chikhaliya was elected as an MP from Junagadh four times and a minister of state in A B Vajpayee government.
Until recently, she was chairperson of the Gujarat Housing Finance Board.
While paying tributes to her, Rajnath Singh considered her a hardworking leader and said that "Her performance in Parliament was excellent and it is unfortunate that we have lost her".
"Narendrabhai informed me over the phone about her sad demise and it's a huge loss for the BJP," Advani said.
Mr Modi too recalled Ms Chikhaliya's sacrifice in politics and said, "When I asked her to contest corporation elections in Junagadh, she did not hesitate to do so and she became a corporator".
"It was not easy to ask a four-time MP and former union minister to contest a municipal corporation election. But when I requested her, she got ready and contested the election," Mr Modi said.