Tiara Mas offers daily direct transfers to Sumbawa Besar from Mataram for Rp 70.000. Leaves 9AM, 12 noon, 3PM and 7PM. Takes 7 hours. Including ferry. Tiara Mas office Mataram: Jl. Pejanggik 108a Phone: 0370642597. Office Sumbawa Besar Jl. Yos Sudarso Depan Kodim. Phone 037121241. You can also book for Tiara Mas from the Perama office in Senggigi for 125.000 including pickup from your hotel with transfer to Mataram.
Update Feb 2016: a number of big buses (coaches) leave Mataram in the afternoon between 3-4 p.m. bound for Flores. Cost until Sumbawa Besar 175-200.000 incl. Ferry, arriving in Sumbawa Besar around 9 p.m.
- Warung Kita 2, Jl. Yos Sudarso (near market). Small, basic but clean warung with buffet style choice. Also vegetarian opions. Popular with locals during lunch. Meals from 15.000 Rs.
- Hotel Tambora, Jl Kebayan. Has nice rooms for 120.000 with aircon and tv, incl. breakfast. Beds ok. Nothing glamorous, but quiet and friendly staff. The hotel also has less expensive rooms available. From 80.000.
- Hotel Dewi, Jl. Sultan Hasanudin (Ojekdrivers will now, from Busstation about 20.000 Rp), ☎ 081917677724. Basic place, a bit run down. Rooms start at 135.000 with AC, but cold showers. Reception 24h, good for late arrivals, but mosque and school nearby, so early morning wake up.
There are 'tours and travels' that arrange transport to the West, including Mataram on Lombok (includes ferry). For addresses of the offices see the 'get in' section. They don't offer any transport to Bima. If you want to go to Bima, Lakey or Hu'u take an ocek to Sumur Payung bus terminal (8.000 - 10.000). There you can take a bus to Bima (80.000, about 9 hours, 1 stop). For Lakey change bus in Dompu.