Paleisstraat is een straat te 's-Gravenhage in de gemeente 's-Gravenhage. De Paleisstraat is gelegen in de Nederlandse provincie Zuid-Holland.