Hey Esme – yes I was solo and I booked it locally via Venezia Garden hostel in Yogjakarta. When you’re researching online you’ll probably find more higher-end tour companies that do tailored stuff for individual couples/groups. What you’ll probably want is a tour company that puts their customers into mixed groups, which may be easier to find in person in Java. To be honest I don’t remember the name of the tour company – it’s one of those situations where they give you a little hand written receipt and a guy in a minivan just comes to pick you up…