Nicola, 33, made the trip with experienced Welsh missionaries Pastor Victor and Liz Owens after meeting Canadian Minister Daryl Stott at a church meeting earlier this year.
"It was always my dream to go to a country and experience life in a different country. I would love to help, encourage and spread the Good News about God," Nicola told the Times.
"This was something I had often talked to friends about and also prayed about. In February I met Daryl Stott at a church meeting. He is well known for travelling the world ministering to thousands of people every year. When I met him he asked me one question - "Well Nicola, what do you want to do, what is your dream?" I told him my dream and he immediately told me about his experiences in Indonesia and how I should 'go for it'.
"He gave me the details of his close friends - Pastor Victor and Liz Owens who go on missions at least three times a year."
"I contacted them and after praying about it I was booked to go to Indonesia for the month of May! After several phone calls about what we were going to be doing, I was so excited about my trip."
Nicola said the main objective of the venture was the daunting task of spreading the gospel to the largest Muslim population in the world.
"Our itinerary was planned by a contact based in Jakarta, and it was jam packed," she said.
"My knowledge of Indonesia was limited, I knew it was poor, heavily populated and very hot. But nothing can prepare you for what you see on arrival in Jakarta.
"Yes - it was hot, very hot, and yes it is poor. Little children running up to you wanting to carry your cases or clean your shoes is heart-breaking. The traffic in Jakarta is something I will never forget - traffic jams everywhere at all times of the day! On arrival at our hotel I was shell shocked at the slums, poverty, smells - but quickly realised I was here for a reason and God was with me no matter where I was - I was going to be ok."
Victor and Liz Owens have visited Indonesia for four years and were determined on this trip to visit as many churches as possible. Indonesia has approx 20% Christians, the rest of the population is Muslim.
"Every day was full - we usually had two church meetings a day. Indonesian Church is quite different from here. Their services usually start at 10 or 11am and end around three to four hours later. No rushing out the door as soon as the last song is sung - God comes first in their lives and that was evident from the beginning to the end of my trip.
"The people are so friendly and would do absolutely anything for you - they are caring and as I said earlier they are 100% committed to God. They devote time, they give to others, to sum it up they walk in faith and love."
In total Nicola visited four islands- Java, Kalimantan (Borneo), Tarakan, and Bangka.
"It was a hectic 30 days in which we ministered to over 12,000 people in 35 different meetings, many of whom we prayed with one at a time," said Nicola.
"The presence of God was evident at many meetings we attended - we witnessed incredible healings, and children and adults being born again.
"I learned so much from the people and have made many friends who I keep in contact with. We all could learn a lot from them - not just spiritually but in a worldly sense, they have their priorities right.
"They focus on their families, their communities, they work extremely hard for the little money they earn - and they never complain. They are thankful no matter what life throws at them. This trip made me realise that I have so much to be thankful for, and that I am blessed in so many ways."
Nicola plans to return to Indonesia in February 2009.