"A hotel room with sea view" would be appropriate for an advertisement, where every letter is important and words like "a", "an", "the", "its", "is" and "are" are often omitted. Normally, I would say "room with A sea view" or "room with sea VIEWS". Also, that sentence might be idiomatic in some countries or regions.