Romantic Hotels in East Java from AED35

"We spent 4 nights at the Majapahit hotel and it was such a fantastic place to stay we found it hard to leave the hotel and explore Surabaya! The room was great (very spacious and well maintained given they are in a historical building). The grounds are stunning. The lobby has a fantastic cocktail bar and the high tea was excellent."

"As advertised, this hotel doubles as an art museum. The decorations are jaw-dropping. Our room was comfortable, with good A/C and shower. The staff was friendly and attentive. The front desk staff answered our questions and helped us arrange a Mount Bromo tour, and even greeted us by name whenever we passed. The pool area was nice and, though small, was not used much so we had no trouble finding space. We enjoyed the two restaurants and the cafe, eating most of our meals there, and they...

"For Surabaya (as a non-tourist destination) I like staying here (many times) Nothing stands out, but nothing disappoints either. My rate would be 4 stars."

"Bit far from the airport but if traveling early morning or late night then its nothing to worry about. The hotel itself was nice and felt luxerious. Cant complain at all. Also couldnt here tge other guests either. "