On Malapascua there is a good offer of places to sleep. From basic rooms with shared bathrooms to nice bungalows in beach resorts.
One of these resorts is Logon Beach Resort (in the picture), with cottages on the rocks next to Bounty Beach. Although on its brochures they claim they have a private beach, there is not such thing in the Philippines. All beaches are public in Malapascua.