Negative refraction, an unnatural optical phenomenon in which the incident and the refracted waves reside on the same side of the surface normal, has been demonstrated with the invention of negative index media based on artificially engineered photonic structures called metamaterials. It has received wide attention due to its potential applications in imaging, nonlinear optics, and electromagnetic cloaking. However, it is highly challenging to realize negative refraction operating at all angles and with the perfect transmission. In this work, leveraging the recent development in topological photonics, we propose to realize reflectionless negative refraction for all incident angles with a topological metamaterial. The proposed metamaterial possesses two Weyl points of opposite topological charges. By interfacing the metamaterial with a perfect electric conductor (PEC) or a perfect magnetic conductor (PMC), the Fermi arc connecting the two Weyl points can take the form of a half-circle possessing a positive or a negative refractive index. Importantly, due to the topological protection, there is no reflection at the interface between the PEC and PMC covered areas, leading to the observation of all-angle negative refraction without reflection at the boundary. Our work provides a new platform for manipulating the propagation of surface waves, which may find applications in the construction of integrated photonic devices.