Padangbai's best budget accommodation is in a leafy street close to the port. It's had a full makeover but the laid-back vibe, bar, lounge, dorm accommodation and good breakfast continue. There is one six-bed mixed dorm with bathroom and air-con and six private rooms.