Outback are resellers. You would have no information on lineage, etc. Bloods can be quite variable as adults, but usually start off more brown. If you want one that will get red, your best bet is to go directly to breeders who can give you info on the parents. The sites listed above are a good start. Keep in mind that it is winter, so it's not adequate shipping weather for many of us.
I meant to add - most blood pythons are now imported from Sumatra. Malaysian locales are few and far between. Unless you have knowledge of the actual locale or are looking for a specific locale that is different from the norm (Bangka, for example), it's preferable to just call them blood pythons. Are you actually looking specifically for a Malaysian locale?