I'm considering a cheap flight from Taiwan to Macau but I'm not sure there are any truly budget accommodations.
The Wikivoyage page says there are two hostels, but does not go into details:
Coloane, which offers fewer and much quieter options, has accommodation ranging from the famous Pousada de Coloane to Macau's two beach-side youth hostels.
But when I try to track them down on the usual suspects such as Hostel Bookers and Hostel World, I only see a couple of non-hostels.
I've also tried Hostelling International, since they don't list their hostels on the aforementioned sites in some places. In this case Macao is not even listed either as a separate country, or as a region under China!