Hello,
Booking use Joomla functions for date manipulation. There is problem and it is solved in Joomla 3.0 with Booking 2 beta, where it works. But not in Joomla 2.5.
Possible solution for you is to use UTC timezone and there should be no problem. We know about this bug, but we was not able to solve it yet.