If possible, park the car on some sheets of newspaper overnight. If there is an external coolant leakage, it might show up on the newspaper.
level on your dipstick. Are there any signs of bubbles and has the level risen lately?
Not sure how excess fuel consumption comes into this, but is there any more to this problem that you haven't told us about?