Futon beds are very common throughout the world. They are not just mattresses on the floor. There is 1 room in Lao with a futon and it has a very high quality mattress resting on a low wooden base. A 73 year old lady stayed in the room and said she slept well, but getting out of bed was not always easy!
We think your score for our home is extremely unrealistic.
Perhaps hostels do not have what you are looking for and you need to up the budget and stay in a hotel?