Astoria Waltz is a quintessential example of American parlor dance music from the early 20th century. It features a traditional waltz structure with predictable harmonic progressions and a sentimental melodic style.
Establish a consistent 'oom-pah-pah' feel while ensuring the melody sings over the accompaniment.
Comparable difficulty and character — good candidates for what to learn next.
Astoria Waltz is rated Henle level 3 of 9 — late beginner repertoire, roughly ABRSM grades 4–5. In the RCM system it corresponds to about level 3.
You should be comfortable at Henle level 3 — meaning you can already play level 2–3 pieces cleanly. Learning it one level early is possible as a stretch piece, but more than that usually leads to months of frustration.
A typical performance of Astoria Waltz lasts about 4 minutes.
Astoria Waltz is available as free public-domain sheet music on IMSLP — the score is linked directly from this page.
Pieces at a comparable difficulty and character include Belle of the Ball by Leroy Anderson, Waltz in A minor by Frédéric Chopin, Amapola by Joseph M. Lacalle — see the full similar-pieces list on this page.