The epicentre was about 60 miles south of island capital Denpasar, according to the European-Mediterranean Seismological Centre. No casualties have been reported.
Reuters reports neither the Hawaii-based Pacific Tsunami Warning Centre or its Indonesian counterparts have issued any tsunami warnings.
The quake was felt on the neighbouring islands of Lombok and Java, where there have been significant seismic activity over the past 12 months.