I'm gonna go old-school with this: 'The Icarus Hunt' by Timothy Zahn. It's a standalone where a freelance pilot is hired to escort a mysterious ship from a remote station, and it quickly becomes clear the ship is at the center of a galactic conspiracy. While not solely on a station, the initial investigation and the constant tension of who to trust in the confined quarters of the ship give it that same paranoia. Zahn is a master of twisty plots and believable tech, so the mystery feels both high-stakes and mechanically satisfying to unravel.
I'm a sucker for corporate espionage in space. 'Tracer' by Rob Boffard is a thriller set on a decaying space station called the Outer Earth. The protagonist is a courier who gets caught up in a conspiracy that threatens the station's fragile ecosystem. The investigation is a literal race through the station's rings, using parkour and knowledge of the maintenance tunnels to stay ahead of killers and uncover the truth. It's not subtle, but it's propulsive, and the station is a vividly drawn, grimy, overcrowded character.
You're looking for that 'Alien' vibe but in book form, right? 'Shards of Earth' by Adrian Tchaikovsky might hit the spot, though it's broader in scope. The mystery revolves around ancient, universe-altering artifacts and a missing planet, with investigations launching from various hubs, including stations. It's not a single-station whodunit, but the sense of uncovering a cosmic conspiracy from the confined, fragile safety of a station is super strong. The characters are archaeologists and pilots piecing together a puzzle that could rewrite history. The sequel digs even deeper into the origins of the artifacts.
Lies, deceit and darkness lead Esmerelda on a journey through dimensions where she faces a world she never knew existed. Dark lords, aliens, and vampires await as she struggles to save her friend from the vampires by aligning with aliens who she later learned were cannibals! Through it all, she's finally reunited with Lance... but what about Killian?
The thrills, suspense, and romance continue in "Beyond the Portal", book 3 of the Esmerelda Sleuth, Paranormal Investigator series.
With her enemies in pre-civil war Virginia still seeking her death, Esmerelda is forced to return to the future only days after wedding Lance. Because it was necessary to fake her death in order to stop her enemies from following her to the future, her new husband, Lance, was forced to stay behind. He’d placed a magic box for them to communicate until he found a way to safely be with her beneath the floorboards of the house.
Now, she must find it.
A task that is easier said than done!
“The Magic Box” is book two of the exciting paranormal-romance-mystery-thriller Esmerelda Sleuth Series
The Space Station was their home. Now, it's their coffin... and the world's most expensive weapon.
The International Space Station (ISS), a decades-long monument to human collaboration, has been given a death sentence. In just 60 days, it will be plunged into the deepest, loneliest part of the Pacific Ocean: Point Nemo.
Aboard the aging station, Dr. Elara Vance and her crew desperately need 90 more days to complete their life-saving project—a revolutionary cure for the global water crisis. But their pleas are dismissed by the ruthless CEO, Director Cyrus Thorne.
Elara discovers the terrifying truth: Thorne isn't just retiring the station; he's weaponizing it. The forced crash is a calculated act of sabotage, set at a catastrophically steep angle to guarantee the total destruction of all evidence, including their project and their crew. Worse, the crash is targeting an impossible, surgically precise coordinate at Point Nemo—the cover-up for a dark, unknown purpose.
Faced with this betrayal, Elara and her crew initiate a mutiny, launching the Ghost Orbit protocol to hijack the station and boost its altitude. Thorne immediately retaliates, seizing control from Earth and accelerating the crash sequence to ensure the astronauts die on schedule.
In a terrifying, high-stakes battle, the crew fights the forces of Earth while their habitat breaks apart. They fail to save the station, but in a final, harrowing sacrifice, they jettison a heavily reinforced escape pod, surviving the catastrophic plunge.
Now stranded, silent, and presumed dead in the remotest corner of the world, these "ghosts" have only one mission left: expose Thorne’s conspiracy and deliver the truth before the secret of Point Nemo is buried forever.
Meet Esmerelda Sleuth. Sleuth is her name and investigating is her game. (Paranormal Investigating, that is.)
Esmerelda makes a good living as an investigator in a rather progressive firm. She lives a stable and sensible life until she meets Lance; an old money "hottie" who works for a real estate firm next to her building. After accepting an invitation for a weekend getaway party, she quickly discovers that Lance has a secret. He is wealthy. That part is true. And, yes, he's procured a job as a realtor in the building next door. His secret is that he belongs to an underground society of humans who didn't abandon their connection to magic centuries ago when religion declared it evil and he has traveled through time specifically to find her and bring her back to his time to marry him. If that isn't enough of a far fetched tale to absorb, he informs her that she was born in his time to a family belonging to that same secret society and was promised in marriage to him as an infant. When enemies who didn't want to see the union of families take place made attempts on her life, her parents sent her into the future and erased her memories of them as a precaution.
Possessing virtually no belief in magic, ghosts, psychics, time travel, etc., it takes some doing on Lance's part to convince her to believe his story and go back with him. When she does, the lies, deceit and attempts on her life start all over again. Will she escape emotionally and physically unscathed?
"The Other Side Of the Mirror" is a steamy-paranormal-romance- mystery-thriller and book one of the Esmerelda Sleuth series.
There are three things Samara Culkin loves: her father, wearing high heels, and being a detective. But in a world where being a female officer is considered weak, she struggles to find a place where she feels truly belong. Determined to prove The Detective Tag firm that she is worth it, she sets out to solve one of the biggest cases the city of Los Angeles has ever seen.
There are three things Clayton Jones likes: his car, detective skills, and the female detective who happens to catch his eye—Samara. As an expert and well-known crime officer, he is given the chance to work with her; a one-time possibility that rarely happens. The only problem is that she hates him. And he does not know why.
The Detective Tag is a crime fiction with a twist of romance. Join Samara and Clayton—all the bitterness, dislikes, and romance in between—as they dive into the world of crime cases and murder investigations.
Well, maybe a bit of finding love, too.
Forced to return to the past and then venture back into the realms of the dark lord to save her friend, Esmerelda faces loss, love, and a new awakening in this final installment of the Esmerelda Sleuth Series.
Filled with excitement, love, loss, time travel, family dynamics, dimension hopping, and a few vampires, this is the completion of a story that you won't want to miss.
For a real deep-cut series, try the 'Hobart Floyt & Alacrity Fitzhugh' adventures by Brian Daley. They're old-school adventure sci-fi, not pure mysteries, but the duo often get embroiled in solving problems and uncovering conspiracies on various weird and wonderful worlds. It's very breezy and fun, with a 'buddy cop' vibe in space. The third book, 'Fall of the White Ship Avatar', involves a mystery on a decaying, planet-sized starship.
They're comfort reads. The mysteries aren't ultra-complex, but the world-hopping and the banter between the leads are delightful. The colony worlds they visit are always creatively bizarre. It's like a pulpy, spacefaring version of a detective show from the 80s.
A more obscure pick: ‘The Einstein Intersection’ by Samuel R. Delany. It’s a post-apocalyptic world where aliens have inherited Earth, re-enacting human myths. The protagonist, Lo Lobey, investigates the disappearance of his friend. The ‘investigation’ is a surreal journey through a landscape of mutated reality and borrowed legends. It’s less about clues and more about deciphering a new culture’s strange relationship with the human past.
There's an indie game called 'Observation' where you play as the space station's AI, SAM. You help the sole surviving astronaut, Dr. Emma Fisher, figure out what happened after a disaster. The isolation is unique because you, as the AI, are also confused and possibly compromised. Your perspective is limited to the station's cameras and systems. The horror is glitchy, technological, and deeply paranoid. Figuring out who or what you are while trying to help Emma is a fantastically tense and claustrophobic experience.
A great blend that isn't as grimdark as some others is James S.A. Corey's 'The Expanse', as mentioned, but also consider John Scalzi's 'The Collapsing Empire'. It centers on the mystery of why the interstellar pathways humanity depends on are failing. It's a crisis that requires scientific detective work across multiple star systems, all wrapped up in sharp political maneuvering and witty dialogue. The mystery is the central plot driver, and the opera is in the empire's struggle to survive its unraveling.