You only need your full contact details on one page. However, don’t hide the link to this page away in your page footer section (or in small sub-navigation areas on your pages). On your contact page you should give all the various ways you can be contacted (e.g. email form). Nevertheless, try to avoid listing the following: your actual email address, telephone numbers incl. International dialing info, facebook link, skype or other Instant Messaging service. These days people use a multitude of contact channels: make sure you cater for as many as you can. The goal is to make it so easy for them to make an enquiry that they just have to!
Here is another holiday website contact tip I find extremely useful. It is a good idea to have a nice stylish button in the top right of each page. As a result, those visitors who have made up their minds (or who want to ask a quick question before booking), can easily find your contact page. This is a very neat and useful feature which is also extremely difficult to ignore. Remember – if you make it difficult for your visitors they will go elsewhere!