We stayed at the Candi Beach cottages last year. This place is just out of Candi Dasa (5 minute drive) and the hotel organise transport. We booked in advance but there were plenty of rooms vacant. This is a really nice clean place . It is probably upper mid range.

We also inspected the Watergarden while we were there. This place is in the middle of Candi Dasa township , so it is within walking distance to restaurants etc.This is also a clean , well maintained place . It is also mid range. however they have less rooms than the Candi Beach cottages. so I would suggest you book in advance.