Got the lonely planet guide and map.
Planning on hiring a car for a week and there seems to be plenty of hostels in the major town and villages with private 2 person rooms that are very reasonably priced.
So mix in a few of those and a few nice hotels too.