A man has been charged with murder after a 25-year-old was allegedly stabbed near a North Queensland caravan park this morning.