We stayed at the Majapahit last month and it really does live up to expectation. After a long haul flight, it was a joy to arrive as everything went so smoothly from the prompt and comfortable airport pick up to the Manager meeting and welcoming us as we arrived. Rooms are very similar to Raffles in Singapore - but affordable! - with a lovely lounging area, enormous bathrooms and the most comfortable beds. Our only slight criticism was that there was a slight musty smell due to the way the architecture points all the rooms inwards to the delightful courtyards. The bar, restaurant and staff were all excellent and for a brief stopover in Surabaya, this hotel is just perfect.