Wye Valley NHS Trust missed appointments cost £1.6m
About 19,000 missed appointments have cost a health trust more than £1m.
Wye Valley NHS Trust said about £1.6m was lost between April 2012 and March 2013 due to patients not turning up.
The trust said its "inefficient" appointment booking system had contributed to the problems and would be replaced next month.
"We've been trying to run a 21st-century hospital with outdated and inconsistent systems," said Dr Peter Wilson, the trust's medical director.
The current system has been unable to cope with the growing number of patients the trust deals with, a spokesperson.
The Wye Valley Trust covers hospital and community patients, and replaced the Hereford Hospital Trust in 2011.
"The new system will mean a quicker turnaround of paperwork to speed the appointment booking process and... should cut the number of appointments to which people simply don't turn up," Dr Wilson said.
It will include text messages to remind people with mobile phones about their appointments.
Dr Vicky Alner from the trust said no compulsory job losses were expected as a result of the new system.
The 19,000 missed appointments represent 8.9% of all appointments made within the trust.