Hotels struggled with falling profit in April after margins were squeezed by higher staff hosts and price pressure on rooms.