This seems dubious to me. "book" essentially means "reserve", so "book a reservation" would appear to mean "reserve a reservation". I would prefer to make a reservation.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.