The Clockwork Dagger by Beth Cato

The Clockwork Dagger

A healer with amazing powers, Octavia is on an airship to her next destination when someone brutally stabs her female roommate, who turns out to be much more than she seems. The mysterious and handsome steward, Alonzo, might also be an enemy, and Octavia is soon fighting for life and limb in a foreign place. She's a resourceful and fascinating heroine. The alliance between her and the steward Alonzo is romantic, and the two are a dashing pair. The worldbuilding is detailed and imaginative, and all of the characters, even the extras, play an important role. It's steampunk with a touch of Agatha Christie mystery and the Western. I also loved the way Octavia heals people, the fashion in which her particular magic system has been created. If you're looking for an original and quick-paced steampunk novel with a clever heroine, this is it.