There is one hotel on the island. Hotel Molokai looks like an old Polynesian escape that is right at the water’s edge about 2 miles east of Kaunakakai. Has a restaurant and bar and entertainment most evenings.
Moderately priced http://hotelmolokai.com

Condominium choices are available at Wavecrest on the East end, Molokai Shores near Kaunakakai and in the Kaluakoi Resort area on the West end. You can find an abundance of west end choices listed on these condo pages –

Paniolo Hale

Kepuhi Beach Resort

Ke Nani Kai Resort

Central and east end choices here –

Molokai Shores

Wavecrest Resort

An excellent place to start your accommodations search is the feature comparisons page for all the condos and the hotel here – Condo Comparison

Beach houses and bungalows are mostly available on the tropical East end with a few large rental homes on the west end. Look for some great places at – Beach Houses

You’ll also find a few other lodging choices here, including bed & breakfast, apartments and ohana houses – Bed and Breakfast – etc