There are not many options for accomodation on the island, with the small number of visitors. I stayed at the Truk Stop, which also offers diving tours. There is a cheaper hotel just down the road from there but its not on the water and does not offer diving, so you would have to head over to the Truk Stop anyways. The other option is the Blue Lagoon resort on
There is also only one airline, Continental Airlines, that services the islands so you would either have to fly through Hawaii or Guam to get there. My recommendation would be to get relatively cheaper tickets to Guam, then use airline miles to hop to a couple different island destinations with one stopover included.