MV Koolinda was an Australian general cargo and passenger ship which operated as a coastal steamer off Western Australia from 1930 to 1959.

Koolinda was built in 1926 by Harland and Wolff of Glasgow, Scotland for the State Shipping Service, and was registered at Fremantle.

Koolinda was used mostly for passenger and general freight transport on coastal routes in Western Australian waters.

In May 1932, Koolinda famously narrowly missed seeing two German aviators lost on the Kimberley coastline.

Koolinda is sometimes confused with another State Ships vessel of a similar design, Koolama.