A magnitude 6.4 quake hit near the coastal city of Hualien just before midnight on Tuesday, killing five people and collapsing four buildings.