We present the discovery of 5 millisecond pulsars found in themid-Galactic latitude portion of the High Time Resolution Universe(HTRU) Survey. The pulsars have rotational periods from \ {}2.3 ms to \ {}7.5ms, and all are in binary systems with orbital periods ranging from \ {}0.3to \ {}150 d. In four of these systems, the most likely companion is awhite dwarf, with minimum masses of \ {}0.2M$_{solar}$. The otherpulsar, J1731-1847, has a very low mass companion and exhibits eclipses,and is thus a member of the ``black widow'' class of pulsar binaries.These new discoveries occupy a short-period and high-dispersion measure(DM) region of parameter space, which we demonstrate is a directconsequence of the high time and frequency resolution of the HTRUsurvey.