Quantum entanglement and decoherence are the two counterforces of many quantum technologies and protocols. For example, while quantum teleportation is fueled by a pair of maximally entangled resource qubits, it is vulnerable to decoherence. Here, we propose an efficient quantum teleportation protocol in the presence of pure decoherence and without entangled resource qubits entering the Bell-state measurement. Instead, we use multipartite hybrid entanglement between the auxiliary qubits and their local environments within the open-quantum system context. With a hybrid-entangled initial state, it is the decoherence that allows us to achieve high fidelities. We demonstrate our protocol in an all-optical experiment.