was at berjaya redang resort about 2 years back. had a really good time over there. i think i paid 400 bucks for full 3d2n accomodation, all meals, snorkelling trip, boat ride around island, ferry transfer to and from island.
took a bus from KL to KT bus station and from there on, you can walk about 10 minutes to the jetty and wait for your boat transfer. the 7 hour bus trip was horrible and i just can't sleep inside the damn bus. luckily i took a plane back from KT. anyways, the ferry ride from KT to redang is about 1 hour 45 minutes. quite far away, and surprisingly i fell asleep inside the ferry. reached there and i told myself i need to take a sleep coz i didn't get any sleep thruout the 7 hour night journey. but shit, it was such a beautiful place that i went to the beach and played the whole evening. food is ok, i mean u dun expect 5 star food but its edible. try to bring more personal items and some junk food or beer coz it cost a bomb if u were to buy things over there. its a very simple island with no foodstalls or mamak shop or convenience store. its an island resort with golf course if not mistaken. back then when i went there it was really beautiful not sure now though but i heard its quite comercialised and pulau perhentian is the next best island to visit. about nude gwailoh woman, i did saw them sunbathing half naked but come on guys, don't be a swakoo/jinjang person to keep looking and laughing and oogling away when you see them do that. act cool a bit and pretend you're used to seeing it(peep them from far..hehe).
overall, a really good place to unwind! i'm looking forward my next island trip to sipadan island in sabah. but shit, nowadays with natural disaster and terrorist threats, not sure whether i should go or not.