Sometimes your hotel will get it for you. I would check with the front desk to see if they can do that, as that would be the most convenient option. We get distilled water every vacation to fill my son's CPAP reservoir.
This thread lower down on the board discusses methods of obtaining distilled water for CPAP. YOu may want to check out the accumulated wisdom there as well.