Medvedev fechou o jogo em 2 sets a 0, com parciais de 6-2 e 6-4, em uma hora e 25 minutos de partida.
"O placar faz pensar que foi fácil, mas absolutamente não foi", comentou o russo depois do jogo.
O adversário de Medvedev na próxima fase será o alemão Oscar Otte, que bateu o também russo Karen Khachanov por 2 sets a 1 em mais de duas horas de partida.
Quem também se garantiu nas semifinais do torneio de Halle foi o australiano Nick Kyrgios, ao derrotar o espanhol Pablo Carreño.
Por uma vaga na final, Kyrgios irá enfrentar o polonês Hubert Hurkacz, que nas quartas passou pelo canadense Felix Auger-Aliassime.
-- ATP 500 de Halle
- Simples masculino - Quartas de final:
Daniil Medvedev (RUS) derrotou Roberto Bautista 6-2, 6-4
Oscar Otte (Alemanha) derrotou Karen Khachanov (RUS) 4-6, 7-6 6-4
Hubert Hurkacz (POL) derrotou Felix Auger-Aliassime (CAN) 7-6 7-6
Nick Kyrgios (AUS) derrotou Pablo Carreño (ESP) 6-4, 6-2