The earthquake occurred at a depth of about 208 kilometers, according to the United States Geological Survey (USGS).
Residents of the Australian city of Darwin, located approximately 720 kilometers away, said they may shiver due to seismic activity.
CNN subsidiary Nine News Darwin said on Twitter that trembling in his studios for was felt for several minutes
. Buildings throughout the city were evacuated due to the quake, Nine News reported.
There is no tsunami threat to Australia, the country's meteorological office said.
The quake struck the Indonesian archipelago on Monday. according to the USGS.
The earthquakes on Monday all occurred in the "Ring of Fire", one of the world's most seismically active areas. According to the USGS, about 90% of the world's earthquakes occur in the region.
Although earthquakes are less common in Australia, the continent is subject to seismic activity due to movement of the tectonic plates.