Book recommendation: medieval fantasy?

Anything by Tamora Pierce is great, and fits those requirements. For example:

Alanna: The First Adventure (Song of the Lioness #1) by Tamora Pierce:

Alanna has always craved the adventure and daring allowed only for boys; her twin brother, Thom, yearns to learn the art of magic. So one day they decide to switch places: Disguised as a girl, Thom heads for the convent; Alanna, pretending to be a boy, is on her way to the castle of King Roald to begin her training to be a Knight. But the road to knighthood is not an easy one. As Alanna masters the skills necessary for battle, she must also learn to control her heart and to discern her enemies from her allies. Filled with swords and sorcery, adventure and intrigue, good and evil, Alanna's first adventure begins -- one that will lead to the fulfillment of her dreams and make her a legend in the land.

(Or any of Tamora Pierce's close to 30 other books)

........................................

Some other good medieval fantasy novels include:

Poison Study by Maria Snyder. I couldn't find a better description, but trust me, it's good! It has some mature stuff though, just a warning. I mean seriously mature stuff, I wouldn't suggest you take it on unless you're 18, or seriously mature for your age, otherwise you should probably wait. (Though it has some tough stuff, it's worth the read eventually, it's one of my favorites.)

Here is a description:

About to be executed for murder, Yelena is offered a reprieve. She'll eat the best meals, have rooms in the palace, and risk assassination by anyone trying to kill the Commander of Ixia. And so Yelena chooses to become a food taster. But the chief of security, leaving nothing to chance, deliberately feeds her Butterfly's Dust, and only by appearing for her daily antidote will she delay an agonizing death from the poison. As Yelena tries to escape her dilemma, disasters keep mounting. Rebels plot to seize Ixia and she develops magical powers she can't control. Her life’s at stake again and choices must be made. But this time the outcomes aren’t so clear! A romance blossoms, a power grows, and villians plot. Will Yelena be able to save her friends, and herself?

………………………………..

The Name of the Wind by Patrick Rothfuss. Starts a little slow but gets amazing pretty quickly:

My name is Kvothe. I have stolen princesses back from sleeping barrow kings. I burned down the town of Trebon. I have spent the night with Felurian and left with both my sanity and my life. I was expelled from the University at a younger age than most people are allowed in. I tread paths by moonlight that others fear to speak of during day.

You may have heard of me.

so begins the tale of Kvothe—from his childhood in a troupe of traveling players, to years spent as a near-feral orphan in a crime-riddled city, to his daringly brazen yet successful bid to enter a difficult and dangerous school of magic. In these pages you will come to know Kvothe as a notorious magician, an accomplished thief, a masterful musician, and an infamous assassin. But The Name of the Wind is so much more—for the story it tells reveals the truth behind Kvothe's legend.

............................................

There's also Eon: Dragoneye Reborn by Alison Goodman:

Sixteen-year-old Eon has a dream, and a mission. For years, he's been studying sword-work and magic, toward one end. He and his master hope that he will be chosen as a Dragoneye-an apprentice to one of the twelve energy dragons of good fortune.

But Eon has a dangerous secret. He is actually Eona, a sixteen-year-old girl who has been masquerading as a twelve-year-old boy. Females are forbidden to use Dragon Magic; if anyone discovers she has been hiding in plain sight, her death is assured.

When Eon's secret threatens to come to light, she and her allies are plunged into grave danger and a deadly struggle for the Imperial throne. Eon must find the strength and inner power to battle those who want to take her magic...and her life.

...................................

I hope I helped, but if you don't like the sound of any of those then try this:

These links take the guess work out of choosing a book; they will match you and your preferences to a book that covers what you like to read about.

Enter a book you like and the site will analyse its database of real readers' favourite books (over 32,000 and growing) to suggest what you could read next.

http://www.whatshouldireadnext.com/

http://tastekid.com/

http://goodreads.com/

http://www.gnod.net/

http://www.allconsuming.net/

Good luck finding a book, and happy reading!

If you happen to like fantasy (wizards, dragons, elves, faeries, etc.): - The Ruby Key - Percy Jackson and the Olympians sequence (Sea of Monsters, The Lightning Thief, The fight of the Labyrinth) -The last Apprentice series -The Faerie Wars series (Ruler of the Realm, Faerie Lord, Faerie Wars) - the hearth everlasting (and the whole rest of the sequence by way of Chris D'Lacy) - The Septimus Heap series (Queste, Magyk, and so on.) - The Warrior inheritor, The Wizard heir, the Dragon heir - Flame - Samurai – Merlin’s Dragon in case you like fantasy adventure (like warriors, kingdoms, battles, etc): - The Cry of the Icemark, Blade of fireplace, final combat of the Icemark (trilogy) - The Door within, the rise of the Wyrm Lord, The final Storm (trilogy) - Crystal doors, Crystal doorways: Ocean Realm, Crystal doors: Sky Realm (trilogy) -The e-book of the Sword, the coming of Dragons, the Circle of Stone (Darkest Age trilogy) - The Redwall sequence - Stoneheart, Ironhand - The watching Glass Wars, Seeing Redd - Blue Flame should you like blissful/humorous/romantic delusion studies (nonetheless involving mythical creatures and humans and such): - Dragon Slippers, Dragon Flight - sun and Moon, Ice and Snow (one in every of my favorites ever) - The final Dragon - no person’s Princess, no person’s Prize for those who favored harry potter then you’ll like: - Tapestry sequence (Hound of Rowan, The 2nd Siege) should you like romantic books blended with fantasy then you'll be able to love: - A nice and horrible beauty, rebel Angels, A candy a ways factor - Goddess of the day past - The whole Shamer sequence (Shamer's Daughter, Shamer's warfare, Serpent's reward, and many others.) - sun and Moon, Ice and Snow (additionally falls in this class) - The Princess and the Hound - The Host

Dragonswood by Janet Lee Carey is taken in that time, it' about a girl who escapes from witch trials with her friends, there is more fantasy but i cant say much without giving it away.

Graceling is in the kings and queen's time , also has alot of fantasy, people have powers in that one and there is adventure

You might try the Deryni novels by Katherine Kurtz.