Artotel Surabaya
For something with more character than the big chain hotels all over Surabaya, try this centrally located boutique hotel, decorated with contemporary art by local Indonesian artists. The sleek lobby is filled with sculptures and paintings, and modern rooms include flat-screen TVs, iPhone docking stations, and free Wi-Fi. Hang out at the hotel's cheekily named Restaurant of Contemporary Art (RoCA) to enjoy classic international and Indonesian dishes while surrounded by frequently changing art exhibits.