Thanks for the feedback everyone. Helps a lot.
It's tough to give you the feedback that's most helpful to you without understanding what your goals are, what the products strengths are, etc.
Here are some thoughts, but take them with a little grain of salt because I don't have the insight you do.
Having a complex menu is fine, but having it viewable as it is now creates a bad experience. Why? It immediately distracts someone from the simplicity of asking where someone is going. Instead, it's adding way to much complexity on a primary landing page. I'd look into some of the articles/case studies written about Virgin's booking site for example. Take some time and peep AirBnB. Both are focused on that very first important question and nothing else... "where are you going".
I like the "amenities" stuff, but there are two things I would do differently. First, I'd put it below the 4 featured cities. Repeat customers don't need to see your value prop over and over... guiding users to locations is more important. That said, the second thing I would do is feature the amenities much stronger... in their own section below the locations. This is an opportunity to create a strong value prop for the company as a whole and show how you're different. Add in some copy and sample imagery of the things you promise to deliver. Help set the "scene" in a users mind about what it's like using this company. AirBnB does this pretty well. Just browsing on the site help form a wonderful image of the experience you haven't even taken yet!
For the 4 features cities... think of a way to categorize them to make them more appealing. It's great there are deals there... but why? Simply stating they are the "top-4 destinations" or "most popular deals" helps the user understand why they are there - and can help steer them to action.
Main content area - nice and clean, lots of breathing room. Side bar is definitely too cluttered. Are there perhaps ways of sorting the cities into further categories - perhaps implement a small map somewhere to select an area?
And with the search bar - perhaps separate the check-in/out/guests into boxes, make it a proper form.
Will the sidebar be permanent? Would be nice if you could toggle it in and out.
I think it looks too busy due to that.
Does that hero banner have anything to do with India?
Feels a bit busy to me. Especially the form in the middle. I guess giving the elements inside the form a hierarchy would be nice.