A small shack (usually on wheels) put near a beach, used for changing into one’s bathing suit. A relic from the days when to be seen in one’s bathing suit by a member of the opposite gender was not considered proper.
Carroll could be making another reference to Charles Darwin. The HMS Beagle belonged to a class of ships which was described as “His Majesty’s bathing machines.” Also, Darwin visited Dr. James Gully’s Water Cure Establishment.
To help improve the meaning of these lyrics, visit "The Hunting of the Snark" by Lewis Carroll and leave a comment on the lyrics box