I’ve owned one mattress through my entire stay of 4.5 years in Taipei.

So I don’t really come with mattress buying experience but I will say that you should walk into any mattress store you can find and they will deliver your favorite one to your place. Search 床 on Google maps. Worst case there’s Ikea.