Udbyhøj ligger i natursköna omgivningar vid Kattegat och staden delas av genom Randers Fjord.
Begtrup Vig, Boeslum Strand, Bønnerup Strand, Dejret, Dragsmur, Dråby, Ebdrup, Ebeltoft, Egsmark Strand, Elsegårde Strand, Femmøller Strand, Fjellerup Strand, Fuglslev, Fuglsø, Følle Strand, Gjerrild, Gl. Løgten Strand, Grenå Strand, Handrup Strand, Havndal, Helgenæs, Knebel, Lyngsbæk Strand, Lystrup, Løvenholm, Nimtofte, Risskov, Selkær, Skovgårde, Skæring, Skødshoved, St. Sjørup, Sødring, Thorsager, Udbyhøj, Vibæk Strand, Vrinners