I stayed in Hotel Denit. Close to Palau de Musica, Las Ramblas, and for me, an easy walk to Sagrada Familia and the street with the Gaudi houses. The park was a good hike away from all of that. I would recommend staying more central and cabbing out to the park.
