临时起意的沙巴行，居然败在马来西亚签证上

和朋友都觉得春节太无聊，临时决定去亚庇，然后去姆鲁山国家公园，当我们兴冲冲买好亚航的机票（香港往返亚庇），上淘宝一查，才发现几乎大半的旅行社都不代办2月15日之前出发的马来西亚签证了，唯一一家肯办一日加急收费高达650的旅行社告诉我，原因是1月25日使馆就闭馆了。
这可如何是好啊啊啊啊。一方面怪自己掉以轻心了，没有先做签证的功课，一方面怪自己着急，很快的定好了亚航机票。
说了这么多，就是想问：我周一也就是20号，可以亲自去北京的马来西亚使馆碰运气么？有谁亲自办过？大概需要什么资料，需要几天能出签？在使馆可以提出加急么，费用高么
另外，假设我真的赶不及在2月11日前的签证，我去改签亚航机票，甚至退票，是个损失较小的决定么？相比较一日加急的费用。
谢谢大家的解读，由于要等到明早才能跟大使馆确认，漫漫长夜希望得到些帮助