Coast Victoria Harbourside Hotel & Marina si trova nella parte interna del porto di Victoria ed è uno degli hotel più famosi di Victoria. La sua posizione è invidiabile, frontemare, presso la marina e possiede inoltre il famoso ristorante con specialità di mare, il Blue Crab Bar & Grill seafood ed è l'unico hotel a Victoria con una piscina esterna ed interna. Le camere sono state rinnovate recentemente.