KUALA LUMPUR, Malaysia — Malaysians will be allowed to travel interstate, get their hair cut at salons and visit street markets beginning Wednesday, when more coronavirus lockdown restrictions are lifted.