All the Desaru Beach hotels have pricey restaurants where a very average meal costs a bare minimum of RM22. Prices are a bit more reasonable on Balau Beach, but there’s still little choice.