There are no fancy accommodations and only four hotels on Ulleung-do. The rooms generally start at W50,000, but go up to W60,000 during high season, which is from late July to August. The fanciest place on the whole island is the third-class Ulleung Marina Tourist Hotel (tel. 054/791-0020 or 4; fax 054/791-0025). Rooms start at W86,000, but can be discounted during off season (late fall to spring).
There are dozens of yeogwan and minbak that offer traditional ondol rooms, generally concentrated around Dodong-li, but some in Jeodong-li. Most of them run about W30,000 to W35,000 per room. Only certain rooms in the inns have private bathrooms, so be sure to request one, if you wish. None of them takes credit cards, so be sure to bring enough cash to cover your expenses. Minbak owners will greet you as you get off the ferry and try to get you to stay in their place. They generally charge about W25,000 per room, but the rates can be negotiated down off season. A variety of minbak can be found in Jeo-dong, Sa-dong, Namyang, Namseo, Taeha, Cheonbu, Hyeongpo, and Nari-dong.
An excellent pension on the island is the Chusan-ilga Pension (tel. 054/791-7788; www.chusanilga.com), with a lovely view of the surrounding sea. It may look like an old hanok on the outside, but they've added modern amenities on the inside (though they have only Korean-style ondol rooms).
If you want to camp on the beach, you can do so at Naesujeon and Sarong-li, which have bathrooms and showers available in the summer. More primitive are the camping facilities at Namyang-dong and Nari-dong, but camping at Nari is free. During winter, many of the accommodations close, but you'll still be able to find a place to stay, since there will be many fewer visitors.