Lombok International Airport (LOP) is about 40 km south of Mataram, near Praya. Taxis to the city take 45 minutes to an hour. There are flights from Bali (30 minutes), Jakarta, Surabaya, and some regional routes.
From Bali, the popular option is the fast public ferry from Padangbai to Lembar (about 4 hours), which arrives at the port south of Mataram. Slow ferries and speedboats from Bali's Serangan and Benoa harbours also run. From the ferry terminal at Lembar, taxis and bemos take you into town.
The main bus and bemo (minibus) terminal is at Mandalika Terminal (Sweta), on the eastern edge of Mataram, with connections to destinations around Lombok and longer routes to other islands.