El Hostal del Rey está situado a 100 metros de la playa de Puerto Madryn. Sirve un desayuno continental todos los días y ofrece vistas panorámicas al mar desde algunas habitaciones. Las habitaciones del Hostal del Rey tienen baño privado, TV y ventilador. Además, este establecimiento cuenta con consigna de equipaje y ofrece servicio de lavandería por un suplemento. Este establecimiento se encuentra a 400 metros del centro de la ciudad, a 1 km de la estación de autobuses de Puerto Madryn y a 10 km del aeropuerto de Tehuelche.