Sumbawa Besar on the western side of the island and Bima on the eastern side both have daily flights to and from Denpasar, Bali and Lombok. Sekongkang also has small airport but flights were suspended after the regional airline servicing it went belly up. However, as always in Indonesia, things can change quickly and frequently so for the latest information about flights check out tiket.com.
The easiest way to get to Sumbawa is by fast boat from Lombok’s eastern sea port, Labuan Lombok to Poto Tano in Sumbawa. The crossing takes 1.5 hours and boats run 24 hours a day except in bad weather.
Coming from Bali, take the ferry from Bali to Lombok (Lembar) then travel overland to Labuhan Lombok, to hook up with the fast boat to Sumbawa.
To or from Labuan Bajo in Flores, there’s a daily slow ferry or a fast boat which runs three times a week. Both services land at the small port of Sape on the east coast of Sumbawa. The fast boat also goes to Sumba twice a week. You can try contacting Kapal Cepat Express Bahari on 0823 592 8 7 257 in Sape, 0822 373 68 767 in Labuan Bajo or 0812 3743 6447 in Waikelo (Sumba).