You need to pre book via the internet portals as it is peak time for travel especially with Xmas and New year. Try makemytrip.com; they have some excellent deals and can do tailor made packages too.
Pro tip
Lonely Planet
trusted partner
trusted partner