The existence and properties of nonlinear lower-hybrid-like waves in a dusty plasma are discussed. It is found that both rarefactive and compressive types of solitons can exist in the presence of isothermal hot electrons and negatively charged dust grains. Only compressive solitons are found to occur when the dust grains are positively charged or the hot electrons are non-isothermal. The amplitude, velocity, width and nature of the nonlinear structure are greatly affected by the hot electron concentration as well as by the charge-to-mass ratio of the dust grains.