Located on the northern side of Redang and hosted by the exquisite Berjaya Redang Beach Resort, which is the only resort here.
From Pasir Panjang beach, Teluk Dalam is considered inaccessible. Either you would rent a boat or there is supposedly a jungle trek that connects these 2 beaches, which I have yet to try (estimated to be about an hour walking or so). Otherwise, the most common access is from Shahbandar jetty in Kuala Terengganu, where you would take a Berjaya Resort's boat to the fisherman village jetty in Redang. From the jetty, a minivan would drive you up about 3-km on an outback road to this beach.
This is simply the BEST beach in Redang and probably in the whole of Malaysia. The beach has been featured a lot in Malaysian ads tourism as a "generic" beach that one could find anywhere Malaysia (which is NOT true, not all beaches are created equal *smile*), yet little that everyone knows where exactly is this amazing-looking beach spot.
The sand is powdery soft and you have to be there to believe it. Honestly, this is the softest sand I have even seen throughout Malaysia. The beach is excellent for swimming, but not so much for snorkeling due to lack of any reef, but one couldn't be bothered anyway. Nonetheless, some metres away from the beach is a decent snorkeling spot called Aziz Reef which I did try while frolicking at Teluk Dalam.
In short, whenever you are in Redang, try to get yourself here, if possible.