A Malaysian man was charged today with the murder of a French tourist, a government prosecutor said, as a report quoted police saying the woman was killed after refusing his sexual advances.