您好

首先需要办理去大马的旅游签证，费用是200RMB，从哈尔滨飞马来西亚的吉隆坡往返机票是4000元左右，其中要在广州或者深圳转机，加上候机的时间，大概14个小时左右，而且基本是午夜到达吉隆坡，已经没有到新山的航班了。

本人建议到达吉隆坡后到PUDU RAYA或JALAN IMBI去坐大巴到新山，票价150RMB左右，巴士非常好，宽敞舒适。

如果你想一直坐飞机到新山，那只能选择马来西亚航空，价格肯定不菲，但飞机的舒适度和服务要比中国的公司好很多，视你的资金而定。

或者到吉隆坡后去KL SENTRAL，买亚航的机票去新山，RMB也就400左右，空姐都是非常漂亮的那种，但是从市区到机场来回时间很长。

新山是和新加坡交界的州，没有什么好玩的，3天你要是不走动的话，加上一般的住宿，1200－1500RMB够了，再加上机票，个人建议带上VISA或者MASTER CARD什么都不愁了 呵呵～