South Vietnam

Hi,
In two weeks I will be travelling to South of Vietnam. I haven’t booked so much but I was thinking to go visit Mui Ne, Nha Trang and Phu Quoc Island

Do you think there is need to pre-book accommodation before arriving? :)

What do you think is the best way to arrive to Phu Quoc Island from HCMC?

Any other tips and recommendations?:)

Cheers,
Admira