Floral Inn
Ok standard on the rooms, although the walls separating them are a bit thin. Breakfast for ¥500. Single room for ¥6000. Internet included both cable and wifi
Hotel Nikko Himeji
The Nikko Himeji along with a few other hotels is on the side of the JR station opposite the castle. There is now a convenient central underpass in the station with a number of shops, linking the castle- and the sea-sides of the city previously, to get over the tracks meant either a long walk or the purchasing of a train ticket!. The Hotel Nikko is a pleasant hotel for the business traveler although possibly pricey for those on a budget - about ¥12,000 as of 10/2008.
Toyoko Inn
This simple business hotel is located right next to the train station. Rooms are smallish, but the price includes internet in the room and Japanese-style breakfast. Double room ¥8,000
Most people visit Himeji as a day/half day trip. Like most Japanese cities, there are a number of inexpensive business hotels clustered around the station. For example: