0653 GMT March 21, 2018
The quake hit at a depth of 35 kilometers (22 miles) at 10:08 am (0308 GMT) 73 kilometers west of Bengkulu, according to the United States Geological Survey, AFP reported.
"The earthquake was quite strong and shallow, it was felt all the way to Padang, West Sumatra, but there was no threat of a tsunami," Mochammad Riyadi, an official at Indonesia's meteorology and geophysics agency told AFP.
He said officials were checking if there were any casualties or damage.
Indonesia sits on the Pacific "Ring of Fire" where tectonic plates collide, causing frequent seismic and volcanic activity.
An earthquake struck Indonesia's western Aceh province in December 2016, killing more than 100 people, injuring many more and leaving tens of thousands homeless.