Depends on the context. If you're comparing only two books (The book I held in my hands had a dark cover, while the other book had a light cover.), then "other book" is correct.
If you're comparing more than two books (The book in my hands was much larger than the other books in the library.), then "other books" is correct.