M.V. Hebridean Princess leaving Oban 24th May 1989.

MV Hebridean Princess is a cruise ship operated by Hebridean Island Cruises. She started life as the MacBrayne car ferry and Royal Mail Ship, initially RMS then MV Columba, based in Oban for the first 25 years of her life, carrying up to 600 passengers, and 50 cars, between the Scottish islands.
RMS Columba was the last of three car ferries built in 1964 by Hall, Russell & Company, Aberdeen for the Secretary of State for Scotland.The Secretary of State for Scotland ordered a trio of near-identical car ferries for the Western Isles. They were chartered to David MacBrayne Ltd and were all equipped to serve as floating nuclear shelters, in the event of national emergency.This included vertical sliding watertight doors that could seal off the car deck, immediately aft of the hoist.Columba was the last of the three to enter service.

Columba took up the Isle of Mull service, replacing the elderly ships MV Lochearn and MV Lochmor. She continued on this route for nine years. Columba's interiors, and those of her sisters MV Hebrides and MV Clansman, were designed by a young Scottish designer, John McNeece, who was to go on to design the interiors of numerous cruise ships over the next 40 years. In 1968, additional buoyant seating was added on the after deck, boosting her passenger complement from 600 to 870.

Cars were loaded via a forward hydraulic hoist.Below the car deck were sleeping berths for 51.

She was the first vessel to make Sunday sailings, which started in 1972 and were combined with short cruises. There was some opposition to the innovation. 1972 was her last year on the Mull station. That winter, Columba relieved at Stornoway and then took up MV Clansman's roster at Mallaig. Night sailings to Lochboisdale and Castlebay only lasted one year and in 1974 Columba only had the light Mallaig – Armadale, Skye roster. On the withdrawal of the veteran King George V, Columba was restored to Oban, serving Coll and Tiree, Colonsay, Iona, Lochaline and Tobermory. In winter Columba became the regular relief at Uig and, until 1979, of MV Iona on the Outer Isles run.
Columba continued in service after her sisters, MV Hebrides and MV Clansman. Even in CalMac operation, she gave special cruises, including St Kilda and Kishorn Yard as destinations.From 1985 she was the last dedicated hoist-loading vessel in service. In 1988, she was acquired by a new venture, Hebridean Island Cruises of Skipton to offer luxury cruises.

She underwent a major refit at George Prior Engineering in Great Yarmouth in 1989, emerging as the cruise ship, MV Hebridean Princess. She began operating on 26 May 1989 and provides cruises around the Western Isles of Scotland. More recently, itineraries have been extended to include Ireland, the Orkney and Shetland islands, the Norwegian Fjords and the Isles of Scilly.

Initially, she retained a car-carrying capability, giving the option of leaving at intermediate ports. Within two years the car-carrying capacity was removed and additional cabins constructed to allow a dramatic increase in the crew-to-guest ratio. By 1997, a crew of 37 was serving just 49 passengers in considerable luxury.
From 21 July to 29 July 2006, HM Queen Elizabeth II chartered Hebridean Princess for a holiday around the Scottish Islands to mark her 80th birthday. The Queen reportedly paid £125,000 for the use of the ship.[14]

In June 2009, All Leisure Group, which also owns the Swan Hellenic and Voyages of Discovery lines, purchased the company.The company name was changed from Hebridean International Cruises (used when MV Hebridean Spirit was operating deep-sea itineraries), to its current name, but the ship continues to operate as it did before the take over.

In 2010 HM Queen Elizabeth II chartered Hebridean Princess for another holiday around the Scottish Islands, sailing from Stornoway on 23 July for two weeks.