Rødbyhavn is a small town and harbour on the south coast of Lolland, Denmark, with a population of 1,516. Since 2007 it has been a part of Lolland Municipality. Rødbyhavn is located approximately five kilometres southwest of the town of Rødby. It is a harbour on the northern shore of the Fehmarn Belt. A ferry service connects Rødbyhavn with Puttgarden on the island of Fehmarn.