Holdøy poståpneri ble opprettet 1. januar 1915, og postkontoret ble endelig nedlagt 1. mai 1996. Fra 1. november 1981 til 1. mai 1983 var postkontoret også nedlagt, og poststedet ble betjent av et brevhus. Postnummeret var 8480 fra 18. mars 1968 (da postnummer ble innført i Norge) til 1. juni 1980, og deretter 8495 fram til postkontoret ble endelig nedlagt.