@ international.
Best option in 2015 would be, if you look on certain platforms such as ebay if you find a cheap Blackberry q5 (maybe q10) or some dated qwerty moibles like the nokia e71, e72 or e6.
Specially the Blackberry q5 was on sale last year in UK as a payg device for GBP 99.00 and is a decent peace of messenger centric phone for all sort of SMS, email, texting, social networking. (
http://crackberry.com/blackberry-q5-review)
Positive side effect is, that you will have all possible messenger and voip solutions with you when travelling (through wifi), not only messaging.
BK
**********************************************
Mobiles: iPhone 7+, iPhone 7, iPhone SE, Blackberry Priv, Honor 8, Lumia 950
Prepaid-SIM: 3 UK, Save Money Sim, Toggle Mobile UK, XX-Sim, Koko Mobile