Here a few links to some unique places to stay in New Zealand. My top two choices are staying in the boot or a tree house of any kind! Im dreaming big!

http://www.hapukulodge.com/kaikoura/tree-houses/family

http://www.responsibletravel.com/Accommodation/Accommodation900172.htm

http://www.woodlynpark.co.nz/

http://www.unusualhotelsoftheworld.com/TheBootBednBreakfast