A dehumidifier definitely helps, but is energy inefficient. U might as well get aircon, cos both use very similar science to achieve their purpose.
Actually the stuffy feeling is because of pockets of still air. U can have a fan blowing directly at u, but it's quite uncomfortable.
A better option is to use an air circulator eg. Vornado. Basically an air circulator is a fan that throws a narrow beam of wind energy over much longer distances. This beam of moving air hits walls, deflects and cause whole room air circulation.
Tried and tested. I point my Vornado blowing at ~45 degree angle at the ceiling, the wind bounces all around, hugging all 4 walls, and the "reflected" breeze moves over my bed, TOWARDS the direction of the fan.

And I'm only using the lowest speed setting. No stuffy feeling. The tricky part is getting the placement and angle of the fan correct.
As a bonus, u get to have fun doing airflow engineering.
Yeahhh...SCIENCE, Mr White!
AC + AP + air circulator = Unholy Trinity of air conditioning