This longstanding eight-room minshuku (inn) is only two minutes' walk from the main beach. It has several single rooms and is popular with solo travellers; shared facilities include a natural onsen bath. It's also rare among Shirahama inns in that it doesn't raise its prices in summer. On the downside, it's showing its age and the walls are pretty thin.
Minshuku Katsuya
Kii Peninsula