Tile-based locomotion (TBL) is a popular locomotion technique for computer, console, and board games. However, despite its simplicity and unconventional movement, the transfer of TBL to virtual reality (VR) as a game platform remains unexplored. To fill this gap, we introduce TBL for VR on the example of two techniques: a controller and a feet-based one. In a first user study, we evaluated the usability and acceptance of the techniques compared to teleportation and touchpad locomotion. In a second exploratory user study, we evaluated the user experience of both TBL techniques in a maze and a museum scenario. The findings show that both techniques provide enjoyment and acceptable usability by creating either a relaxing (controller-based) or a physically active (feet-based) solution. Finally, our results highlight that TBL techniques work particularly well for small, constrained spaces that allow users to focus on exploring details in the nearby environment (important for games) in contrast to large open spaces that require faster locomotion, like teleportation.