[Q] Save High Quality Logo on Photoshop

Hey There!

I'm new to Photoshop and using CS6 version.

SO MY QUESTION IS: When I save small size logo (ex. 490*350) the logo quality goes really bad.

What do you do to get High Quality Logo??

make it 1200x 1200 then export it to dimensions you want

What format are you using? JPG?
First of all, save logo by using 'Save for web' instead of 'Save as'.
You will see a lot of option here.
Try different format - PNG, JPG.
If you are using JPG, try to change quality setting, but keep in mind, better quality = bigger size of logo in Kb.