The 2 hilts are beautiful. I reckon of Sumatran origin from the hilt form. The blades could be Sumatran as well.
Palembang or Pesisir sheath form (similar to the Banten sheath) should looks fitting for these 2 blades. A bugis or lotus cup form, should look appropriate for these ensemble. Again, if you feel bored with these, do let me know..