I agree with that assessment. Throw in international air travel, paying for a person to travel with you, and staying in a foreign country are expensive. I went to Florida from NM and that added more than a thousand dollars to my trip (though air fare to Florida was cheap).
That said, there are people in Australia, New Zealand, probably other places in the Pacific who travel there. You need to look at places which do gender practices. You might actually look at MTF boards since traveling to Thailand is more common for them. A lot of people who do GCS/SRS do all different surgeries.
--Jay