Yep! Seems like they got a surplus of rooms over the May Day weekend. In contrast, Bintan Resort is fully booked out.
Those who have no plans can go to www.latestays.com for a quick booking. Just did mine for Thu 01 May 2008. MYR305 for 01 May and MYR269 for 02 May.
Desaru good for a 2D1N stay. I wouldn't suggest 3D2N.
Forgot to add. Come tomorrow at 12mn, cannot book 01 May anymore. Might be worth a try but no guarantees.