When visiting Haiphong, Woodstock Beach Camp is a great choice to consider. You'll have free perks like WiFi and self parking. Other features include a bar/lounge and a garden.
Chill beachfront hostel, great place to hang out and meet new people, rent motorbikes and nice "family dinner" every evening. Very remote location, perfect place to have some relaxed days in paradise.