Hotel Memphis is een kleinschalig en verzorgd hotel, dat trots mag zijn op zijn ideale ligging: enerzijds kom je volledig tot rust op het nabijgelegen strand, anderzijds geniet je van de Griekse cultuur in het centrum van Kolymbia met winkeltjes, bars en tavernes. Het is ook de perfecte uitvalsbasis naar andere dorpjes en bezienswaardigheden in de omgeving.