Coming from the airport from Sunset Road:
Once you have passed Carrefour (which will be on your right side), the first street turn on the left. That street is Merta Nadi. After 50-100 metres you will find Papaya Hostel, right next to Papaya Fresh Gallery (supermarket).