SEO: Search Engine Optimization for my Hotel Website?

Hello all, I recently got into the hotel business and my hotel had its website made about 1-2 months ago. I am trying to get listed everywhere and as high as possible. Ive researched enough to know thta search results have to do with optimizing your website. Well Im very new to this so can anyone point me in the direction needed? Anything from a low cost firm that does SEO for you to a step by step tutorial of how to do it your self. Thanks