I think u will need to fly over to Malaysia Embassy in Jakarta after your registration there or it wont be recognised, if i remember correctly.

The easier way is for you to just register here and have your wedding ceremony there instead. I did that to avoid the hassle and the hotel requested for a copy of the registered marriage cert for their copy, not sure why but it is their law there since we are not having ROM there.

Some hotels can do full arrangement for you, some services like video, cameraman, make up can come in package while some will merely provide u with contacts in Bali.

Anyway, congrats for ur wedding