Rødbyhavn is a small town and harbour on the south coast of Lolland, Denmark. Since 2007 it has been a part of Lolland Municipality. Rødbyhavn ("Rødby Harbour") is located approximately 5 km 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.