I really think you should try Leblon Spot. It's a design hostel. You could take a suite for you and your husband, while your daughter stays in a normal room with multiple beds. You could also ask if they have rollaway beds or floor mattresses for all three of you to stay in the same room.

http://www.leblonspot.com/home_en