I have stayed at the Rex hotel. It is central and historic. A friend who travel to Saigon often recommended the Caravelle because they have very good service. The New World hotel is newer but a little farther away from the central of the city. The price for these hotels is around $60 per night.