I've read memory of empire lately, which is a political intrigue in a Sci Fi setting. It's centered around one city palace.
I second Lebowitz, the expanse and Ursula especially. Left hand of darkness is amazing.
If you enjoy project hail Mary and the generational aspect of 1000 years of solitude, you might enjoy children of time which has similar themes. It's my current favorite.
Rainbows end, windup girl and scanner darkly are also great suggestions with no space travel.