Sachverhalt: A. A.a. A._, B._, C._, D._ und Z._ sind Miteigentümer zu 1/5 (Grundstück-Nrn. xxx-yyy) des Stammgrundstücks Nr. zzz, Grundbuch G._. Auf dem Stammgrundstück ist das Benutzungs- und Verwaltungsreglement der "Miteigentümergemeinschaft H._ in G._" vom 28. Juni 1989 angemerkt. Das Reglement sieht (in Art. III.1) vor, dass es durch eine Mehrheit von 3/5 der Miteigentümer abgeändert werden kann. A.b. Am 23. April 2012 beschlossen die Miteigentümer mit einer Mehrheit von 4 zu 1 (Gegenstimme Z._) verschiedene Änderungen des Nutzungs- und Verwaltungsreglements von 1989. Im gleichen Stimmenverhältnis wurde Notar Dr. Y._ mit der Anmeldung der geänderten Nutzungs- und Verwaltungsordnung beim Grundbuchamt beauftragt. A.c. Mit Eingabe vom 30. November 2012 meldete Notar Y._ die geänderte Nutzungs- und Verwaltungsordnung beim Grundbuch G._ an. A.d. Mit Verfügung vom 6. Dezember 2012 wies das Grundbuchamt die Anmeldung (Nr. www vom 3. Dezember 2012) ab. Zur Begründung hielt es fest, dass die Miteigentümer einstimmig vereinbaren müssten, künftige Abänderungen der Nutzungs- und Verwaltungsordnung durch Mehrheitsbeschluss vorzusehen. Da die Abänderung nicht einstimmig erfolgt sei, müsse die Anmeldung abgewiesen werden. B. Gegen die Verfügung des Grundbuchamtes gelangten A._, B._, C._, D._, d.h. diejenigen vier Miteigentümer, welche der Änderung der Nutzungs- und Verwaltungsordnung am 23. April 2012 zugestimmt hatten, sowie Notar Y._ an das Obergericht des Kantons Luzern und beantragten die Anmerkung der geänderten Nutzungs- und Verwaltungsordnung. Z._ widersetzte sich dem Antrag. Mit Entscheid vom 11. April 2013 wies das Obergericht die Beschwerde ab. C. Mit Eingabe vom 22. Mai 2013 haben A._, B._, C._, D._ sowie Notar Y._ Beschwerde in Zivilsachen erhoben. Die Beschwerdeführer beantragen, der Entscheid des Obergerichts sei aufzuheben und das Grundbuchamt anzuweisen, die geänderte Nutzungs- und Verwaltungsordnung gemäss Miteigentümer-Beschluss vom 23. April 2012 anzumerken. Es sind keine Vernehmlassungen eingeholt worden. 