A magnitude 5.5 earthquake struck off East Java on Tuesday morning, sending tremors across Java and Bali but causing no reported damage.