Cheapest vs Most Expensive Hotel - Indonesia. Some of you maybe thinking, hold on I watch this video about a year ago didn’t I? In this installment I go to Medan in Indonesia's to find Indonesia's cheapest and worst rated hotel. I find one which only has a 1 out of 10 on booking.com. This is the lowest I have ever seen.