Most providers will only retain the voicemail message for a few days, so it will be no good getting a voicemail feature if you are outside HKG for an extended period.
Make sure you specify to the provider how you will intend to use the service to avoid disappointment.