During my last trip to Taipei, I stayed at the allegedly haunted Grand Hyatt Taipei and the ultra-luxurious Mandarin Oriental, Taipei. Travellers who have been to Taipei will know that the city only has a handful of international luxury hotel brands and as a result of that, the prices are often very high (the average rate is approximately twice of what you will expect to pay in Singapore at a similar property). Between my two luxurious accommodations, I stayed in a budget friendly boutique hotel that is expanding all over Taiwan (even outside of Taipei!) - Just Sleep Linsen.