I’ve always loved books that take place in unfamiliar worlds, places with no creative or physical boundaries, as wide or wider than our own world. And the more territory that the characters and the reader can explore, the better! So here are five of my favorite books that use unconventional magical or super-science methods of travel.

The Idylls of the Queen by Phyllis Ann Karr (1982)

Method: Swift travel magic.

Using magic to make travel on horseback faster is an old-school method, and I think it’s used especially well in The Idylls of the Queen, a magical Arthurian murder mystery. Queen Guenevere has been accused of murder, and Lancelot is inconveniently absent and unavailable to defeat her accuser in battle. Sir Kay is desperate to save her, and knows the motive for the murder lies in some past feud. But the people who can answer his questions are spread across the country, and one of them is the elusive and dangerous Morgan le Fay. Sarcastic Kay and the bitter, even more sarcastic Mordred enlist the help of Nimue, the Lady of the Lake, who uses Merlin’s secret of speedy travel to let them cross the long distances in time to find the truth and confront their suspects. This is a neat murder mystery that explores the landscape of Arthurian legend and the personal tragedies behind the stories.

The Ghost Bride by Yangsze Choo (2014)

Method: A magical steed.

The Ghost Bride takes place in Malaya in 1893, where Li Lan is offered the chance to help her family regain their standing and pay their debts by becoming the ghost bride to the deceased son of one of her father’s business partners. It works out fine, until the dead groom begins to stalk her in her sleep. To get out of this situation, Li Lan has to leave her body behind and cross over into an otherworld of ghosts. This otherworld is huge, and she needs a way to travel across it quickly or she’ll risk being trapped there forever. But she manages to get someone to burn a paper horse for her, a funeral offering that takes on a life-sized if not exactly life-like form in the otherworld, and this enables her to travel to a lot of strange places. This is a very inventive fantasy adventure novel, and Li Lan is a great, engaging main character.

Angelica by Sharon Shinn (2003)

Method: Flying under your own or someone else’s power.

Angelica is one of my favorite books in a series that takes place on a world controlled by living Angels who may actually be genetically-altered human colonists who receive the commands of a God that may actually be an orbiting computer. The books don’t focus on what the reality of the situation may be so much as how life works on this strange world, where the Angels are considered demigods but have all too human needs, desires, and emotions. And how the religion and way of life imposed by the orbiting God doesn’t always work like it was intended to. Having characters who can fly for long distances allows a bigger scope for the stories and for the reader to explore this very strange society through the eyes of the characters.

Star Gate by Andre Norton (1958)

Method: Maybe the earliest world-gate.

The thing that’s unusual about Star Gate is that it was written in 1958, and is probably among the first SF/F books with the idea of characters using a physical gate to travel to an alternate version of their own world. In the past, the Star Lords crash-landed on the far less technologically advanced world of Gorth, and have been there long enough to come to love the planet, and to marry and have children with the local people. But a new regime is against them, and they never intended to colonize an inhabited world. They build a gate to hopefully take them to a version of the planet where intelligent life never developed, but they’re attacked and forced to leave before they can make sure they’ve got the chevrons locked on the right destination. They find a world where evil versions of themselves are ruling as despots, and they have to fight themselves to survive and to free the planet. Bonus points for science-fantasy flying machines to get everyone to the action faster.

Shadowbridge and its sequel/second half Lord Tophet by Gregory Frost (2008)

Method: The world travels for you

Shadowbridge takes place on a world where, except for a few small islands, everyone lives on linked bridges that stretch across limitless seas. But the strangeness isn’t just physical: when you walk through the gates from one bridge-city into another, it’s like crossing into an entirely different reality. Leodora the shadow-puppeteer and her companions travel along the bridge, trying to avoid an unknown enemy who seems to be stalking them. This world is complex and magical and mysterious, while also dealing with the realistic aspects of entire cities growing up in the limited space of the width and length of their bridge spans. It’s an incredibly cool concept that is beautifully executed. Shadowbridge and Lord Tophet are one book split into two parts, so you definitely want both.

Martha Wells is the author of a bunch of fantasy novels, including The Cloud Roads (the first book of the Books of the Raksura series), The Wizard Hunters, Wheel of the Infinite, and the nebula-nominated The Death of the Necromancer. She has also written YA fantasy, short stories, non-fiction, and media tie-ins, including Star Wars: Razor’s Edge. Her most recent book is The Edge of Worlds, the most recent novel in the Raksura series.