HMVS Albert was an Armstrong type B1 flat-iron gunboat with a displacement of 350 tons. She was 115 feet (35 m) long, had a beam of 25 feet (7.6 m) and, propelled by Expansion steam engines, she was capable of 10 knots. She was armed with one BL 8-inch (203.2 mm) Mk VII gun, one BL 6-inch (152.4 mm) Mk I 80-pounder gun, two 9 Pdr guns, and a 1-inch Nordenfelt gun.
She was built by Armstrong, Mitchell and Co. of Elswick, United Kingdom, and completed in early 1884. She made the voyage to Victoria in company with HMVS Victoria and HMVS Childers, arriving on 25 June.
Her time in service with the colonial navy was brief and uneventful, receiving an update for her main gun in 1890 before being paid off to reserve in 1893. In 1897 she was sold to the Victorian Public Works Department.
During World War I, Albert was requisitioned with the intention of converting her to a tug, however this was cancelled before work began and she was disposed of in 1917.
Albert was an earlier and slightly smaller near-sister ship of Gayundah and Paluma which were also built in 1884 and served with the colony of Queensland. This class was built to a type B1 flat-iron gunboat design from builders Armstrong Mitchell and Co.