Creature comforts by the beach
The Holiday Inn is one of the newer hotels at Batu Ferenghi beach in Penang. It offers everything you'd expect of the Holiday Inn name plus more like a great pool right by the beach.
I booked the cheapest room they had (tower room with a hill view) and it was still really nice. I liked the bright colors and the beachy art on the walls. The bed was comfy and I made good use of the mini-fridge and coffee maker. They charge 25 ringgits for the internet access which I think should be free.
The restaurant does beach barbecues every night which are pretty good and I liked Hari's Bar. There's also a great night market that sets up on the road practically outside the hotel.