mfreguin Lemon House is a really good place to stay in Padangbai : really good location, closed to the port and the city center. The place is clean and the staff is really kind and helpfull. Really good value.
Create your own travel plan including Padang Bai as one of your stops. You can use it to store all your research (even hotels found on other websites!)
Do you have questions about Padang Bai? You might try asking in our active travel forums and see if anyone else has been there.
Keep your family and friends up to date with your trip by starting your own travel blog!