this has been asked b4
check out these websites to book a hotel:
precisionreservations.com
hoteltravel.com

the 2nd also has good destination info

When are you thinking of?

Sri Lanka about the cheapest and DIY

Cheapest flights out of Qatar are to Karachi... not what you had in mind.