Advertising of such kind of site is an ongoing process. Noone can simply tell you an amount because it strongly depends on the quality of your servcies and website and on the prices you have to offer.
The best way is to try running some ads and track the results. Take a look on Google Adwords, Clicksor, specific travel directories and SEO.
Uspeh
