An earthquake with magnitude-6.4 hit East Nusa Tenggara province in east Indonesia on Monday afternoon, Meteorology and Geophysics Agency said here, Xinhua reported.