I guess it depends on how cheap you want to go. You can find places for $50 a night, but they will be a little more rustic and without all the amenities.

IMO, the best value on the cliffs is Home Sweet Home. For $85 a night you get cliffside rooms with A/C, free wifi, pool/hot tub, restaurant/bar, and a great property with sun decks on the cliffs. The staff is great, too.