Planning on a Far East trip in April for 13 days. The plan is to land in Singapore and depart from Bangkok. This is a trip with the Mrs. and looking to do some relaxing and not overly touristy. I want to travel via boats and trains. Not a fan of air since I fly twice a week, every week for work. Dreading the 16hr non-stop flight from NY to HK.
The Trip: Everyone says that Singapore does not have much to do so we only plan on spending 2 days there to visit family and friends. Then head up to Kuala Lampur via train for 1 night max. Want to end up in Phuket for at least 3 nights at a nice beach front resort to just veg. Then go towards either Laos, Vietnam or Cambodia for a couple days. Then finally reverse to Bangkok till the flight.
Looking for suggestions as to if this route works well. I had originally planned Bali but got so-so feedback from people. Picked Phuket because of beaches but would not mind substituting Langkawi islands. For Hotels I want to stay at Starwood Properties (Westin, Meridien, Sheration, W, etc.) as I have Platinum status and points. That would be a reason why I would not like to stay in random cities without my hotels. How safe are these places as far as sleeping on trains or using boats? Visas?
Any suggestions would be great