If you're hunting for something with that Neil Gaiman 'Stardust' feel, you should look at older works that inspired him, not just modern fantasy. Gaiman was channeling a very particular pre-Tolkien vibe with that one, a kind of polished fairy-tale adventure. For that, Lord Dunsany's 'The King of Elfland's Daughter' is a direct ancestor in its language and mood. It's got that same wistful, slightly archaic beauty.
More recently, Susanna Clarke's 'Jonathan Strange & Mr Norrell' captures a similar blend of historical texture and subtle magic, though it's denser. Patricia A. McKillip often writes with that lyrical, dreamlike quality—try 'The Forgotten Beasts of Eld'. Her prose isn't quite as witty as Gaiman's, but the atmosphere is spot-on.
Honestly, a lot of people suggest urban fantasy authors, but that misses the mark for 'Stardust'. You want the pastoral, old-world charm, not magic in London.