Just booked flights to be in Amsterdam for Queens Day, it's going to be my first time in Amsterdam in 4 years and my first time there for Queens Day. Unfortunately I have no accommodation arranged. I would say it's going to be almost impossible to get anywhere now. Any advice on what to do would be greatly appreciated.

have you checked yet for what's available---our hotel search and book facility should give you an idea.

Murty,
Try staying in a different town nearby.
I'm staying in Amsterdam from the 26th - 29th at the Rho Hotel, and then moving to the town of Almaar and staying there in a 4 star for the final 3 days. I did it all through this website's booking link and it will work out cheaper for me because the hotel in Alkmaar had a better rate than in Amsterdam.
You can still catch the train into Amsterdam (30 mins on the Intercity, 40 on the Sneltrein) and Alkmaar also has a lively RLD.
It's virtually impossible to find a room so close to Queens Day.

Good luck bruv.

oats.