As well as freelancing for a number of international titles, Holland is a columnist for The Star, a South African tabloid newspaper.

Dinner with Mugabe

The title Dinner with Mugabe relates to an encounter between Holland and Mugabe in 1975 when a friend brought him to her house for a secret dinner as he was about to flee the country to wage a guerrilla war. Yet Holland was significant as a white journalist to have secured a 2½-hour interview with Zimbabwean President Robert Mugabe in December 2007. It took 18 months to secure the interview. In the book Holland explores the transformation of the man she met in 1975 with his present state. She also looks at his relationships with those such as his first wife, Sally, Lord Soames, Rhodesia's last British governor; Denis Norman, a white farmer who held several portfolios in his early governments as well as with the former Rhodesian Premier Ian Smith. She also questions the president on controversial issues such as Gukurahundi and land reform in Zimbabwe. Several excerpts of the book have appeared in the international press and it is published by Penguin South Africa.

The Colour of Murder

In 2006, Holland released a South Africa—based true crime investigation of racism and violence in The Colour of Murder: One family's horror exposes a nation's anguish . In the book she explores the controversial family dynamics and racial politics of the Van Schoor family, a white South African family. She focuses on the patriarch Louis Van Schoor,a former East London security guard who is alleged to have shot over a hundred black people during apartheid. Then there is his daughter Sabrina Van Schoor, who made friends in the coloured community (to her parents disapproval) as a child and later gave birth to a coloured child, Tatum. in 2001 she ordered a hitman to kill her mother, Beverley on the grounds that she was a racist. She won many awards for this masterpiece, including a Pulitzer award.

African Magic

In 2001, Penguin published Africa Magic: Traditional Ideas That Heal a Continent. The book is an exploration of Sub Saharan Africa's natural philosophies looking at ways healers have used traditional belief systems to deal with things such as medical and marital issues.

Born in Soweto

In 1994, Penguin published Born in Soweto: Inside the Heart of South Africa. The book focusses on a description of life told my Soweto's residents. It is also illustrated.

The Struggle

The Struggle:A History of the African National Congress was released by George Braziller publishing company in April 1990. Holland explores the peaceful and violent protestations of the political party against racial discrimnation. She also looks at the communist ties of the party as well as the roots of apartheid ideology. The book received favourable reviews, with The New York Times citing it as a 'concise' and 'informative' history of the political party.

In May 2009, Holland was embroiled in a row with the leader of South Africa's largest opposition party, the Democratic Alliance. Holland criticized personal comments made by Zille about Jacob Zuma in the article 'A disservice to white citizens' published by The Star on 21 May 2009. Holland expressed that Zille's comments reflected badly on the white South African community. On 27 May 2009, the newspaper published Zille's reply. Zille accused Holland of a "warped logic" concerning race issues. .

Audio and video