This homestay is ridiculously affordable. At only 110k/room, you can already get beds to sleep comfortably in for the four of you. The large porch is a fun place for you to chat and mingle with other backpackers.
YogYes.com is a travel portal to Yogyakarta with more than 100 places to stay, rent a car, and buy a tour. We have all their phone numbers. You can rent a house or car via WhatsApp, and easily negotiate with the owners.