Если выселение из отеля в Нячанге до 12:00, а слип бас только вечером, возможно ли договориться с отелем, чтоб наши чемоданы у них постояли? Или может в Нячанге есть камеры хранения? Кто как справлялся?

Конечно можно. При желании можно и номер продлить.

Мы также уезжали вечером на автобусе. Оставили багаж на ресепшене, а сами сгоняли на водопады Бахо. Осталось время на покушать и спокойно доехать до автостанции.