There are some good places right along Highway 1A that are walking distance to the bus and train stations. There are only two options on the beach proper, and neither are very inspiring. A bit inland from the beach are some better options.
Usually, if there's a hotel owned by a bus company located right smack next to the bus station, it's the least attractive place in town to stay. But here's a reversal -- the Vinh Thuan is good value and a fine choice. It has a large lobby, and on site restaurant, though you'll probably want to head to the food stalls around the bus station for most of your meals. The cheap fan rooms are of the... Read our full review of Vinh Thuan Hotel.
This is a great little place, a kilometre from the beach. Set on a street corner, the distinctive exterior echoes the apartment across the side street, and many of the rooms have very pleasant French windows to look out of, though no balconies. There's an actual interior design scheme to the place -- dark-wood wainscoting and earth-tone stucco -- which makes it seem a little classier than it's... Read our full review of 184 Hung Vuong Guest House.
About 800 metres from the beach, the Kim Anh features clean, well-maintained rooms with good interior design and a cheerful atmosphere. The bathrooms all come air-con, and hot-water baths with tubs. The rooms all have windows with no balconies, but you won't find much in the way of views anyway -- the surrounds are pretty nondescript. We found the staff accommodating and the place seems... Read our full review of Kim Anh Hotel.
This is one good option that's neither on the main beach or the main road -- it's on a quite street with good access to cheap food and internet. The rooms are around an attractive interior courtyard, and while they aren't the cheapest in town, they are still decent value, especially if you want to escape the traffic noise along Highway 1A, and you want to stay in a place that has a nice... Read our full review of Quynh Hoa Hotel.
This is the star among your 'on-the-beach' options, which is to say, it's a good bit better than the only other place on the beach, which isn't saying much. It's a large, aging, two-star place that is starting to suffer a bit from poor upkeep. The rooms feature hard, heavy furniture -- the kind that Southeast Asians associate with luxury (however odd that might seem to everyone else) but the... Read our full review of Cong Doan Hotel.
This place, right next door to the Viet Huong Hotel, has six rooms of floors (and, thankfully, an elevator) that are of equivalent value to those of its neighbour. The only significant difference is that it offers VIP rooms that sleep 4 people, and include a living room as well as big spa tubs in the bathroom, though the balconies are tiny. Otherwise, they are very decent rooms with dark-wood... Read our full review of Da Giang Hotel.
This old, government-run place is on an isolated stretch of Doc Lap, the beach road, a kilometre to the south of the Cong Doan. The VIP room we saw was getting pretty shabby, but it was spacious and well-furnished -- the balcony has an enclosed area so you could enjoy the evening free from bugs. The views look on to the ocean, but are blocked by the casuarina trees. All the rooms are... Read our full review of 03 Doc Lap Guest House.