"Phi Phi Popular" bungalows (http://phiphipopularbeach.com/ ). We stayed a few nights so got a discount. Normal price at this time of year is Baht 2000 (30 to the $). Probably half as much again in high season when you'll be there! That's for an air con bungalow with double bed. I hate air con but gf can't live without it. All the new bungalows between the jetty and the tower seem to be air con now.
There's a place next door called Mama (http://mama-beach.com/ ) has little modern three storey buildings, might be more exy, I didn't check them out.
Beside Mama is a little bar/climbing shop called Deaf Gecko. Run by an American guy called Jeff, used to own Karma Bar which was pretty well known on PP. Good for info and cheap beers.
You can tick all my routes on that tower, they'll probably be second ascents...