There are no hostels in Mataram, but there are other types of accommodations...

The Holiday Resort Lombok is a tranquil resort nestled between lush tropical mountains and pristine beaches. Accommodations include garden chalets, ocean view rooms, beach bungalows and family apartment.
The swimming pool, surrounded by landscaped garden, the spa, gourmet restaurants and a comfortable bar ensure an unforgettable holiday experience.
Taxes are 21% Per Reservation on top of the room rates, not included in total.
30 minutes from Selaparang Airport
5 minute from Senggigi...