I am making an invitation which has both English and Hebrew writing, but when I paste the Hebrew copy over to InDesign it pastes in backward and i can't figure out how to change the direction of the text to RTL, I have looked online but I think my version of InDesign must be different.
In order to install the Middle East edition of InDesign, you'd need to have your language in the Creative Cloud app preferences set to either Arabic or Hebrew. Here's a thread that documents how to get it installed, or (in your case, since you've already installed a non-ME edition of InDesign) how to get it re-installed.
To work with Hebrew you have to have a RTL version of InDesign:
Go to the CC Desktop application
Go to the preferences.
Go to the application panel inside the preferences (not the other one).
Scroll down to Installation running
In the entry of the Standard Installation Language Change to English Hebrew.
Install all Applications again what you need, not only InDesign. You do not need to uninstall anything. It will only install additional plugins which are needed to work with RTL and Hebrew. If you need to work with Arabic do all steps again. It will also install fonts for those languages.
At the end you can do step 1 to 4 again to reset to your prefered user interface language. Then you will have your UI with additional commands for Hebrew.
The same would work also for Asian (Chineese, Japanese and Korean languages) or for Indic languages as there exists another group of languages. But do not install more than one additional language group to the standard western version on one computer as you will see problems.
Be also aware, for paragraphs with RTL elements via Paragraph or Character Styles you need to choose a World Composer in the Paragraph Style. For text with only LTR text, use Adobe Paragraph Composer as it works much better for LTR thant the other does.