They were giving out flyers on the beach advertising "Bedbunkers" which sounds like a Backpackers hostel on Jln Dewi Sri about 2/3s of the way along going from Kuta to Jln Sunset. (Or so the map shows...) They say they have 3 dorm types, 12 bed mixed, 15 bed mixed and 6 beds female. Bed linen supplied. Have security lockers, reading lights and bathrooms with 24 hr hot water. All rooms air con. Opening special Rp99,000 during March. It doesn't say what the usual price will be.
www.bedbunkers.com twitter @bedbunkers_bali.