There's really no need to spend the night in Beaufort, but if you must, then try the MelDe Hotel The rooms are a bit crusty in the corners, but it's passable for a night's sleep while in transit. Go for a room on one of the upper floors – they have windows. The Chinese restaurant under the inn is very popular with locals. MelDe is located in Old Town. If you're stopping in town for a bite, make sure you try a pomelo (football-sized citrus fruit) and local mee Beaufort (Beaufort noodles) – both are locally famous.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.