I couldn't contact the host or find Malaya House but it was on Google maps in an area with a maze of footpaths and other resorts. Then I recognized the 2nd floor verandah from a photo in Wotif. I met the cleaners there by chance who gave me the key and I never saw anyone else again. It's near the entrance to the Panorama Boutique hotel & Beach Club. They should put "Malaya House" on the gate. I walked straight past it the first time. After that I found the place to have a kitchen with a counter through to the living room with a spare bed in addition to the two bedrooms upstairs. It was really nice. The air conditioning was not working in one bedroom upstairs which I assume will be fixed in the near future and considering the price and the price of the resorts next door I'm not complaining. Really good value.