从马来西亚到印度尼西亚巴淡岛的行程安排、交通方式和住宿选择可以根据个人需求和偏好来选择。以下是一些常见的方案：
行程安排：
1. 马来西亚 - 巴淡岛 - 马来西亚：按照这个顺序，可以选择在巴淡岛停留1-2晚，然后返回马来西亚。这种行程适合想要在巴淡岛度过一个轻松假期的人群。
2. 马来西亚 - 印尼其他目的地 - 巴淡岛 - 马来西亚：按照这个顺序，可以选择在印尼的其他目的地停留1-2晚，例如雅加达、巴厘岛等，然后再前往巴淡岛，最后返回马来西亚。这种行程适合喜欢探索不同目的地的人群。
交通方式：
1. 飞机：从马来西亚飞往印尼的雅加达或巴厘岛，然后从那里乘坐航班前往巴淡岛。这种交通方式速度快，但费用较高。
2. 轮渡：从马来西亚的槟城或吉隆坡乘坐轮渡前往巴淡岛。这种交通方式比较慢，但费用较低。
3. 包车或自驾：在印尼租车或自驾前往巴淡岛。这种交通方式可以自由安排行程，但需要有一定的驾驶技能和道路安全知识。
住宿选择：
1. 酒店：巴淡岛有许多不同等级的酒店可以选择，可以根据预算和需求选择适合自己的住宿。
2. 民宿：巴淡岛也有许多民宿可以选择，可以体验当地的生活和文化。
3. 度假村：巴淡岛有许多度假村，提供各种娱乐和休闲设施，适合家庭或团队旅行。
总体来说，根据个人的时间和预算情况，可以选择适合自己的行程安排、交通方式和住宿选择。建议提前规划好行程并预订好机票和住宿，以确保旅行顺利。