We've only been dating for a month and we can travel together?

Under normal circumstances, you shouldn't travel with him. Consider the following:

1, both of you have decided to get married (less likely)

2. The place to travel is not far away, and you can come back without staying for a day.

Go with your close friends, and they are women, and will live with you at night.

You have absolute trust in his character, and people around you think highly of him.