The island is very popular with backpackers and holidaymakers
The quake hit south of the capital Denpasar at around 7am local time (00.00 GMT) and is believed to have been felt up to 170 miles away.
A resident told local media: “Woke us up. Bed shaking, windows rattling. Was stronger than normal, probably shook for about 60 seconds.”
Holidaymakers took to social media in the aftermath of the quake
The quake has not yet triggered any tsunami warnings and there are no reports of any major damage.
Tourists reportedly ran from their hotels as buildings began to shake early on Wednesday morning.
The island is a hotspot for backpackers and is a popular holiday destination among Australian tourists.