Try Iris Hotel, 9-9A Truong Son, HCMC. I paid USD35 for one night for one person in a regular room without breakfast. The room was small and cozy. Everything seemed relatively new and was all very clean. Great for the airport, it was easy to quickly hail a taxi at 5.30am off the side of the road and it's a quick 5 minute drive to the airport.