Knowledge of the costs of health services improves health facility management and aids in health financing for universal health coverage. Because of resource requirements that are often not present in low- and middle-income countries, costing exercises are rare and infrequent. Here we report findings from the initial phase of establishing a routine costing system for health services implemented in three provinces in Cambodia.