Like the title says- I’m looking for examples of traditional fantasy stories (y’know vaguely medieval setting, sword play, kings and barbarians, etc) but without any actual mythic fantasy things like magic or monsters.
Historical fiction, it is called.
“Fantasy” without magic and monsters doesn’t sound like Fantasy at all, really. Maybe you could look into Historical Fiction, perhaps with a medieval setting.
Not really historical fiction.
Looking for stories with other tropes of fantasy- fictional kingdoms, evil kings, lady warriors, wise old mentors. Things like that.
The novel of my user namesake Icerigger by Alan Dean Foster has all those elements, in an off world SF context if you are partial to that kind of story.
Some of David Gemmell’s novels could well fit with your description.
The Troy series would be one; there may be a tiny bit of supernatural prophecy in it but no Greek gods or wizzzards in attendance. 
(And it does have semi-fictional kingdoms, evil kings, lady warriors, and wise – and bawdy – old mentors).
If your fantasy preferences stretch to a little “low fantasy” (by which I mean no wizards throwing fireballs and people riding dragons) then the Drenai Series – for which he is probably best known might be an interesting read – with Legend being the first book and well worth a read.
There are definitely series where the magic is less of an issue than others, though when I try to pin down the ones I’m thinking of, I only end up with GRR Martin.
When you said “lady warrior” it made me think of Tamora Pierce’s “Protector of the Small” books. They are YA, though. There’s magic, but magic isn’t the point.
I’d possibly call what you’re looking for alternate history fantasy, where the “fantasy” part is the alternate world, not the presence of dragons or wizards.
How about Kay? I’ve only read two books by him and one (Ysabel) definitely had magic but I can’t remember much in the other (The Last Light of the Sun).
There’s a little bit of magic in George R. R. Martin’s Song of Ice and Fire books, but not much at all - most of it is political intrigue and war. Magic is just coming back into the war, but is not at all a force in the books to speak of.
Was going to say: “the first book of the Ice and Fire series as long as you skip the introduction and last chapter”.
Later books have more in the way of magic, but even that is pretty confined to certain subplots.
Lois McMaster Bujold
The Curse of Chalion
Paladin of Souls
The Hallowed Hunt
set in a universe where gods are real, demons are real but there is no woogie woogie type magic, though a man did get a trio of good mules by praying for them … any ‘magic’ is actually performed by the demons possessing the sorcerers so it isnt really the people casting spells [the demons are just interested in causing lots of chaos]
Please note, the 2 romantic interest that end up getting married in the Curse of Chalion are 16 … it is NOT pedophilia, it is an alternate universe where it is not unusual for juveniles to marry. If someone reads the books and gets all offended, it is FICTION people … deal with it.
Same author
The Sharing Knife [4 volumes, each has a different single word subtitle]
Also an alternate universe, um … not sure if you want to consider small psionic abilities are magic in the sense you mean, woogie woogie cast a magic spell and get a fireball shot at a dragon fantasy shit … like the shananana elvish crap. The lakewalker ‘tribe’ magic is small stuff, ability to induce a small amount of healing, convince a rope to never break, convince a horse to behave, feel if your spouse is still alive. The villains of the peace are ‘malices’ or demons that are of mysterious origin from a past when the lakewalkers were very strong mages, but they gave up their magic as they found themselves turning evil. Very little of the series is actually involving malices, the stories are more of a Romeo and Juliette trying to make a marriage in the face of disapproving cultures. THe lakewalkers are nomadic tribals, the others are farmers so a lot of the clash comes from the different lifestyles.
I know it sounds like the standard magic shooting fantasy, but honest, they are really not … they are actually very character driven. In neither series is the magic any major part of the story.
The Temeraire stories are pretty non-magical once you get past the idea that there are dragons at all.
In spelunking around the internet, it appears that Gormenghast is non-magical (I haven’t read it). Ellen Kushner’s Swordspoint is mentioned, too. I’ve read that, but can’t remember if it had magic or not.
Gomenghast is more like “magical realism” if there were such a thing as British magical realism.
John Gardner and Michael Crichton have written some books of this type (Thinking specifically of Gardner’s In the Suicide Mountains), along with modern takes on Beowulf and Gilgamesh.
Some of the more modern Arthurian books soft-pedal the magic elements and focus on the politics and relationships, like the Steinbeck one.
Robert E. Howard’s Sowers of the Thunder (which introduced Red Sonya) might fit your requirements.
Yeah, I was going to suggest The Lions of Al-Rassan, which has one minor supernaturalish element but is otherwise more or less exactly what the OP describes.
How about The Warlord Chronicles by Bernard Cornwell - the guy who wrote the Sharpe novels? It’s his version of King Arthur and the etcs. , but done without any strange women lying in ponds distributing swords.
On a related note, can you have magic realism in a medieval setting? Definitions of “magic realism” strongly suggest that it can only work in a “modern” setting (i.e., the 19th century or later).
Well, Gormenghast is in a kind of indeterminate time period.
Sure, if you like high cliché-per-page books… :rolleyes:. Seriously - does Gemmel have one original plot or character ? One plot twist you don’t see coming for a hundred pages away ?
On top of Song of Ice and Fire I’d suggest the Black Company series by Glen Cook. There is *some *magic, and there are *some *monsters, but mostly it’s about the Company - amoral mercenaries and their day to day struggles to survive, do what they’re paid to do, and live with themselves.
The thing I really like about both series is that, as opposed to every other fantasy books out there, anyone can (and does) die, for good, at any point. It doesn’t matter that they’re charismatic, likeable or well established characters - they just might kick it next page. For nothing. When Cook killed off Tom-tom, he hooked me.
A few of the Discworld books probably come close, and if you’re prepared to accept dwarfs and trolls, a few more do. In any case the Discworld contains a lot of magic and gods, but many of the characters and plots regard one or both as irrelevant or too dangerous to mess with.
Stephen R. Donaldson’s Mordant’s Need books (“The Mirror of Her Dreams” and “A Man Rides Through”) has magic, but in a toned-down and interesting way. There are magic mirrors that act as portals to different worlds, but there are no wizards in the spell-casting sense (only “masters” who create and operate the mirrors). The main focus of the two books is on the political situation in this world – lots of castles, kings, battles, and few barbarians – and the part that the mirrors (and a prophecy) play in it.