Try dampering off some of the grilles/registers on the main floor to force more air to the upper level. Begin dampering off in rooms which you find the coolest, and/or rooms in which you spend less time.
Edit: just re-read your post. Is the upper floor bedroom open to the lower floor? What type of system do you have installed? split system (indoor furnace, outdoor condensing unit), rooftop packaged unit etc?