1. We had a problem with the hotel.

2. We had a problem about the hotel.
3. We had a problem on the hotel.
4. We had a problem related to the hotel.

(Which one is similar to #1? Are they all grammatical and the same?))

All are grammatically correct (technically), but only 1 and 4 are used and mean approximately the same thing.