Open your image in PS,
click File/Save for Web
Decide how you want to save your file, .jpg, .png ...
If it's just an image with no transparency, I'd recommend .jpg with a medium or high quality setting.
Set Image Size in the width/height boxes.
If that still doesn't work for you, upload your image here and maybe we can figure out why.