The Inns in Clock Town were booked up a full three days before the festival began. But on that topic I just remembered that Navi has a room over a baker's shop, it's just the one room so Zelda could sleep there and Navi could stay with Link down in the cart or something.