Blue Lagoon Cruises will renovate its flagship Fiji Princess, which will undergo a $1.2 million upgrade.
The ship entered dry-dock last week and will return to service on 28 April.
Chief executive Peter Duncan said changes are being made based on customer feedback.
The makeover will include a refit of the entire interior with new carpets and refurbished walls and ceilings.
The cabins will be renovated with a nautically inspired theme and will feature new bedheads and linen.
Common areas will receive new furniture as well as new paint on floors and walls.
“Our cruises are popular with people wanting to experience the ‘real’ Fiji – rather than just sitting in a five star resort for their holiday – and being a smaller boutique cruise ship means we can get right up close to the beaches and islands – we even tie up to a coconut tree at our anchorage just off our own private beach,” Mr Duncan said.
Cruises aboard Fiji Princess range from three to seven days and are based in the Yasawa Islands.