The easyHotel London Victoria is a great choice for travelers on a budget who are looking for a hotel with a gym. Located near Victoria Station, this hotel offers compact and affordable rooms. The gym facilities at the hotel allow guests to maintain their fitness routine while exploring the city. With its central location, guests can easily access popular attractions such as Buckingham Palace, Westminster Abbey, and the Houses of Parliament.