Noc: I know there are lots of tutorials, but specifically for just making x and y is probably hard to find for Indesign. Indesign is a professional page layout program which most of your magazines, newspapers, publishings, etc are done in. Its one of the core things you learn to use in design school/design major in college. So needless to say it's not really an overnight thing to learn.
The question is can you make something fairly easy in a step by step manner? Yes you can but that information is best presented to you by someone who knows the program and can work with you on a step by step basis for your specific application.
Honestly, I think my best advice to you is to make the flyer in Word or whatever you are comfortable with. It depends on how complex it is. If you just want some type and maybe 1 picture or something, use word. If you want to create something with multiple fonts, images, illustrations etc then consider using indesign. The biggest factor for you is the 4up printing. This can be easily dealt with in word like this:
For Word:
1: Create new document. Go to Page setup -> Multiple pages. Select 2 pages. Also make sure the orientation is Landscape.
2: Now create your flyer using only the top half of the page (I assume 8.5 x 11" letter?).
3: When you are done with everything for your single flyer. Then copy and paste that on the bottom half of the page. Just paste it below your 1st flyer. Space it out so you think they will look the same when cut (fix margins, spacing etc).
4: When the first page has 2 flyers on it, top and bottom, copy that entire page then paste it on page 2 so it looks identical. Go to print preview. You should see a page with 4up of your flyer. Print it and cut it making sure all of the copy is about the same spacing and centering. If all looks good then print out as many as you need and preferably use a paper cutting board to cut it all or at least a cutting razor + ruler.
Hope that helps you. If you want to do it in Indesign, you need to set up a single page that is say 5.5x4.25". Then print 4up in the page setup. Or you do something like the word configuration listed above and just copy and paste the other 4 sections of the page aligning them evenly.