Gegen Deine Planung spricht nichts und sooooo viele Hotelwechsel hast Du ja nicht. Von Ubud nach Padang Bai dauert es 2 Stunden und ich weiß nicht genau, ob Nusa Penida direkt angesteuert wird. Ich würde die Transportwege über Perama klären lassen.
Liebe Grüße von Heike