A reasonable budget option for those needing to catch an early flight is this faux-designer hotel that's a five-minute drive from Medan's airport. Its rooms are modern but extremely compact, yet somehow manage to squeeze in a double bed plus cable TV, wi-fi, air-con and hot-water bathroom. Rates include airport transfers and basic breakfast.
It's part of a new complex comprising hotels, restaurants and a supermarket.