I find the hotel Continental of Graham Greene fame to be good value. Not the cheapest hotel, but classy old-style hotel. Located in Dong Khoi St., which is fairly close for markets, Apocalypse Now, and a few bars with dark windows, behind which lie ladies, who will take you on separate motorcycles to hotels for nocturnal activities, which your own hotel may not allow. These bars are straight ahead on right hand side of road, perhaps 5 minutes walk from the hotel. From memory, breakfast finishes fairly early 09.00/09.30hrs., but it has a very nice massage parlour, not run by the hotel, with enthusiastic masseuses, which are often difficult to find in Saigon. You don't have to stay there to enjoy a massage.