This genre can be closely related to fantasy, but generally has some science connections in the story, e.g. inventions, space travel.
The Restaurant at the End of the Universe by 
And another thing ... Douglas Adam's Hitchhiker's guide to the galaxy, part six of three by As well as these suggestions and recommendations, you can also look at the library catalogue here, where you can do a subject search, typing in the term 'science fiction'. If you do this, you will get a list of more books in the science fiction genre.
Johnny Mackintosh and the Spirit of London by 
