BEACH ACCESS Leading directly to Sentosa’s most tranquil beach is The Sentosa’s new beach staircase. Tanjong Beach is approximately ten minutes walk from the hotel.