That depends, are you looking for a resort with a dive shop, or just a place to crash at night? If you look for smaller places, like bed and breakfasts, or boutique hotels, they usually charge per room and not per person. There are usually no amenities, but it’s a little more affordable, and they probably can be found on any island you would like to go to. You just have to do some web searching.