Birkelygaard Bed & Breakfast er nálægt höfninni og telst úrvals gistikostur fyrir þá sem vilja njóta þess sem Millinge hefur upp á að bjóða. Á staðnum er gestum boðið upp á göngu- og hjólreiðaferðir og kajaksiglingar auk þess sem ýmis þjónusta eða aðstaða er í boði ókeypis. Þar á meðal eru þráðlaust net, sjálfsafgreiðslubílastæði og innlendur morgunverður (alla daga milli kl. 08:00 og kl. 09:00). Verönd og garður eru meðal þeirra hápunkta sem eru í boði.